540356942160

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{107}}^1$

素因数の和:255

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 34, 35, 36, 37, 40, 42, 45, 48, 51, 54, 56, 59, 60, 63, 68, 70, 72, 74, 80, 81, 84, 85, 90, 102, 105, 107, 108, 111, 112, 118, 119, 120, 126, 135, 136, 140, 144, 148, 153, 162, 168, 170, 177, 180, 185, 189, 204, 210, 214, 216, 222, 236, 238, 240, 243, 252, 255, 259, 270, 272, 280, 295, 296, 306, 315, 321, 324, 333, 336, 340, 354, 357, 360, 370, 378, 405, 408, 413, 420, 428, 432, 444, 459, 472, 476, 486, 504, 510, 518, 531, 535, 540, 555, 560, 567, 590, 592, 595, 612, 629, 630, 642, 648, 666, 680, 708, 714, 720, 740, 749, 756, 765, 777, 810, 816, 826, 840, 856, 885, 888, 918, 944, 945, 952, 963, 972, 999, 1003, 1008, 1020, 1036, 1062, 1070, 1071, 1080, 1110, 1134, 1180, 1190, 1215, 1224, 1239, 1258, 1260, 1284, 1295, 1296, 1332, 1360, 1377, 1416, 1428, 1480, 1498, 1512, 1530, 1554, 1593, 1605, 1620, 1652, 1665, 1680, 1701, 1712, 1770, 1776, 1785, 1819, 1836, 1887, 1890, 1904, 1926, 1944, 1998, 2006, 2040, 2065, 2072, 2124, 2140, 2142, 2160, 2183, 2220, 2247, 2268, 2295, 2331, 2360, 2380, 2430, 2448, 2478, 2516, 2520, 2568, 2590, 2655, 2664, 2754, 2832, 2835, 2856, 2889, 2960, 2996, 2997, 3009, 3024, 3060, 3108, 3145, 3186, 3210, 3213, 3240, 3304, 3330, 3402, 3540, 3570, 3638, 3672, 3717, 3745, 3774, 3780, 3852, 3885, 3888, 3959, 3996, 4012, 4080, 4130, 4131, 4144, 4248, 4280, 4284, 4366, 4403, 4440, 4494, 4536, 4590, 4662, 4720, 4760, 4779, 4815, 4860, 4956, 4995, 5015, 5032, 5040, 5136, 5180, 5310, 5328, 5355, 5457, 5508, 5661, 5670, 5712, 5778, 5992, 5994, 6018, 6120, 6195, 6216, 6290, 6313, 6372, 6420, 6426, 6480, 6549, 6608, 6660, 6741, 6804, 6885, 6993, 7021, 7080, 7140, 7276, 7344, 7434, 7490, 7548, 7560, 7704, 7770, 7918, 7965, 7992, 8024, 8260, 8262, 8496, 8505, 8560, 8568, 8667, 8732, 8806, 8880, 8988, 8991, 9027, 9072, 9095, 9180, 9324, 9435, 9520, 9558, 9630, 9639, 9720, 9912, 9990, 10030, 10064, 10360, 10620, 10710, 10914, 10915, 11016, 11151, 11235, 11322, 11340, 11556, 11655, 11877, 11984, 11988, 12036, 12240, 12390, 12432, 12580, 12626, 12733, 12744, 12840, 12852, 13098, 13209, 13320, 13482, 13608, 13770, 13986, 14042, 14160, 14280, 14337, 14445, 14552, 14868, 14980, 14985, 15045, 15096, 15120, 15281, 15408, 15540, 15836, 15930, 15984, 16048, 16065, 16371, 16520, 16524, 16983, 17010, 17136, 17334, 17464, 17612, 17976, 17982, 18054, 18190, 18360, 18585, 18648, 18870, 18939, 19116, 19260, 19278, 19440, 19647, 19795, 19824, 19980, 20060, 20223, 20655, 20720, 20979, 21063, 21240, 21420, 21828, 21830, 22015, 22032, 22302, 22470, 22644, 22680, 23112, 23310, 23754, 23895, 23976, 24072, 24780, 25160, 25252, 25466, 25488, 25680, 25704, 26001, 26196, 26418, 26640, 26964, 27081, 27216, 27285, 27540, 27713, 27972, 28084, 28305, 28560, 28674, 28890, 28917, 29104, 29736, 29960, 29970, 30090, 30192, 30562, 31080, 31565, 31672, 31860, 32130, 32742, 32745, 33040, 33048, 33453, 33705, 33966, 34020, 34668, 34928, 34965, 35105, 35224, 35631, 35952, 35964, 36108, 36380, 36720, 37111, 37170, 37296, 37740, 37878, 38199, 38232, 38520, 38556, 39294, 39590, 39627, 39960, 40120, 40446, 41310, 41958, 42126, 42480, 42840, 43335, 43656, 43660, 44030, 44191, 44604, 44940, 44955, 45135, 45288, 45360, 45843, 46224, 46620, 47508, 47790, 47952, 48144, 48195, 49113, 49560, 50320, 50504, 50932, 50949, 51408, 52002, 52392, 52836, 53928, 54162, 54570, 55080, 55426, 55755, 55944, 56168, 56610, 56817, 57348, 57780, 57834, 58941, 59385, 59472, 59920, 59940, 60180, 60669, 61124, 62160, 62937, 63130, 63189, 63344, 63665, 63720, 64260, 65484, 65490, 66045, 66096, 66906, 67303, 67410, 67932, 68040, 69336, 69930, 70210, 70448, 71262, 71685, 71928, 72216, 72760, 74222, 74340, 75480, 75756, 76398, 76405, 76464, 77040, 77112, 78588, 79180, 79254, 79920, 80240, 80892, 81243, 81855, 82620, 83139, 83916, 84252, 84915, 85680, 86670, 87312, 87320, 88060, 88382, 89208, 89880, 89910, 90270, 90576, 91686, 93240, 94695, 95016, 95580, 96390, 98226, 98235, 99120, 100359, 101008, 101115, 101864, 101898, 104004, 104784, 104895, 105315, 105672, 106893, 107321, 107856, 108324, 109140, 110160, 110852, 111333, 111510, 111888, 112336, 113220, 113634, 114597, 114696, 115560, 115668, 117882, 118770, 118881, 119880, 120360, 121338, 122248, 125874, 126260, 126378, 127330, 127440, 128520, 130005, 130968, 130980, 132090, 132573, 133812, 134606, 134820, 135405, 135864, 136080, 137529, 138565, 138672, 139860, 140420, 142524, 143370, 143856, 144432, 144585, 145520, 147339, 148444, 148680, 150960, 151512, 152796, 152810, 152847, 154224, 157176, 158360, 158508, 161784, 162486, 163710, 165240, 166278, 167265, 167832, 168504, 169830, 170451, 173340, 174640, 176120, 176764, 176823, 178155, 178416, 179760, 179820, 180540, 182007, 183372, 185555, 186480, 189390, 189567, 190032, 190995, 191160, 192780, 196452, 196470, 198135, 200718, 201909, 202230, 203728, 203796, 208008, 209790, 210630, 211344, 213786, 214642, 216648, 218280, 220955, 221704, 222666, 223020, 226440, 227268, 229194, 229215, 229392, 231120, 231336, 233581, 235764, 237540, 237762, 239760, 240720, 242676, 243729, 244496, 245565, 249417, 251748, 252520, 252756, 254660, 254745, 257040, 259777, 260010, 261936, 261960, 264180, 265146, 267624, 269212, 269640, 270810, 271728, 275058, 277130, 279720, 280840, 284085, 285048, 286740, 289170, 294678, 294705, 296888, 297360, 303024, 303345, 305592, 305620, 305694, 314352, 314685, 315945, 316720, 317016, 320679, 321963, 323568, 324972, 327420, 330480, 332556, 333999, 334530, 335664, 336515, 337008, 339660, 340902, 343791, 346680, 352240, 353528, 353646, 356310, 356643, 359640, 361080, 364014, 366744, 371110, 378780, 379134, 381990, 382320, 385560, 392904, 392940, 396270, 397719, 401436, 403818, 404460, 406215, 407592, 412587, 415695, 416016, 419580, 421260, 427572, 429284, 433296, 436560, 441910, 442017, 443408, 445332, 446040, 452880, 454536, 458388, 458430, 462672, 467162, 471121, 471528, 475080, 475524, 485352, 487458, 491130, 498834, 501795, 503496, 505040, 505512, 509320, 509490, 511353, 519554, 520020, 523920, 528360, 530292, 530469, 534465, 535248, 536605, 538424, 539280, 541620, 550116, 554260, 556665, 559440, 561680, 568170, 568701, 570096, 572985, 573480, 578340, 589356, 589410, 593776, 594405, 605727, 606690, 611184, 611240, 611388, 629370, 631890, 634032, 641358, 643926, 649944, 654840, 662865, 665112, 667998, 669060, 673030, 679320, 681804, 687582, 687645, 693360, 700743, 707056, 707292, 712620, 713286, 719280, 722160, 728028, 733488, 736695, 742220, 748251, 751247, 757560, 758268, 763980, 764235, 771120, 779331, 785808, 785880, 792540, 795438, 802872, 807636, 808920, 812430, 815184, 825174, 831390, 839160, 842520, 852255, 855144, 858568, 883820, 884034, 884115, 890664, 892080, 909072, 910035, 916776, 916860, 934324, 942242, 943056, 947835, 950160, 951048, 962037, 965889, 970704, 974916, 982260, 997668, 1001997, 1003590, 1006992, 1009545, 1011024, 1018640, 1018980, 1022706, 1031373, 1039108, 1040040, 1056720, 1060584, 1060938, 1068930, 1069929, 1073210, 1076848, 1083240, 1100232, 1108520, 1113330, 1136340, 1137402, 1145970, 1146960, 1156680, 1167905, 1178712, 1178820, 1188810, 1193157, 1211454, 1213380, 1218645, 1222480, 1222776, 1237761, 1247085, 1258740, 1263780, 1282716, 1287852, 1298885, 1299888, 1309680, 1325730, 1330224, 1335996, 1338120, 1346060, 1358640, 1363608, 1375164, 1375290, 1401486, 1413363, 1414584, 1425240, 1426572, 1456056, 1473390, 1484440, 1496502, 1502494, 1515120, 1516536, 1527960, 1528470, 1534059, 1558662, 1571760, 1585080, 1590876, 1603395, 1605744, 1609815, 1615272, 1617840, 1624860, 1635067, 1650348, 1662780, 1669995, 1678320, 1685040, 1704510, 1706103, 1710288, 1717136, 1718955, 1767640, 1768068, 1768230, 1781328, 1783215, 1817181, 1820070, 1833552, 1833720, 1868648, 1884484, 1895670, 1902096, 1924074, 1931778, 1949832, 1964520, 1988595, 1995336, 2003994, 2007180, 2019090, 2037960, 2045412, 2062746, 2062935, 2078216, 2080080, 2102229, 2121168, 2121876, 2137860, 2139858, 2146420, 2166480, 2200464, 2210085, 2217040, 2226660, 2244753, 2253741, 2272680, 2274804, 2291940, 2313360, 2335810, 2337993, 2355605, 2357424, 2357640, 2377620, 2386314, 2422908, 2426760, 2437290, 2445552, 2475522, 2494170, 2517480, 2527560, 2556765, 2565432, 2575704, 2597770, 2651460, 2652345, 2671992, 2676240, 2692120, 2727216, 2750328, 2750580, 2802972, 2826726, 2829168, 2843505, 2850480, 2853144, 2897667, 2912112, 2946780, 2968880, 2993004, 3004988, 3005991, 3028635, 3033072, 3055920, 3056940, 3068118, 3094119, 3117324, 3170160, 3181752, 3206790, 3219630, 3230544, 3249720, 3270134, 3300696, 3325560, 3339990, 3409020, 3412206, 3437910, 3503715, 3535280, 3536136, 3536460, 3566430, 3579471, 3634362, 3640140, 3667440, 3713283, 3737296, 3741255, 3756235, 3768968, 3791340, 3848148, 3863556, 3896655, 3899664, 3929040, 3970877, 3977190, 3990672, 4007988, 4014360, 4038180, 4075920, 4090824, 4125492, 4125870, 4156432, 4204458, 4240089, 4243752, 4275720, 4279716, 4292840, 4420170, 4453320, 4489506, 4507482, 4545360, 4549608, 4583880, 4671620, 4675986, 4711210, 4715280, 4755240, 4772628, 4810185, 4829445, 4845816, 4853520, 4874580, 4905201, 4951044, 4988340, 5009985, 5034960, 5055120, 5113530, 5130864, 5151408, 5156865, 5195540, 5302920, 5304690, 5343984, 5349645, 5384240, 5451543, 5500656, 5501160, 5605944, 5653452, 5687010, 5706288, 5795334, 5893560, 5965785, 5986008, 6009976, 6011982, 6057270, 6113880, 6136236, 6188238, 6188805, 6234648, 6306687, 6363504, 6413580, 6439260, 6499440, 6540268, 6601392, 6651120, 6679980, 6734259, 6761223, 6818040, 6824412, 6875820, 7007430, 7013979, 7066815, 7072272, 7072920, 7132860, 7158942, 7268724, 7280280, 7426566, 7482510, 7512470, 7537936, 7582680, 7670295, 7696296, 7727112, 7793310, 7941754, 7954380, 8015976, 8028720, 8076360, 8175335, 8181648, 8250984, 8251740, 8408916, 8480178, 8487504, 8530515, 8551440, 8559432, 8585680, 8693001, 8840340, 8906640, 8979012, 9014964, 9017973, 9085905, 9099216, 9167760, 9343240, 9351972, 9422420, 9510480, 9545256, 9620370, 9658890, 9691632, 9749160, 9810402, 9902088, 9976680, 10019970, 10227060, 10313730, 10391080, 10511145, 10605840, 10609380, 10699290, 10738413, 10903086, 11002320, 11211888, 11223765, 11268705, 11306904, 11374020, 11590668, 11689965, 11787120, 11912631, 11931570, 11972016, 12019952, 12023964, 12114540, 12227760, 12272472, 12376476, 12377610, 12469296, 12613374, 12720267, 12827160, 12878520, 13080536, 13359960, 13468518, 13522446, 13636080, 13648824, 13751640, 14014860, 14027958, 14133630, 14145840, 14265720, 14317884, 14488335, 14537448, 14560560, 14715603, 14853132, 14965020, 15024940, 15029955, 15165360, 15340590, 15392592, 15454224, 15470595, 15586620, 15883508, 15908760, 16031952, 16152720, 16350670, 16354629, 16501968, 16503480, 16817832, 16960356, 17061030, 17118864, 17386002, 17680680, 17897355, 17958024, 18029928, 18035946, 18171810, 18566415, 18686480, 18703944, 18844840, 18920061, 19090512, 19240740, 19317780, 19498320, 19620804, 19804176, 19854385, 19953360, 20039940, 20283669, 20454120, 20627460, 20782160, 21022290, 21041937, 21200445, 21218760, 21398580, 21476826, 21806172, 22447530, 22537410, 22613808, 22748040, 23181336, 23379930, 23825262, 23863140, 24047928, 24229080, 24526005, 24544944, 24752952, 24755220, 25226748, 25440534, 25654320, 25757040, 26079003, 26161072, 26719920, 26937036, 27044892, 27257715, 27297648, 27503280, 27796139, 28029720, 28055916, 28267260, 28531440, 28635768, 28976670, 29074896, 29431206, 29706264, 29930040, 30049880, 30059910, 30681180, 30941190, 31173240, 31533435, 31767016, 31817520, 32701340, 32709258, 33006960, 33635664, 33671295, 33806115, 33920712, 34122060, 34772004, 35069895, 35361360, 35737893, 35794710, 35916048, 36059856, 36071892, 36343620, 37132830, 37407888, 37689680, 37840122, 38160801, 38481480, 38635560, 39241608, 39708770, 40079880, 40567338, 40908240, 41254920, 42044580, 42083874, 42400890, 42437520, 42797160, 42953652, 43465005, 43612344, 44146809, 44895060, 45074820, 45089865, 45496080, 46362672, 46759860, 47650524, 47726280, 48095856, 48458160, 49052010, 49505904, 49510440, 50453496, 50881068, 52158006, 53692065, 53874072, 54089784, 54515430, 55592278, 56059440, 56111832, 56534520, 56760183, 57271536, 57953340, 58862412, 59412528, 59563155, 59860080, 60099760, 60119820, 60851007, 61362360, 61882380, 62346480, 63066870, 63125811, 63534032, 63601335, 65402680, 65418516, 67342590, 67612230, 67841424, 68244120, 69544008, 70139790, 71475786, 71589420, 72143784, 72687240, 73578015, 74265660, 75680244, 76321602, 76962960, 77271120, 78483216, 79417540, 80159760, 81134676, 81773145, 82509840, 83388417, 84089160, 84167748, 84801780, 85594320, 85907304, 86930010, 87224688, 88293618, 89790120, 90149640, 90179730, 93519720, 94600305, 95301048, 95452560, 98104020, 99020880, 100906992, 101418345, 101762136, 104316012, 105209685, 107213679, 107384130, 107748144, 108179568, 109030860, 111184556, 112223664, 113069040, 113520366, 114482403, 115906680, 117724824, 119126310, 120239640, 121702014, 122724720, 123764760, 126133740, 126251622, 127202670, 130395015, 130805360, 130837032, 132440427, 134685180, 135224460, 136488240, 138980695, 139088016, 140279580, 142951572, 143178840, 144287568, 145374480, 147156030, 148531320, 151360488, 152643204, 158835080, 162269352, 163546290, 166776834, 168178320, 168335496, 169603560, 171814608, 173860020, 176587236, 178689465, 179580240, 180299280, 180359460, 182553021, 187039440, 189200610, 190602096, 190804005, 196208040, 202836690, 203524272, 208632024, 210419370, 214427358, 214768260, 218061720, 220734045, 222369112, 227040732, 228964806, 231813360, 235449648, 238252620, 240479280, 243404028, 247529520, 250165251, 252267480, 252503244, 254405340, 260790030, 261674064, 264880854, 269370360, 270448920, 277961390, 280559160, 283800915, 285903144, 286357680, 294312060, 297062640, 302720976, 304255035, 305286408, 315629055, 317670160, 321641037, 324538704, 327092580, 333553668, 336670992, 339207120, 347720040, 353174472, 357378930, 360718920, 365106042, 378401220, 381608010, 392416080, 397321281, 405673380, 416942085, 417264048, 420838740, 428854716, 429536520, 436123440, 441468090, 444738224, 454081464, 457929612, 476505240, 486808056, 500330502, 504534960, 505006488, 508810680, 521580060, 529761708, 536068395, 538740720, 540897840, 555922780, 561118320, 567601830, 571806288, 572412015, 588624120, 608510070, 610572816, 631258110, 643282074, 654185160, 662202135, 667107336, 695440080, 706348944, 714757860, 721437840, 730212084, 750495753, 756802440, 763216020, 794642562, 811346760, 833884170, 841677480, 857709432, 859073040, 882936180, 908162928, 912765105, 915859224, 953010480, 964923111, 973616112, 1000661004, 1010012976, 1017621360, 1043160120, 1059523416, 1072136790, 1111845560, 1135203660, 1144824030, 1177248240, 1217020140, 1250826255, 1262516220, 1286564148, 1308370320, 1324404270, 1334214672, 1429515720, 1460424168, 1500991506, 1513604880, 1526432040, 1589285124, 1608205185, 1622693520, 1667768340, 1683354960, 1715418864, 1765872360, 1825530210, 1831718448, 1929846222, 1986606405, 2001322008, 2086320240, 2119046832, 2144273580, 2223691120, 2251487259, 2270407320, 2289648060, 2434040280, 2501652510, 2525032440, 2573128296, 2648808540, 2859031440, 2920848336, 3001983012, 3052864080, 3178570248, 3216410370, 3335536680, 3531744720, 3651060420, 3752478765, 3859692444, 3973212810, 4002644016, 4288547160, 4502974518, 4540814640, 4579296120, 4824615555, 4868080560, 5003305020, 5050064880, 5146256592, 5297617080, 6003966024, 6357140496, 6432820740, 6671073360, 6754461777, 7302120840, 7504957530, 7719384888, 7946425620, 8577094320, 9005949036, 9158592240, 9649231110, 10006610040, 10595234160, 11257436295, 12007932048, 12865641480, 13508923554, 14604241680, 15009915060, 15438769776, 15892851240, 18011898072, 19298462220, 20013220080, 22514872590, 25731282960, 27017847108, 30019830120, 31785702480, 33772308885, 36023796144, 38596924440, 45029745180, 54035694216, 60039660240, 67544617770, 77193848880, 90059490360, 108071388432, 135089235540, 180118980720, 270178471080, 540356942160]

約数ペア:

[(1, 540356942160), (2, 270178471080), (3, 180118980720), (4, 135089235540), (5, 108071388432), (6, 90059490360), (7, 77193848880), (8, 67544617770), (9, 60039660240), (10, 54035694216), (12, 45029745180), (14, 38596924440), (15, 36023796144), (16, 33772308885), (17, 31785702480), (18, 30019830120), (20, 27017847108), (21, 25731282960), (24, 22514872590), (27, 20013220080), (28, 19298462220), (30, 18011898072), (34, 15892851240), (35, 15438769776), (36, 15009915060), (37, 14604241680), (40, 13508923554), (42, 12865641480), (45, 12007932048), (48, 11257436295), (51, 10595234160), (54, 10006610040), (56, 9649231110), (59, 9158592240), (60, 9005949036), (63, 8577094320), (68, 7946425620), (70, 7719384888), (72, 7504957530), (74, 7302120840), (80, 6754461777), (81, 6671073360), (84, 6432820740), (85, 6357140496), (90, 6003966024), (102, 5297617080), (105, 5146256592), (107, 5050064880), (108, 5003305020), (111, 4868080560), (112, 4824615555), (118, 4579296120), (119, 4540814640), (120, 4502974518), (126, 4288547160), (135, 4002644016), (136, 3973212810), (140, 3859692444), (144, 3752478765), (148, 3651060420), (153, 3531744720), (162, 3335536680), (168, 3216410370), (170, 3178570248), (177, 3052864080), (180, 3001983012), (185, 2920848336), (189, 2859031440), (204, 2648808540), (210, 2573128296), (214, 2525032440), (216, 2501652510), (222, 2434040280), (236, 2289648060), (238, 2270407320), (240, 2251487259), (243, 2223691120), (252, 2144273580), (255, 2119046832), (259, 2086320240), (270, 2001322008), (272, 1986606405), (280, 1929846222), (295, 1831718448), (296, 1825530210), (306, 1765872360), (315, 1715418864), (321, 1683354960), (324, 1667768340), (333, 1622693520), (336, 1608205185), (340, 1589285124), (354, 1526432040), (357, 1513604880), (360, 1500991506), (370, 1460424168), (378, 1429515720), (405, 1334214672), (408, 1324404270), (413, 1308370320), (420, 1286564148), (428, 1262516220), (432, 1250826255), (444, 1217020140), (459, 1177248240), (472, 1144824030), (476, 1135203660), (486, 1111845560), (504, 1072136790), (510, 1059523416), (518, 1043160120), (531, 1017621360), (535, 1010012976), (540, 1000661004), (555, 973616112), (560, 964923111), (567, 953010480), (590, 915859224), (592, 912765105), (595, 908162928), (612, 882936180), (629, 859073040), (630, 857709432), (642, 841677480), (648, 833884170), (666, 811346760), (680, 794642562), (708, 763216020), (714, 756802440), (720, 750495753), (740, 730212084), (749, 721437840), (756, 714757860), (765, 706348944), (777, 695440080), (810, 667107336), (816, 662202135), (826, 654185160), (840, 643282074), (856, 631258110), (885, 610572816), (888, 608510070), (918, 588624120), (944, 572412015), (945, 571806288), (952, 567601830), (963, 561118320), (972, 555922780), (999, 540897840), (1003, 538740720), (1008, 536068395), (1020, 529761708), (1036, 521580060), (1062, 508810680), (1070, 505006488), (1071, 504534960), (1080, 500330502), (1110, 486808056), (1134, 476505240), (1180, 457929612), (1190, 454081464), (1215, 444738224), (1224, 441468090), (1239, 436123440), (1258, 429536520), (1260, 428854716), (1284, 420838740), (1295, 417264048), (1296, 416942085), (1332, 405673380), (1360, 397321281), (1377, 392416080), (1416, 381608010), (1428, 378401220), (1480, 365106042), (1498, 360718920), (1512, 357378930), (1530, 353174472), (1554, 347720040), (1593, 339207120), (1605, 336670992), (1620, 333553668), (1652, 327092580), (1665, 324538704), (1680, 321641037), (1701, 317670160), (1712, 315629055), (1770, 305286408), (1776, 304255035), (1785, 302720976), (1819, 297062640), (1836, 294312060), (1887, 286357680), (1890, 285903144), (1904, 283800915), (1926, 280559160), (1944, 277961390), (1998, 270448920), (2006, 269370360), (2040, 264880854), (2065, 261674064), (2072, 260790030), (2124, 254405340), (2140, 252503244), (2142, 252267480), (2160, 250165251), (2183, 247529520), (2220, 243404028), (2247, 240479280), (2268, 238252620), (2295, 235449648), (2331, 231813360), (2360, 228964806), (2380, 227040732), (2430, 222369112), (2448, 220734045), (2478, 218061720), (2516, 214768260), (2520, 214427358), (2568, 210419370), (2590, 208632024), (2655, 203524272), (2664, 202836690), (2754, 196208040), (2832, 190804005), (2835, 190602096), (2856, 189200610), (2889, 187039440), (2960, 182553021), (2996, 180359460), (2997, 180299280), (3009, 179580240), (3024, 178689465), (3060, 176587236), (3108, 173860020), (3145, 171814608), (3186, 169603560), (3210, 168335496), (3213, 168178320), (3240, 166776834), (3304, 163546290), (3330, 162269352), (3402, 158835080), (3540, 152643204), (3570, 151360488), (3638, 148531320), (3672, 147156030), (3717, 145374480), (3745, 144287568), (3774, 143178840), (3780, 142951572), (3852, 140279580), (3885, 139088016), (3888, 138980695), (3959, 136488240), (3996, 135224460), (4012, 134685180), (4080, 132440427), (4130, 130837032), (4131, 130805360), (4144, 130395015), (4248, 127202670), (4280, 126251622), (4284, 126133740), (4366, 123764760), (4403, 122724720), (4440, 121702014), (4494, 120239640), (4536, 119126310), (4590, 117724824), (4662, 115906680), (4720, 114482403), (4760, 113520366), (4779, 113069040), (4815, 112223664), (4860, 111184556), (4956, 109030860), (4995, 108179568), (5015, 107748144), (5032, 107384130), (5040, 107213679), (5136, 105209685), (5180, 104316012), (5310, 101762136), (5328, 101418345), (5355, 100906992), (5457, 99020880), (5508, 98104020), (5661, 95452560), (5670, 95301048), (5712, 94600305), (5778, 93519720), (5992, 90179730), (5994, 90149640), (6018, 89790120), (6120, 88293618), (6195, 87224688), (6216, 86930010), (6290, 85907304), (6313, 85594320), (6372, 84801780), (6420, 84167748), (6426, 84089160), (6480, 83388417), (6549, 82509840), (6608, 81773145), (6660, 81134676), (6741, 80159760), (6804, 79417540), (6885, 78483216), (6993, 77271120), (7021, 76962960), (7080, 76321602), (7140, 75680244), (7276, 74265660), (7344, 73578015), (7434, 72687240), (7490, 72143784), (7548, 71589420), (7560, 71475786), (7704, 70139790), (7770, 69544008), (7918, 68244120), (7965, 67841424), (7992, 67612230), (8024, 67342590), (8260, 65418516), (8262, 65402680), (8496, 63601335), (8505, 63534032), (8560, 63125811), (8568, 63066870), (8667, 62346480), (8732, 61882380), (8806, 61362360), (8880, 60851007), (8988, 60119820), (8991, 60099760), (9027, 59860080), (9072, 59563155), (9095, 59412528), (9180, 58862412), (9324, 57953340), (9435, 57271536), (9520, 56760183), (9558, 56534520), (9630, 56111832), (9639, 56059440), (9720, 55592278), (9912, 54515430), (9990, 54089784), (10030, 53874072), (10064, 53692065), (10360, 52158006), (10620, 50881068), (10710, 50453496), (10914, 49510440), (10915, 49505904), (11016, 49052010), (11151, 48458160), (11235, 48095856), (11322, 47726280), (11340, 47650524), (11556, 46759860), (11655, 46362672), (11877, 45496080), (11984, 45089865), (11988, 45074820), (12036, 44895060), (12240, 44146809), (12390, 43612344), (12432, 43465005), (12580, 42953652), (12626, 42797160), (12733, 42437520), (12744, 42400890), (12840, 42083874), (12852, 42044580), (13098, 41254920), (13209, 40908240), (13320, 40567338), (13482, 40079880), (13608, 39708770), (13770, 39241608), (13986, 38635560), (14042, 38481480), (14160, 38160801), (14280, 37840122), (14337, 37689680), (14445, 37407888), (14552, 37132830), (14868, 36343620), (14980, 36071892), (14985, 36059856), (15045, 35916048), (15096, 35794710), (15120, 35737893), (15281, 35361360), (15408, 35069895), (15540, 34772004), (15836, 34122060), (15930, 33920712), (15984, 33806115), (16048, 33671295), (16065, 33635664), (16371, 33006960), (16520, 32709258), (16524, 32701340), (16983, 31817520), (17010, 31767016), (17136, 31533435), (17334, 31173240), (17464, 30941190), (17612, 30681180), (17976, 30059910), (17982, 30049880), (18054, 29930040), (18190, 29706264), (18360, 29431206), (18585, 29074896), (18648, 28976670), (18870, 28635768), (18939, 28531440), (19116, 28267260), (19260, 28055916), (19278, 28029720), (19440, 27796139), (19647, 27503280), (19795, 27297648), (19824, 27257715), (19980, 27044892), (20060, 26937036), (20223, 26719920), (20655, 26161072), (20720, 26079003), (20979, 25757040), (21063, 25654320), (21240, 25440534), (21420, 25226748), (21828, 24755220), (21830, 24752952), (22015, 24544944), (22032, 24526005), (22302, 24229080), (22470, 24047928), (22644, 23863140), (22680, 23825262), (23112, 23379930), (23310, 23181336), (23754, 22748040), (23895, 22613808), (23976, 22537410), (24072, 22447530), (24780, 21806172), (25160, 21476826), (25252, 21398580), (25466, 21218760), (25488, 21200445), (25680, 21041937), (25704, 21022290), (26001, 20782160), (26196, 20627460), (26418, 20454120), (26640, 20283669), (26964, 20039940), (27081, 19953360), (27216, 19854385), (27285, 19804176), (27540, 19620804), (27713, 19498320), (27972, 19317780), (28084, 19240740), (28305, 19090512), (28560, 18920061), (28674, 18844840), (28890, 18703944), (28917, 18686480), (29104, 18566415), (29736, 18171810), (29960, 18035946), (29970, 18029928), (30090, 17958024), (30192, 17897355), (30562, 17680680), (31080, 17386002), (31565, 17118864), (31672, 17061030), (31860, 16960356), (32130, 16817832), (32742, 16503480), (32745, 16501968), (33040, 16354629), (33048, 16350670), (33453, 16152720), (33705, 16031952), (33966, 15908760), (34020, 15883508), (34668, 15586620), (34928, 15470595), (34965, 15454224), (35105, 15392592), (35224, 15340590), (35631, 15165360), (35952, 15029955), (35964, 15024940), (36108, 14965020), (36380, 14853132), (36720, 14715603), (37111, 14560560), (37170, 14537448), (37296, 14488335), (37740, 14317884), (37878, 14265720), (38199, 14145840), (38232, 14133630), (38520, 14027958), (38556, 14014860), (39294, 13751640), (39590, 13648824), (39627, 13636080), (39960, 13522446), (40120, 13468518), (40446, 13359960), (41310, 13080536), (41958, 12878520), (42126, 12827160), (42480, 12720267), (42840, 12613374), (43335, 12469296), (43656, 12377610), (43660, 12376476), (44030, 12272472), (44191, 12227760), (44604, 12114540), (44940, 12023964), (44955, 12019952), (45135, 11972016), (45288, 11931570), (45360, 11912631), (45843, 11787120), (46224, 11689965), (46620, 11590668), (47508, 11374020), (47790, 11306904), (47952, 11268705), (48144, 11223765), (48195, 11211888), (49113, 11002320), (49560, 10903086), (50320, 10738413), (50504, 10699290), (50932, 10609380), (50949, 10605840), (51408, 10511145), (52002, 10391080), (52392, 10313730), (52836, 10227060), (53928, 10019970), (54162, 9976680), (54570, 9902088), (55080, 9810402), (55426, 9749160), (55755, 9691632), (55944, 9658890), (56168, 9620370), (56610, 9545256), (56817, 9510480), (57348, 9422420), (57780, 9351972), (57834, 9343240), (58941, 9167760), (59385, 9099216), (59472, 9085905), (59920, 9017973), (59940, 9014964), (60180, 8979012), (60669, 8906640), (61124, 8840340), (62160, 8693001), (62937, 8585680), (63130, 8559432), (63189, 8551440), (63344, 8530515), (63665, 8487504), (63720, 8480178), (64260, 8408916), (65484, 8251740), (65490, 8250984), (66045, 8181648), (66096, 8175335), (66906, 8076360), (67303, 8028720), (67410, 8015976), (67932, 7954380), (68040, 7941754), (69336, 7793310), (69930, 7727112), (70210, 7696296), (70448, 7670295), (71262, 7582680), (71685, 7537936), (71928, 7512470), (72216, 7482510), (72760, 7426566), (74222, 7280280), (74340, 7268724), (75480, 7158942), (75756, 7132860), (76398, 7072920), (76405, 7072272), (76464, 7066815), (77040, 7013979), (77112, 7007430), (78588, 6875820), (79180, 6824412), (79254, 6818040), (79920, 6761223), (80240, 6734259), (80892, 6679980), (81243, 6651120), (81855, 6601392), (82620, 6540268), (83139, 6499440), (83916, 6439260), (84252, 6413580), (84915, 6363504), (85680, 6306687), (86670, 6234648), (87312, 6188805), (87320, 6188238), (88060, 6136236), (88382, 6113880), (89208, 6057270), (89880, 6011982), (89910, 6009976), (90270, 5986008), (90576, 5965785), (91686, 5893560), (93240, 5795334), (94695, 5706288), (95016, 5687010), (95580, 5653452), (96390, 5605944), (98226, 5501160), (98235, 5500656), (99120, 5451543), (100359, 5384240), (101008, 5349645), (101115, 5343984), (101864, 5304690), (101898, 5302920), (104004, 5195540), (104784, 5156865), (104895, 5151408), (105315, 5130864), (105672, 5113530), (106893, 5055120), (107321, 5034960), (107856, 5009985), (108324, 4988340), (109140, 4951044), (110160, 4905201), (110852, 4874580), (111333, 4853520), (111510, 4845816), (111888, 4829445), (112336, 4810185), (113220, 4772628), (113634, 4755240), (114597, 4715280), (114696, 4711210), (115560, 4675986), (115668, 4671620), (117882, 4583880), (118770, 4549608), (118881, 4545360), (119880, 4507482), (120360, 4489506), (121338, 4453320), (122248, 4420170), (125874, 4292840), (126260, 4279716), (126378, 4275720), (127330, 4243752), (127440, 4240089), (128520, 4204458), (130005, 4156432), (130968, 4125870), (130980, 4125492), (132090, 4090824), (132573, 4075920), (133812, 4038180), (134606, 4014360), (134820, 4007988), (135405, 3990672), (135864, 3977190), (136080, 3970877), (137529, 3929040), (138565, 3899664), (138672, 3896655), (139860, 3863556), (140420, 3848148), (142524, 3791340), (143370, 3768968), (143856, 3756235), (144432, 3741255), (144585, 3737296), (145520, 3713283), (147339, 3667440), (148444, 3640140), (148680, 3634362), (150960, 3579471), (151512, 3566430), (152796, 3536460), (152810, 3536136), (152847, 3535280), (154224, 3503715), (157176, 3437910), (158360, 3412206), (158508, 3409020), (161784, 3339990), (162486, 3325560), (163710, 3300696), (165240, 3270134), (166278, 3249720), (167265, 3230544), (167832, 3219630), (168504, 3206790), (169830, 3181752), (170451, 3170160), (173340, 3117324), (174640, 3094119), (176120, 3068118), (176764, 3056940), (176823, 3055920), (178155, 3033072), (178416, 3028635), (179760, 3005991), (179820, 3004988), (180540, 2993004), (182007, 2968880), (183372, 2946780), (185555, 2912112), (186480, 2897667), (189390, 2853144), (189567, 2850480), (190032, 2843505), (190995, 2829168), (191160, 2826726), (192780, 2802972), (196452, 2750580), (196470, 2750328), (198135, 2727216), (200718, 2692120), (201909, 2676240), (202230, 2671992), (203728, 2652345), (203796, 2651460), (208008, 2597770), (209790, 2575704), (210630, 2565432), (211344, 2556765), (213786, 2527560), (214642, 2517480), (216648, 2494170), (218280, 2475522), (220955, 2445552), (221704, 2437290), (222666, 2426760), (223020, 2422908), (226440, 2386314), (227268, 2377620), (229194, 2357640), (229215, 2357424), (229392, 2355605), (231120, 2337993), (231336, 2335810), (233581, 2313360), (235764, 2291940), (237540, 2274804), (237762, 2272680), (239760, 2253741), (240720, 2244753), (242676, 2226660), (243729, 2217040), (244496, 2210085), (245565, 2200464), (249417, 2166480), (251748, 2146420), (252520, 2139858), (252756, 2137860), (254660, 2121876), (254745, 2121168), (257040, 2102229), (259777, 2080080), (260010, 2078216), (261936, 2062935), (261960, 2062746), (264180, 2045412), (265146, 2037960), (267624, 2019090), (269212, 2007180), (269640, 2003994), (270810, 1995336), (271728, 1988595), (275058, 1964520), (277130, 1949832), (279720, 1931778), (280840, 1924074), (284085, 1902096), (285048, 1895670), (286740, 1884484), (289170, 1868648), (294678, 1833720), (294705, 1833552), (296888, 1820070), (297360, 1817181), (303024, 1783215), (303345, 1781328), (305592, 1768230), (305620, 1768068), (305694, 1767640), (314352, 1718955), (314685, 1717136), (315945, 1710288), (316720, 1706103), (317016, 1704510), (320679, 1685040), (321963, 1678320), (323568, 1669995), (324972, 1662780), (327420, 1650348), (330480, 1635067), (332556, 1624860), (333999, 1617840), (334530, 1615272), (335664, 1609815), (336515, 1605744), (337008, 1603395), (339660, 1590876), (340902, 1585080), (343791, 1571760), (346680, 1558662), (352240, 1534059), (353528, 1528470), (353646, 1527960), (356310, 1516536), (356643, 1515120), (359640, 1502494), (361080, 1496502), (364014, 1484440), (366744, 1473390), (371110, 1456056), (378780, 1426572), (379134, 1425240), (381990, 1414584), (382320, 1413363), (385560, 1401486), (392904, 1375290), (392940, 1375164), (396270, 1363608), (397719, 1358640), (401436, 1346060), (403818, 1338120), (404460, 1335996), (406215, 1330224), (407592, 1325730), (412587, 1309680), (415695, 1299888), (416016, 1298885), (419580, 1287852), (421260, 1282716), (427572, 1263780), (429284, 1258740), (433296, 1247085), (436560, 1237761), (441910, 1222776), (442017, 1222480), (443408, 1218645), (445332, 1213380), (446040, 1211454), (452880, 1193157), (454536, 1188810), (458388, 1178820), (458430, 1178712), (462672, 1167905), (467162, 1156680), (471121, 1146960), (471528, 1145970), (475080, 1137402), (475524, 1136340), (485352, 1113330), (487458, 1108520), (491130, 1100232), (498834, 1083240), (501795, 1076848), (503496, 1073210), (505040, 1069929), (505512, 1068930), (509320, 1060938), (509490, 1060584), (511353, 1056720), (519554, 1040040), (520020, 1039108), (523920, 1031373), (528360, 1022706), (530292, 1018980), (530469, 1018640), (534465, 1011024), (535248, 1009545), (536605, 1006992), (538424, 1003590), (539280, 1001997), (541620, 997668), (550116, 982260), (554260, 974916), (556665, 970704), (559440, 965889), (561680, 962037), (568170, 951048), (568701, 950160), (570096, 947835), (572985, 943056), (573480, 942242), (578340, 934324), (589356, 916860), (589410, 916776), (593776, 910035), (594405, 909072), (605727, 892080), (606690, 890664), (611184, 884115), (611240, 884034), (611388, 883820), (629370, 858568), (631890, 855144), (634032, 852255), (641358, 842520), (643926, 839160), (649944, 831390), (654840, 825174), (662865, 815184), (665112, 812430), (667998, 808920), (669060, 807636), (673030, 802872), (679320, 795438), (681804, 792540), (687582, 785880), (687645, 785808), (693360, 779331), (700743, 771120), (707056, 764235), (707292, 763980), (712620, 758268), (713286, 757560), (719280, 751247), (722160, 748251), (728028, 742220), (733488, 736695)]