1402462676160

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{317}}^1\times {\mathrm{331}}^1$

素因数の和:711

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 160, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 260, 270, 272, 273, 280, 288, 306, 312, 315, 317, 320, 331, 336, 340, 351, 357, 360, 364, 378, 390, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 504, 510, 520, 540, 544, 546, 560, 576, 585, 595, 612, 624, 630, 634, 662, 663, 672, 680, 702, 714, 720, 728, 756, 765, 780, 816, 819, 832, 840, 864, 884, 910, 918, 936, 945, 951, 952, 960, 993, 1008, 1020, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1170, 1190, 1224, 1248, 1260, 1268, 1324, 1326, 1344, 1360, 1365, 1404, 1428, 1440, 1456, 1512, 1530, 1547, 1560, 1585, 1632, 1638, 1655, 1680, 1728, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1902, 1904, 1986, 1989, 2016, 2040, 2080, 2142, 2160, 2184, 2210, 2219, 2240, 2295, 2317, 2340, 2380, 2448, 2457, 2496, 2520, 2536, 2648, 2652, 2720, 2730, 2808, 2853, 2856, 2880, 2912, 2979, 3024, 3060, 3094, 3120, 3170, 3213, 3264, 3276, 3310, 3315, 3360, 3510, 3536, 3570, 3640, 3672, 3744, 3780, 3804, 3808, 3972, 3978, 4032, 4080, 4095, 4121, 4160, 4284, 4303, 4320, 4368, 4420, 4438, 4590, 4634, 4641, 4680, 4755, 4760, 4896, 4914, 4965, 5040, 5072, 5296, 5304, 5355, 5389, 5440, 5460, 5616, 5627, 5706, 5712, 5824, 5958, 5967, 6048, 6120, 6188, 6240, 6340, 6426, 6552, 6620, 6630, 6657, 6720, 6951, 7020, 7072, 7140, 7280, 7344, 7488, 7560, 7608, 7616, 7735, 7944, 7956, 8160, 8190, 8242, 8559, 8568, 8606, 8640, 8736, 8840, 8876, 8937, 9180, 9268, 9282, 9360, 9510, 9520, 9792, 9828, 9930, 9945, 10080, 10144, 10592, 10608, 10710, 10778, 10920, 11095, 11232, 11254, 11412, 11424, 11585, 11916, 11934, 12096, 12240, 12285, 12363, 12376, 12480, 12680, 12852, 12909, 13104, 13240, 13260, 13314, 13902, 13923, 14040, 14144, 14265, 14280, 14560, 14688, 14895, 15120, 15216, 15470, 15888, 15912, 16065, 16167, 16320, 16380, 16484, 16881, 17118, 17136, 17212, 17472, 17680, 17752, 17874, 18360, 18536, 18564, 18720, 19020, 19040, 19656, 19860, 19890, 19971, 20160, 20288, 20605, 20853, 21184, 21216, 21420, 21515, 21556, 21840, 22190, 22464, 22508, 22824, 22848, 23170, 23205, 23832, 23868, 24480, 24570, 24726, 24752, 25360, 25704, 25818, 26208, 26480, 26520, 26628, 26945, 27804, 27846, 28080, 28135, 28530, 28560, 28847, 29120, 29376, 29790, 29835, 30121, 30240, 30432, 30940, 31776, 31824, 32130, 32334, 32760, 32968, 33285, 33762, 34236, 34272, 34424, 34755, 35360, 35504, 35748, 36720, 37072, 37089, 37128, 37440, 37723, 38040, 38080, 38727, 39312, 39389, 39720, 39780, 39942, 41210, 41706, 41769, 42432, 42795, 42840, 43030, 43112, 43680, 44380, 44685, 45016, 45648, 46340, 46410, 47664, 47736, 48501, 48960, 49140, 49452, 49504, 50643, 50720, 51408, 51636, 52416, 52960, 53040, 53256, 53890, 55608, 55692, 56160, 56270, 57060, 57120, 57694, 59580, 59670, 59913, 60242, 60480, 60864, 61815, 61880, 62559, 63552, 63648, 64260, 64545, 64668, 65520, 65936, 66570, 67524, 68472, 68544, 68848, 69510, 69615, 70057, 70720, 71008, 71496, 73151, 73440, 74144, 74178, 74256, 75446, 76080, 77454, 78624, 78778, 79440, 79560, 79884, 80835, 82420, 83412, 83538, 84405, 85590, 85680, 86060, 86224, 86541, 87360, 88760, 89370, 90032, 90363, 91296, 92680, 92820, 95328, 95472, 97002, 98280, 98904, 99008, 99855, 101286, 101440, 102816, 103272, 104265, 104927, 105920, 106080, 106512, 107780, 111216, 111267, 111384, 112320, 112540, 113169, 114120, 114240, 115388, 116181, 118167, 119160, 119340, 119826, 120484, 123630, 123760, 125118, 127296, 128520, 129090, 129336, 131040, 131872, 133140, 135048, 136944, 137696, 139020, 139230, 140114, 142016, 142992, 144235, 145503, 146302, 146880, 148288, 148356, 148512, 150605, 150892, 151929, 152160, 154908, 157248, 157556, 158880, 159120, 159768, 161670, 164840, 166824, 167076, 168810, 171180, 171360, 172120, 172448, 173082, 177520, 178740, 180064, 180726, 182592, 185360, 185445, 185640, 188615, 190656, 190944, 193635, 194004, 196560, 196945, 197808, 199710, 202572, 205632, 206544, 208530, 208845, 209854, 210171, 212160, 213024, 215560, 219453, 222432, 222534, 222768, 225080, 226338, 228240, 230776, 232362, 236334, 238320, 238680, 239652, 240968, 242505, 247260, 247520, 250236, 253215, 257040, 258180, 258672, 259623, 262080, 263744, 266280, 270096, 271089, 273888, 275392, 278040, 278460, 280228, 285984, 288470, 291006, 292604, 296712, 297024, 299565, 301210, 301784, 303858, 304320, 309816, 312795, 314781, 315112, 317760, 318240, 319536, 323340, 329680, 333648, 334152, 337620, 339507, 342360, 342720, 344240, 344896, 346164, 350285, 354501, 355040, 357480, 360128, 361452, 365755, 370720, 370890, 371280, 377230, 381888, 387270, 388008, 393120, 393890, 395616, 399420, 405144, 413088, 417060, 417690, 419708, 420342, 426048, 431120, 432705, 438906, 444864, 445068, 445536, 450160, 451815, 452676, 456480, 461552, 464724, 472668, 476640, 477360, 479304, 481936, 485010, 490399, 494520, 495040, 500472, 506430, 512057, 514080, 516360, 517344, 519246, 524635, 532560, 540192, 542178, 547776, 556080, 556335, 556920, 560456, 565845, 571968, 576940, 580905, 582012, 585208, 590835, 593424, 599130, 602420, 603568, 607716, 619632, 625590, 629562, 630224, 630513, 636480, 639072, 646680, 658359, 659360, 667296, 668304, 675240, 679014, 684720, 688480, 692328, 700570, 709002, 710080, 714960, 722904, 727515, 731510, 734489, 741440, 741780, 742560, 754460, 759645, 774540, 776016, 778869, 786240, 787780, 791232, 798840, 810288, 813267, 826176, 834120, 835380, 839416, 840684, 862240, 865410, 877812, 890136, 891072, 900320, 903630, 905352, 912960, 923104, 929448, 944343, 945336, 953280, 954720, 958608, 963872, 970020, 980798, 989040, 1000944, 1012860, 1018521, 1024114, 1028160, 1032720, 1034688, 1038492, 1049270, 1050855, 1063503, 1065120, 1080384, 1084356, 1097265, 1112160, 1112670, 1113840, 1120912, 1131690, 1153880, 1161810, 1164024, 1170416, 1181670, 1186848, 1198260, 1204840, 1207136, 1215432, 1239264, 1251180, 1259124, 1260448, 1261026, 1278144, 1293360, 1298115, 1316718, 1318720, 1334592, 1336608, 1350480, 1355445, 1358028, 1364051, 1369440, 1376960, 1384656, 1401140, 1418004, 1429920, 1445808, 1455030, 1463020, 1468978, 1471197, 1483560, 1485120, 1508920, 1519290, 1536171, 1549080, 1552032, 1557738, 1573905, 1575560, 1597680, 1620576, 1626534, 1668240, 1670760, 1678832, 1681368, 1697535, 1724480, 1730820, 1755624, 1772505, 1780272, 1783759, 1800640, 1807260, 1810704, 1846208, 1858896, 1888686, 1890672, 1891539, 1909440, 1917216, 1927744, 1940040, 1961596, 1975077, 1978080, 2001888, 2025720, 2037042, 2048228, 2065440, 2076984, 2098540, 2101710, 2127006, 2130240, 2168712, 2194530, 2203467, 2224320, 2225340, 2227680, 2241824, 2263380, 2307760, 2323620, 2328048, 2340832, 2363340, 2373696, 2396520, 2409680, 2414272, 2430864, 2451995, 2478528, 2502360, 2518248, 2520896, 2522052, 2560285, 2586720, 2596230, 2633436, 2673216, 2700960, 2710890, 2716056, 2728102, 2738880, 2769312, 2802280, 2833029, 2836008, 2859840, 2891616, 2910060, 2926040, 2937956, 2942394, 2967120, 3017840, 3038580, 3072342, 3098160, 3104064, 3115476, 3147810, 3151120, 3152565, 3195360, 3241152, 3253068, 3291795, 3336480, 3341520, 3357664, 3362736, 3395070, 3461640, 3511248, 3545010, 3560544, 3567518, 3614520, 3621408, 3672445, 3717792, 3777372, 3781344, 3783078, 3834432, 3880080, 3894345, 3923192, 3950154, 3956160, 4003776, 4051440, 4066335, 4074084, 4092153, 4096456, 4130880, 4153968, 4197080, 4203420, 4254012, 4337424, 4389060, 4406934, 4413591, 4450680, 4455360, 4483648, 4526760, 4608513, 4615520, 4647240, 4656096, 4681664, 4721715, 4726680, 4793040, 4819360, 4861728, 4903990, 5004720, 5036496, 5044104, 5092605, 5120570, 5173440, 5192460, 5266872, 5317515, 5351277, 5401920, 5421780, 5432112, 5456204, 5538624, 5604560, 5666058, 5672016, 5783232, 5820120, 5852080, 5875912, 5884788, 5934240, 6035680, 6077160, 6144684, 6196320, 6230952, 6295620, 6302240, 6305130, 6390720, 6506136, 6583590, 6610401, 6672960, 6683040, 6715328, 6725472, 6790140, 6820255, 6923280, 7022496, 7090020, 7121088, 7135036, 7229040, 7242816, 7344890, 7355985, 7435584, 7554744, 7562688, 7566156, 7680855, 7760160, 7788690, 7846384, 7900308, 8102880, 8132670, 8148168, 8184306, 8192912, 8307936, 8394160, 8406840, 8508024, 8674848, 8778120, 8813868, 8827182, 8901360, 8918795, 9053520, 9217026, 9231040, 9294480, 9312192, 9443430, 9453360, 9457695, 9548357, 9586080, 9638720, 9723456, 9807980, 9875385, 10009440, 10072992, 10088208, 10185210, 10241140, 10384920, 10533744, 10635030, 10702554, 10843560, 10864224, 10912408, 11017335, 11209120, 11332116, 11344032, 11640240, 11704160, 11751824, 11769576, 11868480, 12071360, 12154320, 12276459, 12289368, 12392640, 12461904, 12486313, 12591240, 12604480, 12610260, 13012272, 13167180, 13220802, 13240773, 13366080, 13450944, 13580280, 13640510, 13825539, 13846560, 14044992, 14165145, 14180040, 14270072, 14458080, 14689780, 14711970, 15109488, 15132312, 15361710, 15520320, 15577380, 15692768, 15800616, 16053831, 16205760, 16265340, 16296336, 16368612, 16385824, 16615872, 16788320, 16813680, 17016048, 17349696, 17556240, 17627736, 17654364, 17802720, 17837590, 18107040, 18434052, 18588960, 18886860, 18906720, 18915390, 19096714, 19172160, 19615960, 19750770, 19831203, 20018880, 20145984, 20176416, 20370420, 20460765, 20482280, 20769840, 21067488, 21270060, 21405108, 21687120, 21728448, 21824816, 22034670, 22067955, 22418240, 22664232, 22688064, 23042565, 23188867, 23280480, 23408320, 23503648, 23539152, 24308640, 24552918, 24578736, 24923808, 24972626, 25182480, 25220520, 26024544, 26334360, 26441604, 26481546, 26756385, 27160560, 27281020, 27651078, 27693120, 28330290, 28360080, 28540144, 28645071, 28916160, 29379560, 29423940, 30218976, 30264624, 30723420, 31154760, 31385536, 31601232, 32107662, 32530680, 32592672, 32737224, 32771648, 33052005, 33576640, 33627360, 34032096, 35112480, 35255472, 35308728, 35605440, 35675180, 36214080, 36829377, 36868104, 37177920, 37458939, 37773720, 37813440, 37830780, 38193428, 39231920, 39501540, 39662406, 40352832, 40740840, 40921530, 40964560, 41539680, 42134976, 42540120, 42810216, 43374240, 43649632, 44069340, 44135910, 45328464, 46085130, 46377734, 46560960, 47007296, 47078304, 47741785, 48161493, 48617280, 49105836, 49157472, 49847616, 49945252, 50364960, 50441040, 52049088, 52668720, 52883208, 52963092, 53512770, 54321120, 54562040, 55302156, 56660580, 56720160, 57080288, 57290142, 58759120, 58847880, 60437952, 60529248, 61382295, 61446840, 62309520, 62431565, 63202464, 64215324, 65061360, 65185344, 65474448, 66104010, 66203865, 67254720, 68064192, 69127695, 69566601, 70224960, 70510944, 70617456, 71350360, 73658754, 73736208, 74917878, 75547440, 75661560, 76386856, 78463840, 79003080, 79324812, 80269155, 81481680, 81843060, 81929120, 83079360, 85080240, 85620432, 85935213, 86748480, 87299264, 88138680, 88271820, 90656928, 92170260, 92755468, 94156608, 95483570, 96322986, 98211672, 98314944, 99156015, 99890504, 100729920, 100882080, 105337440, 105766416, 105926184, 107025540, 108642240, 109124080, 110604312, 112376817, 113321160, 113440320, 114160576, 114580284, 115944335, 117518240, 117695760, 121058496, 122764590, 122893680, 124619040, 124863130, 126404928, 128430648, 130122720, 130948896, 132208020, 132407730, 138255390, 139133202, 141021888, 141234912, 142700720, 143225355, 147317508, 147472416, 149835756, 151094880, 151323120, 152773712, 156927680, 158006160, 158649624, 160538310, 162322069, 162963360, 163686120, 163858240, 170160480, 171240864, 171870426, 176277360, 176543640, 181313856, 184146885, 184340520, 185510936, 187294695, 190967140, 192645972, 196423344, 198312030, 199781008, 201764160, 208699803, 210674880, 211532832, 211852368, 214051080, 218248160, 221208624, 224753634, 226642320, 229160568, 231888670, 235036480, 235391520, 240807465, 245529180, 245787360, 249238080, 249726260, 256861296, 257805639, 260245440, 261897792, 264416040, 264815460, 276510780, 278266404, 282469824, 285401440, 286450710, 294635016, 294944832, 299671512, 302189760, 302646240, 305547424, 316012320, 317299248, 321076620, 324644138, 325926720, 327372240, 337130451, 340320960, 342481728, 343740852, 347833005, 352554720, 353087280, 368293770, 368681040, 371021872, 374589390, 381934280, 385291944, 392846688, 396624060, 399562016, 417399606, 423065664, 423704736, 428102160, 429676065, 436496320, 442417248, 449507268, 453284640, 458321136, 463777340, 470783040, 481614930, 486966207, 491058360, 491574720, 499452520, 513722592, 515611278, 528832080, 529630920, 553021560, 556532808, 561884085, 570802880, 572901420, 589270032, 599343024, 605292480, 611094848, 626099409, 632024640, 634598496, 642153240, 649288276, 654744480, 674260902, 687481704, 695666010, 705109440, 706174560, 736587540, 737362080, 742043744, 749178780, 763868560, 770583888, 785693376, 793248120, 799124032, 811610345, 834799212, 847409472, 856204320, 859352130, 884834496, 899014536, 906569280, 916642272, 927554680, 963229860, 973932414, 982116720, 998905040, 1027445184, 1031222556, 1043499015, 1057664160, 1059261840, 1106043120, 1113065616, 1123768170, 1145802840, 1178540064, 1198686048, 1252198818, 1269196992, 1284306480, 1289028195, 1298576552, 1309488960, 1348521804, 1374963408, 1391332020, 1412349120, 1460898621, 1473175080, 1474724160, 1484087488, 1498357560, 1527737120, 1541167776, 1586496240, 1623220690, 1669598424, 1685652255, 1712408640, 1718704260, 1798029072, 1833284544, 1855109360, 1926459720, 1947864828, 1964233440, 1997810080, 2062445112, 2086998030, 2115328320, 2118523680, 2212086240, 2226131232, 2247536340, 2291605680, 2357080128, 2397372096, 2434831035, 2504397636, 2568612960, 2578056390, 2597153104, 2697043608, 2749926816, 2782664040, 2921797242, 2946350160, 2996715120, 3055474240, 3082335552, 3130497045, 3172992480, 3246441380, 3339196848, 3371304510, 3437408520, 3596058144, 3710218720, 3852919440, 3895729656, 3928466880, 3995620160, 4124890224, 4173996060, 4237047360, 4382695863, 4424172480, 4452262464, 4495072680, 4583211360, 4869662070, 5008795272, 5137225920, 5156112780, 5194306208, 5394087216, 5499853632, 5565328080, 5843594484, 5892700320, 5993430240, 6260994090, 6345984960, 6492882760, 6678393696, 6742609020, 6874817040, 7192116288, 7304493105, 7420437440, 7705838880, 7791459312, 8249780448, 8347992120, 8765391726, 8990145360, 9166422720, 9739324140, 10017590544, 10312225560, 10388612416, 10788174432, 11130656160, 11687188968, 11785400640, 11986860480, 12521988180, 12985765520, 13356787392, 13485218040, 13749634080, 14608986210, 15411677760, 15582918624, 16499560896, 16695984240, 17530783452, 17980290720, 19478648280, 20035181088, 20624451120, 21576348864, 21913479315, 22261312320, 23374377936, 25043976360, 25971531040, 26970436080, 27499268160, 29217972420, 31165837248, 33391968480, 35061566904, 35960581440, 38957296560, 40070362176, 41248902240, 43826958630, 46748755872, 50087952720, 51943062080, 53940872160, 58435944840, 66783936960, 70123133808, 77914593120, 82497804480, 87653917260, 93497511744, 100175905440, 107881744320, 116871889680, 140246267616, 155829186240, 175307834520, 200351810880, 233743779360, 280492535232, 350615669040, 467487558720, 701231338080, 1402462676160]

約数ペア:

[(1, 1402462676160), (2, 701231338080), (3, 467487558720), (4, 350615669040), (5, 280492535232), (6, 233743779360), (7, 200351810880), (8, 175307834520), (9, 155829186240), (10, 140246267616), (12, 116871889680), (13, 107881744320), (14, 100175905440), (15, 93497511744), (16, 87653917260), (17, 82497804480), (18, 77914593120), (20, 70123133808), (21, 66783936960), (24, 58435944840), (26, 53940872160), (27, 51943062080), (28, 50087952720), (30, 46748755872), (32, 43826958630), (34, 41248902240), (35, 40070362176), (36, 38957296560), (39, 35960581440), (40, 35061566904), (42, 33391968480), (45, 31165837248), (48, 29217972420), (51, 27499268160), (52, 26970436080), (54, 25971531040), (56, 25043976360), (60, 23374377936), (63, 22261312320), (64, 21913479315), (65, 21576348864), (68, 20624451120), (70, 20035181088), (72, 19478648280), (78, 17980290720), (80, 17530783452), (84, 16695984240), (85, 16499560896), (90, 15582918624), (91, 15411677760), (96, 14608986210), (102, 13749634080), (104, 13485218040), (105, 13356787392), (108, 12985765520), (112, 12521988180), (117, 11986860480), (119, 11785400640), (120, 11687188968), (126, 11130656160), (130, 10788174432), (135, 10388612416), (136, 10312225560), (140, 10017590544), (144, 9739324140), (153, 9166422720), (156, 8990145360), (160, 8765391726), (168, 8347992120), (170, 8249780448), (180, 7791459312), (182, 7705838880), (189, 7420437440), (192, 7304493105), (195, 7192116288), (204, 6874817040), (208, 6742609020), (210, 6678393696), (216, 6492882760), (221, 6345984960), (224, 6260994090), (234, 5993430240), (238, 5892700320), (240, 5843594484), (252, 5565328080), (255, 5499853632), (260, 5394087216), (270, 5194306208), (272, 5156112780), (273, 5137225920), (280, 5008795272), (288, 4869662070), (306, 4583211360), (312, 4495072680), (315, 4452262464), (317, 4424172480), (320, 4382695863), (331, 4237047360), (336, 4173996060), (340, 4124890224), (351, 3995620160), (357, 3928466880), (360, 3895729656), (364, 3852919440), (378, 3710218720), (390, 3596058144), (408, 3437408520), (416, 3371304510), (420, 3339196848), (432, 3246441380), (442, 3172992480), (448, 3130497045), (455, 3082335552), (459, 3055474240), (468, 2996715120), (476, 2946350160), (480, 2921797242), (504, 2782664040), (510, 2749926816), (520, 2697043608), (540, 2597153104), (544, 2578056390), (546, 2568612960), (560, 2504397636), (576, 2434831035), (585, 2397372096), (595, 2357080128), (612, 2291605680), (624, 2247536340), (630, 2226131232), (634, 2212086240), (662, 2118523680), (663, 2115328320), (672, 2086998030), (680, 2062445112), (702, 1997810080), (714, 1964233440), (720, 1947864828), (728, 1926459720), (756, 1855109360), (765, 1833284544), (780, 1798029072), (816, 1718704260), (819, 1712408640), (832, 1685652255), (840, 1669598424), (864, 1623220690), (884, 1586496240), (910, 1541167776), (918, 1527737120), (936, 1498357560), (945, 1484087488), (951, 1474724160), (952, 1473175080), (960, 1460898621), (993, 1412349120), (1008, 1391332020), (1020, 1374963408), (1040, 1348521804), (1071, 1309488960), (1080, 1298576552), (1088, 1289028195), (1092, 1284306480), (1105, 1269196992), (1120, 1252198818), (1170, 1198686048), (1190, 1178540064), (1224, 1145802840), (1248, 1123768170), (1260, 1113065616), (1268, 1106043120), (1324, 1059261840), (1326, 1057664160), (1344, 1043499015), (1360, 1031222556), (1365, 1027445184), (1404, 998905040), (1428, 982116720), (1440, 973932414), (1456, 963229860), (1512, 927554680), (1530, 916642272), (1547, 906569280), (1560, 899014536), (1585, 884834496), (1632, 859352130), (1638, 856204320), (1655, 847409472), (1680, 834799212), (1728, 811610345), (1755, 799124032), (1768, 793248120), (1785, 785693376), (1820, 770583888), (1836, 763868560), (1872, 749178780), (1890, 742043744), (1902, 737362080), (1904, 736587540), (1986, 706174560), (1989, 705109440), (2016, 695666010), (2040, 687481704), (2080, 674260902), (2142, 654744480), (2160, 649288276), (2184, 642153240), (2210, 634598496), (2219, 632024640), (2240, 626099409), (2295, 611094848), (2317, 605292480), (2340, 599343024), (2380, 589270032), (2448, 572901420), (2457, 570802880), (2496, 561884085), (2520, 556532808), (2536, 553021560), (2648, 529630920), (2652, 528832080), (2720, 515611278), (2730, 513722592), (2808, 499452520), (2853, 491574720), (2856, 491058360), (2880, 486966207), (2912, 481614930), (2979, 470783040), (3024, 463777340), (3060, 458321136), (3094, 453284640), (3120, 449507268), (3170, 442417248), (3213, 436496320), (3264, 429676065), (3276, 428102160), (3310, 423704736), (3315, 423065664), (3360, 417399606), (3510, 399562016), (3536, 396624060), (3570, 392846688), (3640, 385291944), (3672, 381934280), (3744, 374589390), (3780, 371021872), (3804, 368681040), (3808, 368293770), (3972, 353087280), (3978, 352554720), (4032, 347833005), (4080, 343740852), (4095, 342481728), (4121, 340320960), (4160, 337130451), (4284, 327372240), (4303, 325926720), (4320, 324644138), (4368, 321076620), (4420, 317299248), (4438, 316012320), (4590, 305547424), (4634, 302646240), (4641, 302189760), (4680, 299671512), (4755, 294944832), (4760, 294635016), (4896, 286450710), (4914, 285401440), (4965, 282469824), (5040, 278266404), (5072, 276510780), (5296, 264815460), (5304, 264416040), (5355, 261897792), (5389, 260245440), (5440, 257805639), (5460, 256861296), (5616, 249726260), (5627, 249238080), (5706, 245787360), (5712, 245529180), (5824, 240807465), (5958, 235391520), (5967, 235036480), (6048, 231888670), (6120, 229160568), (6188, 226642320), (6240, 224753634), (6340, 221208624), (6426, 218248160), (6552, 214051080), (6620, 211852368), (6630, 211532832), (6657, 210674880), (6720, 208699803), (6951, 201764160), (7020, 199781008), (7072, 198312030), (7140, 196423344), (7280, 192645972), (7344, 190967140), (7488, 187294695), (7560, 185510936), (7608, 184340520), (7616, 184146885), (7735, 181313856), (7944, 176543640), (7956, 176277360), (8160, 171870426), (8190, 171240864), (8242, 170160480), (8559, 163858240), (8568, 163686120), (8606, 162963360), (8640, 162322069), (8736, 160538310), (8840, 158649624), (8876, 158006160), (8937, 156927680), (9180, 152773712), (9268, 151323120), (9282, 151094880), (9360, 149835756), (9510, 147472416), (9520, 147317508), (9792, 143225355), (9828, 142700720), (9930, 141234912), (9945, 141021888), (10080, 139133202), (10144, 138255390), (10592, 132407730), (10608, 132208020), (10710, 130948896), (10778, 130122720), (10920, 128430648), (11095, 126404928), (11232, 124863130), (11254, 124619040), (11412, 122893680), (11424, 122764590), (11585, 121058496), (11916, 117695760), (11934, 117518240), (12096, 115944335), (12240, 114580284), (12285, 114160576), (12363, 113440320), (12376, 113321160), (12480, 112376817), (12680, 110604312), (12852, 109124080), (12909, 108642240), (13104, 107025540), (13240, 105926184), (13260, 105766416), (13314, 105337440), (13902, 100882080), (13923, 100729920), (14040, 99890504), (14144, 99156015), (14265, 98314944), (14280, 98211672), (14560, 96322986), (14688, 95483570), (14895, 94156608), (15120, 92755468), (15216, 92170260), (15470, 90656928), (15888, 88271820), (15912, 88138680), (16065, 87299264), (16167, 86748480), (16320, 85935213), (16380, 85620432), (16484, 85080240), (16881, 83079360), (17118, 81929120), (17136, 81843060), (17212, 81481680), (17472, 80269155), (17680, 79324812), (17752, 79003080), (17874, 78463840), (18360, 76386856), (18536, 75661560), (18564, 75547440), (18720, 74917878), (19020, 73736208), (19040, 73658754), (19656, 71350360), (19860, 70617456), (19890, 70510944), (19971, 70224960), (20160, 69566601), (20288, 69127695), (20605, 68064192), (20853, 67254720), (21184, 66203865), (21216, 66104010), (21420, 65474448), (21515, 65185344), (21556, 65061360), (21840, 64215324), (22190, 63202464), (22464, 62431565), (22508, 62309520), (22824, 61446840), (22848, 61382295), (23170, 60529248), (23205, 60437952), (23832, 58847880), (23868, 58759120), (24480, 57290142), (24570, 57080288), (24726, 56720160), (24752, 56660580), (25360, 55302156), (25704, 54562040), (25818, 54321120), (26208, 53512770), (26480, 52963092), (26520, 52883208), (26628, 52668720), (26945, 52049088), (27804, 50441040), (27846, 50364960), (28080, 49945252), (28135, 49847616), (28530, 49157472), (28560, 49105836), (28847, 48617280), (29120, 48161493), (29376, 47741785), (29790, 47078304), (29835, 47007296), (30121, 46560960), (30240, 46377734), (30432, 46085130), (30940, 45328464), (31776, 44135910), (31824, 44069340), (32130, 43649632), (32334, 43374240), (32760, 42810216), (32968, 42540120), (33285, 42134976), (33762, 41539680), (34236, 40964560), (34272, 40921530), (34424, 40740840), (34755, 40352832), (35360, 39662406), (35504, 39501540), (35748, 39231920), (36720, 38193428), (37072, 37830780), (37089, 37813440), (37128, 37773720), (37440, 37458939), (37723, 37177920), (38040, 36868104), (38080, 36829377), (38727, 36214080), (39312, 35675180), (39389, 35605440), (39720, 35308728), (39780, 35255472), (39942, 35112480), (41210, 34032096), (41706, 33627360), (41769, 33576640), (42432, 33052005), (42795, 32771648), (42840, 32737224), (43030, 32592672), (43112, 32530680), (43680, 32107662), (44380, 31601232), (44685, 31385536), (45016, 31154760), (45648, 30723420), (46340, 30264624), (46410, 30218976), (47664, 29423940), (47736, 29379560), (48501, 28916160), (48960, 28645071), (49140, 28540144), (49452, 28360080), (49504, 28330290), (50643, 27693120), (50720, 27651078), (51408, 27281020), (51636, 27160560), (52416, 26756385), (52960, 26481546), (53040, 26441604), (53256, 26334360), (53890, 26024544), (55608, 25220520), (55692, 25182480), (56160, 24972626), (56270, 24923808), (57060, 24578736), (57120, 24552918), (57694, 24308640), (59580, 23539152), (59670, 23503648), (59913, 23408320), (60242, 23280480), (60480, 23188867), (60864, 23042565), (61815, 22688064), (61880, 22664232), (62559, 22418240), (63552, 22067955), (63648, 22034670), (64260, 21824816), (64545, 21728448), (64668, 21687120), (65520, 21405108), (65936, 21270060), (66570, 21067488), (67524, 20769840), (68472, 20482280), (68544, 20460765), (68848, 20370420), (69510, 20176416), (69615, 20145984), (70057, 20018880), (70720, 19831203), (71008, 19750770), (71496, 19615960), (73151, 19172160), (73440, 19096714), (74144, 18915390), (74178, 18906720), (74256, 18886860), (75446, 18588960), (76080, 18434052), (77454, 18107040), (78624, 17837590), (78778, 17802720), (79440, 17654364), (79560, 17627736), (79884, 17556240), (80835, 17349696), (82420, 17016048), (83412, 16813680), (83538, 16788320), (84405, 16615872), (85590, 16385824), (85680, 16368612), (86060, 16296336), (86224, 16265340), (86541, 16205760), (87360, 16053831), (88760, 15800616), (89370, 15692768), (90032, 15577380), (90363, 15520320), (91296, 15361710), (92680, 15132312), (92820, 15109488), (95328, 14711970), (95472, 14689780), (97002, 14458080), (98280, 14270072), (98904, 14180040), (99008, 14165145), (99855, 14044992), (101286, 13846560), (101440, 13825539), (102816, 13640510), (103272, 13580280), (104265, 13450944), (104927, 13366080), (105920, 13240773), (106080, 13220802), (106512, 13167180), (107780, 13012272), (111216, 12610260), (111267, 12604480), (111384, 12591240), (112320, 12486313), (112540, 12461904), (113169, 12392640), (114120, 12289368), (114240, 12276459), (115388, 12154320), (116181, 12071360), (118167, 11868480), (119160, 11769576), (119340, 11751824), (119826, 11704160), (120484, 11640240), (123630, 11344032), (123760, 11332116), (125118, 11209120), (127296, 11017335), (128520, 10912408), (129090, 10864224), (129336, 10843560), (131040, 10702554), (131872, 10635030), (133140, 10533744), (135048, 10384920), (136944, 10241140), (137696, 10185210), (139020, 10088208), (139230, 10072992), (140114, 10009440), (142016, 9875385), (142992, 9807980), (144235, 9723456), (145503, 9638720), (146302, 9586080), (146880, 9548357), (148288, 9457695), (148356, 9453360), (148512, 9443430), (150605, 9312192), (150892, 9294480), (151929, 9231040), (152160, 9217026), (154908, 9053520), (157248, 8918795), (157556, 8901360), (158880, 8827182), (159120, 8813868), (159768, 8778120), (161670, 8674848), (164840, 8508024), (166824, 8406840), (167076, 8394160), (168810, 8307936), (171180, 8192912), (171360, 8184306), (172120, 8148168), (172448, 8132670), (173082, 8102880), (177520, 7900308), (178740, 7846384), (180064, 7788690), (180726, 7760160), (182592, 7680855), (185360, 7566156), (185445, 7562688), (185640, 7554744), (188615, 7435584), (190656, 7355985), (190944, 7344890), (193635, 7242816), (194004, 7229040), (196560, 7135036), (196945, 7121088), (197808, 7090020), (199710, 7022496), (202572, 6923280), (205632, 6820255), (206544, 6790140), (208530, 6725472), (208845, 6715328), (209854, 6683040), (210171, 6672960), (212160, 6610401), (213024, 6583590), (215560, 6506136), (219453, 6390720), (222432, 6305130), (222534, 6302240), (222768, 6295620), (225080, 6230952), (226338, 6196320), (228240, 6144684), (230776, 6077160), (232362, 6035680), (236334, 5934240), (238320, 5884788), (238680, 5875912), (239652, 5852080), (240968, 5820120), (242505, 5783232), (247260, 5672016), (247520, 5666058), (250236, 5604560), (253215, 5538624), (257040, 5456204), (258180, 5432112), (258672, 5421780), (259623, 5401920), (262080, 5351277), (263744, 5317515), (266280, 5266872), (270096, 5192460), (271089, 5173440), (273888, 5120570), (275392, 5092605), (278040, 5044104), (278460, 5036496), (280228, 5004720), (285984, 4903990), (288470, 4861728), (291006, 4819360), (292604, 4793040), (296712, 4726680), (297024, 4721715), (299565, 4681664), (301210, 4656096), (301784, 4647240), (303858, 4615520), (304320, 4608513), (309816, 4526760), (312795, 4483648), (314781, 4455360), (315112, 4450680), (317760, 4413591), (318240, 4406934), (319536, 4389060), (323340, 4337424), (329680, 4254012), (333648, 4203420), (334152, 4197080), (337620, 4153968), (339507, 4130880), (342360, 4096456), (342720, 4092153), (344240, 4074084), (344896, 4066335), (346164, 4051440), (350285, 4003776), (354501, 3956160), (355040, 3950154), (357480, 3923192), (360128, 3894345), (361452, 3880080), (365755, 3834432), (370720, 3783078), (370890, 3781344), (371280, 3777372), (377230, 3717792), (381888, 3672445), (387270, 3621408), (388008, 3614520), (393120, 3567518), (393890, 3560544), (395616, 3545010), (399420, 3511248), (405144, 3461640), (413088, 3395070), (417060, 3362736), (417690, 3357664), (419708, 3341520), (420342, 3336480), (426048, 3291795), (431120, 3253068), (432705, 3241152), (438906, 3195360), (444864, 3152565), (445068, 3151120), (445536, 3147810), (450160, 3115476), (451815, 3104064), (452676, 3098160), (456480, 3072342), (461552, 3038580), (464724, 3017840), (472668, 2967120), (476640, 2942394), (477360, 2937956), (479304, 2926040), (481936, 2910060), (485010, 2891616), (490399, 2859840), (494520, 2836008), (495040, 2833029), (500472, 2802280), (506430, 2769312), (512057, 2738880), (514080, 2728102), (516360, 2716056), (517344, 2710890), (519246, 2700960), (524635, 2673216), (532560, 2633436), (540192, 2596230), (542178, 2586720), (547776, 2560285), (556080, 2522052), (556335, 2520896), (556920, 2518248), (560456, 2502360), (565845, 2478528), (571968, 2451995), (576940, 2430864), (580905, 2414272), (582012, 2409680), (585208, 2396520), (590835, 2373696), (593424, 2363340), (599130, 2340832), (602420, 2328048), (603568, 2323620), (607716, 2307760), (619632, 2263380), (625590, 2241824), (629562, 2227680), (630224, 2225340), (630513, 2224320), (636480, 2203467), (639072, 2194530), (646680, 2168712), (658359, 2130240), (659360, 2127006), (667296, 2101710), (668304, 2098540), (675240, 2076984), (679014, 2065440), (684720, 2048228), (688480, 2037042), (692328, 2025720), (700570, 2001888), (709002, 1978080), (710080, 1975077), (714960, 1961596), (722904, 1940040), (727515, 1927744), (731510, 1917216), (734489, 1909440), (741440, 1891539), (741780, 1890672), (742560, 1888686), (754460, 1858896), (759645, 1846208), (774540, 1810704), (776016, 1807260), (778869, 1800640), (786240, 1783759), (787780, 1780272), (791232, 1772505), (798840, 1755624), (810288, 1730820), (813267, 1724480), (826176, 1697535), (834120, 1681368), (835380, 1678832), (839416, 1670760), (840684, 1668240), (862240, 1626534), (865410, 1620576), (877812, 1597680), (890136, 1575560), (891072, 1573905), (900320, 1557738), (903630, 1552032), (905352, 1549080), (912960, 1536171), (923104, 1519290), (929448, 1508920), (944343, 1485120), (945336, 1483560), (953280, 1471197), (954720, 1468978), (958608, 1463020), (963872, 1455030), (970020, 1445808), (980798, 1429920), (989040, 1418004), (1000944, 1401140), (1012860, 1384656), (1018521, 1376960), (1024114, 1369440), (1028160, 1364051), (1032720, 1358028), (1034688, 1355445), (1038492, 1350480), (1049270, 1336608), (1050855, 1334592), (1063503, 1318720), (1065120, 1316718), (1080384, 1298115), (1084356, 1293360), (1097265, 1278144), (1112160, 1261026), (1112670, 1260448), (1113840, 1259124), (1120912, 1251180), (1131690, 1239264), (1153880, 1215432), (1161810, 1207136), (1164024, 1204840), (1170416, 1198260), (1181670, 1186848)]