5167278469080

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1\times {\mathrm{167}}^1$

素因数の和:438

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 39, 40, 42, 45, 52, 54, 56, 60, 63, 65, 67, 70, 72, 74, 78, 84, 90, 91, 104, 105, 108, 111, 117, 120, 126, 127, 130, 134, 135, 140, 148, 156, 167, 168, 180, 182, 185, 189, 195, 201, 210, 216, 222, 234, 252, 254, 259, 260, 268, 270, 273, 280, 296, 312, 315, 333, 334, 335, 351, 360, 364, 370, 378, 381, 390, 402, 420, 444, 455, 468, 469, 481, 501, 504, 508, 518, 520, 536, 540, 546, 555, 585, 603, 630, 635, 666, 668, 670, 702, 728, 740, 756, 762, 777, 780, 804, 819, 835, 840, 871, 888, 889, 910, 936, 938, 945, 962, 999, 1002, 1005, 1016, 1036, 1080, 1092, 1110, 1143, 1169, 1170, 1206, 1260, 1270, 1295, 1332, 1336, 1340, 1365, 1404, 1407, 1443, 1480, 1503, 1512, 1524, 1554, 1560, 1608, 1638, 1651, 1665, 1670, 1742, 1755, 1778, 1809, 1820, 1876, 1890, 1905, 1924, 1998, 2004, 2010, 2072, 2171, 2184, 2220, 2286, 2331, 2338, 2340, 2345, 2405, 2412, 2457, 2479, 2505, 2520, 2540, 2590, 2613, 2664, 2667, 2680, 2730, 2808, 2814, 2886, 3006, 3015, 3048, 3108, 3276, 3302, 3330, 3340, 3367, 3429, 3484, 3507, 3510, 3556, 3618, 3640, 3752, 3780, 3810, 3848, 3885, 3996, 4008, 4020, 4095, 4221, 4329, 4342, 4355, 4440, 4445, 4509, 4572, 4662, 4676, 4680, 4690, 4699, 4810, 4824, 4914, 4953, 4958, 4995, 5010, 5080, 5180, 5226, 5334, 5460, 5628, 5715, 5772, 5845, 6012, 6030, 6097, 6179, 6216, 6513, 6552, 6604, 6660, 6680, 6734, 6858, 6968, 6993, 7014, 7020, 7035, 7112, 7215, 7236, 7437, 7515, 7560, 7620, 7770, 7839, 7992, 8001, 8040, 8190, 8255, 8442, 8509, 8658, 8684, 8710, 8890, 9018, 9045, 9144, 9324, 9352, 9380, 9398, 9620, 9828, 9906, 9916, 9990, 10020, 10101, 10360, 10452, 10521, 10668, 10855, 10920, 11189, 11256, 11430, 11544, 11557, 11655, 11690, 12024, 12060, 12194, 12285, 12358, 12395, 12663, 12987, 13026, 13065, 13208, 13320, 13335, 13468, 13716, 13986, 14028, 14040, 14070, 14097, 14430, 14472, 14859, 14874, 15030, 15197, 15240, 15540, 15678, 16002, 16380, 16510, 16835, 16884, 17018, 17145, 17316, 17353, 17368, 17420, 17535, 17780, 18036, 18090, 18291, 18537, 18648, 18760, 18796, 19240, 19539, 19656, 19812, 19832, 19980, 20040, 20202, 20904, 21042, 21105, 21209, 21336, 21645, 21710, 22311, 22378, 22545, 22860, 23114, 23310, 23380, 23495, 23517, 24003, 24120, 24388, 24570, 24716, 24765, 24790, 25326, 25527, 25974, 26052, 26130, 26670, 26936, 27432, 27972, 28056, 28140, 28194, 28860, 29718, 29748, 30060, 30303, 30394, 30485, 30895, 31080, 31356, 31563, 32004, 32227, 32565, 32760, 32893, 33020, 33567, 33670, 33768, 34036, 34290, 34632, 34671, 34706, 34840, 34965, 35070, 35560, 36072, 36180, 36582, 37074, 37185, 37592, 39078, 39195, 39624, 39960, 40005, 40404, 42084, 42210, 42291, 42418, 42545, 43253, 43290, 43420, 44577, 44622, 44756, 45090, 45591, 45720, 46228, 46620, 46760, 46990, 47034, 48006, 48776, 49140, 49432, 49530, 49580, 50505, 50652, 51054, 51948, 52059, 52104, 52260, 52605, 53340, 54873, 55611, 55944, 55945, 56280, 56388, 57720, 57785, 58617, 59436, 59496, 59563, 60120, 60606, 60788, 60970, 61087, 61790, 62712, 63126, 63315, 63627, 64008, 64454, 64935, 65130, 65786, 66040, 66933, 67134, 67340, 68072, 68580, 69342, 69412, 69930, 70140, 70485, 72360, 73164, 74148, 74295, 74370, 75985, 76581, 78156, 78323, 78390, 80010, 80327, 80808, 84168, 84420, 84582, 84836, 85090, 86506, 86580, 86765, 86840, 89154, 89244, 89512, 90180, 90909, 91182, 91455, 92456, 92685, 93240, 93980, 94068, 96012, 96681, 97695, 98280, 98679, 99060, 99160, 100701, 101010, 101304, 102108, 103896, 104013, 104118, 104520, 105210, 106045, 106680, 109746, 110617, 111222, 111555, 111890, 112776, 115570, 117234, 117585, 118872, 119126, 120015, 121212, 121576, 121940, 122174, 123580, 126252, 126630, 126873, 127254, 127635, 128908, 129759, 129870, 130260, 131572, 133866, 134268, 134680, 136773, 137160, 138684, 138824, 139860, 140280, 140970, 145457, 146328, 148296, 148463, 148590, 148740, 151515, 151970, 153162, 156177, 156312, 156646, 156780, 157815, 160020, 160654, 161135, 164465, 164619, 166833, 167835, 168840, 169164, 169672, 170180, 173012, 173160, 173355, 173530, 178308, 178488, 178689, 180360, 181818, 182364, 182910, 183261, 185370, 187960, 188136, 190881, 192024, 193362, 195390, 197358, 198120, 201402, 202020, 204216, 208026, 208236, 210420, 211455, 212090, 216265, 219492, 221234, 222444, 222885, 223110, 223780, 225589, 227955, 229743, 231140, 234468, 234969, 235170, 238252, 240030, 240981, 242424, 243880, 244348, 247160, 252504, 253260, 253746, 254508, 255270, 257816, 259518, 259740, 260295, 260520, 263144, 267732, 268536, 273546, 274365, 275717, 277368, 278055, 279720, 281940, 290043, 290914, 293085, 296037, 296926, 297180, 297480, 297815, 302103, 303030, 303940, 305435, 306324, 312039, 312354, 313292, 313560, 314833, 315630, 318135, 320040, 321308, 322270, 328930, 329238, 331851, 333666, 334665, 335670, 338328, 340360, 346024, 346710, 347060, 356616, 357378, 363636, 364728, 365820, 366522, 370740, 381762, 382905, 386724, 389277, 390780, 391615, 394716, 401635, 402804, 404040, 410319, 413993, 416052, 416472, 420840, 422910, 424180, 427609, 432530, 436371, 438984, 442468, 444888, 445389, 445770, 446220, 447560, 451178, 454545, 455910, 459486, 462280, 468531, 468936, 469938, 470340, 476504, 480060, 481962, 483405, 488696, 493395, 503505, 506520, 507492, 509016, 510540, 519036, 519480, 520065, 520590, 535464, 536067, 547092, 548730, 549783, 551434, 553085, 556110, 562289, 563880, 572643, 580086, 581828, 586170, 592074, 593852, 594360, 595630, 604206, 606060, 607880, 610870, 612648, 624078, 624708, 626584, 629666, 631260, 634365, 636270, 642616, 644540, 648795, 657860, 658476, 663702, 667332, 669330, 671340, 676767, 683865, 693420, 694120, 704907, 714756, 722943, 727272, 727285, 731640, 733044, 741480, 742315, 763524, 765810, 773448, 774319, 778554, 780885, 781560, 783230, 784733, 789432, 803270, 805608, 820638, 823095, 827151, 827986, 832104, 834165, 845820, 848360, 855218, 865060, 870129, 872742, 884936, 888111, 890778, 891540, 892440, 893445, 902356, 909090, 911820, 916305, 918972, 937062, 939876, 940680, 944499, 954405, 960120, 963924, 966810, 986790, 995553, 1007010, 1014984, 1018199, 1021080, 1038072, 1040130, 1041180, 1072134, 1094184, 1097460, 1099566, 1102868, 1106170, 1112220, 1124578, 1127945, 1145286, 1148715, 1160172, 1163656, 1167831, 1172340, 1174845, 1184148, 1187704, 1191260, 1204905, 1208412, 1212120, 1221740, 1241979, 1248156, 1249416, 1259332, 1262520, 1268730, 1272540, 1282827, 1289080, 1297590, 1309113, 1315720, 1316952, 1327404, 1334664, 1336167, 1338660, 1342680, 1353534, 1367730, 1378585, 1386840, 1409814, 1421003, 1429512, 1445886, 1450215, 1454570, 1466088, 1480185, 1484630, 1510515, 1527048, 1531620, 1548638, 1557108, 1560195, 1561770, 1566460, 1569466, 1574165, 1606540, 1608201, 1641276, 1646190, 1649349, 1654302, 1655972, 1659255, 1668330, 1686867, 1691640, 1710436, 1730120, 1740258, 1745484, 1776222, 1781556, 1783080, 1786890, 1804712, 1818180, 1823640, 1832610, 1837944, 1874124, 1879752, 1888998, 1908810, 1927848, 1930019, 1933620, 1946385, 1973580, 1991106, 2014020, 2030301, 2036398, 2051595, 2069965, 2080260, 2082360, 2114721, 2138045, 2144268, 2168829, 2181855, 2194920, 2199132, 2203831, 2205736, 2212340, 2224440, 2226945, 2249156, 2255890, 2290572, 2297430, 2320344, 2322957, 2335662, 2342655, 2344680, 2349690, 2354199, 2368296, 2382520, 2409810, 2416824, 2443480, 2481453, 2483958, 2496312, 2518664, 2537460, 2545080, 2565654, 2595180, 2618226, 2654808, 2672334, 2677320, 2680335, 2707068, 2735460, 2748915, 2757170, 2811445, 2819628, 2833497, 2842006, 2863215, 2891772, 2897951, 2900430, 2909140, 2960370, 2969260, 2986659, 3021030, 3054597, 3063240, 3097276, 3114216, 3120390, 3123540, 3132920, 3138932, 3148330, 3213080, 3216402, 3282552, 3292380, 3298698, 3308604, 3311944, 3318510, 3336660, 3373734, 3383835, 3420872, 3480516, 3490968, 3524535, 3552444, 3563112, 3573780, 3614715, 3636360, 3665220, 3725937, 3748248, 3777996, 3817620, 3848481, 3860038, 3867240, 3871595, 3892770, 3923665, 3927339, 3947160, 3982212, 4008501, 4028040, 4060602, 4072796, 4092829, 4103190, 4135755, 4139930, 4160520, 4229442, 4263009, 4276090, 4288536, 4337658, 4350645, 4363710, 4398264, 4407662, 4424680, 4440555, 4453890, 4498312, 4511780, 4581144, 4594860, 4645914, 4671324, 4685310, 4699380, 4708398, 4722495, 4819620, 4962906, 4967916, 4977765, 5060601, 5074920, 5090995, 5131308, 5190360, 5236452, 5344668, 5360670, 5381909, 5414136, 5470920, 5493131, 5497830, 5514340, 5622890, 5639256, 5666994, 5684012, 5726430, 5783544, 5790057, 5795902, 5800860, 5818280, 5839155, 5920740, 5938520, 5973318, 6042060, 6090903, 6109194, 6194552, 6209895, 6240780, 6247080, 6277864, 6296660, 6414135, 6432804, 6545565, 6584760, 6597396, 6611493, 6617208, 6637020, 6673320, 6680835, 6747468, 6767670, 6961032, 6968871, 7049070, 7062597, 7104888, 7105015, 7147560, 7229430, 7330440, 7444359, 7451874, 7555992, 7635240, 7696962, 7720076, 7743190, 7785540, 7847330, 7854678, 7964424, 8017002, 8041005, 8121204, 8145592, 8185658, 8206380, 8246745, 8271510, 8279860, 8434335, 8458884, 8500491, 8526018, 8552180, 8675316, 8693853, 8701290, 8727420, 8815324, 8881110, 8907780, 9023560, 9163791, 9189720, 9291828, 9342648, 9370620, 9398760, 9416796, 9444990, 9639240, 9650095, 9925812, 9935832, 9947021, 9955530, 10121202, 10151505, 10181990, 10201529, 10262616, 10472904, 10573605, 10689336, 10721340, 10763818, 10844145, 10986262, 10995660, 11019155, 11028680, 11177811, 11245780, 11333988, 11368024, 11452860, 11545443, 11580114, 11591804, 11601720, 11614785, 11678310, 11770995, 11841480, 11946636, 12084120, 12181806, 12218388, 12278487, 12407265, 12419790, 12481560, 12593320, 12789027, 12828270, 12865608, 13091130, 13194792, 13222986, 13274040, 13361670, 13494936, 13535340, 13937742, 14098140, 14125194, 14167485, 14210030, 14458860, 14489755, 14888718, 14903748, 14933295, 15181803, 15272985, 15393924, 15440152, 15486380, 15571080, 15694660, 15709356, 16034004, 16082010, 16145727, 16242408, 16371316, 16412760, 16479393, 16493490, 16543020, 16559720, 16868670, 16917768, 17000982, 17052036, 17104360, 17350632, 17370171, 17387706, 17402580, 17454840, 17630648, 17762220, 17815560, 18327582, 18473039, 18583656, 18629685, 18741240, 18833592, 18889980, 19242405, 19300190, 19636695, 19834479, 19851624, 19894042, 19911060, 20042505, 20242404, 20303010, 20363980, 20403058, 20464145, 20906613, 21147210, 21187791, 21315045, 21442680, 21527636, 21688290, 21972524, 21991320, 22038310, 22355622, 22491560, 22667976, 22905720, 23090886, 23160228, 23183608, 23229570, 23356620, 23541990, 23893272, 24363612, 24436776, 24556974, 24814530, 24839580, 25303005, 25578054, 25656540, 26081559, 26182260, 26445972, 26723340, 26909545, 27070680, 27465655, 27491373, 27875484, 28196280, 28250388, 28334970, 28420060, 28649803, 28917720, 28950285, 28979510, 29777436, 29807496, 29841063, 29866590, 30363606, 30454515, 30545970, 30604587, 30787848, 30972760, 31389320, 31418712, 32068008, 32164020, 32291454, 32742632, 32958786, 32986980, 33057465, 33086040, 33737340, 34001964, 34104072, 34740342, 34775412, 34805160, 34844355, 35312985, 35524440, 36655164, 36835461, 36946078, 37221795, 37259370, 37673363, 37779960, 38367081, 38484810, 38600380, 39273390, 39668958, 39788084, 39822120, 40085010, 40484808, 40606020, 40727960, 40806116, 40928290, 41813226, 42294420, 42375582, 42502455, 42630090, 43055272, 43376580, 43469265, 43945048, 44076620, 44711244, 45818955, 46181772, 46320456, 46459140, 46713240, 47083980, 48437181, 48727224, 49113948, 49438179, 49629060, 49679160, 49735105, 50606010, 51007645, 51156108, 51313080, 52110513, 52163118, 52364520, 52577111, 52891944, 53446680, 53819090, 54931310, 54982746, 55419117, 55750968, 55889055, 56500776, 56669940, 56840120, 57299606, 57727215, 57900570, 57959020, 59503437, 59554872, 59682126, 59733180, 60727212, 60909030, 61091940, 61209174, 61392435, 63945135, 64328040, 64582908, 65917572, 65973960, 66114930, 67474680, 68003928, 69480684, 69550824, 69688710, 70625970, 71410703, 73310328, 73670922, 73892156, 74443590, 74518740, 75346726, 75909015, 76734162, 76969620, 77200760, 78244677, 78546780, 79337916, 79576168, 80170020, 80728635, 81212040, 81612232, 81856580, 82396965, 83626452, 84588840, 84751164, 85004910, 85260180, 85949409, 86753160, 86850855, 86938530, 88153240, 89422488, 89523189, 91637910, 91813761, 92363544, 92365195, 92918280, 94167960, 96874362, 98227896, 98876358, 99172395, 99258120, 99470210, 101212020, 102015290, 102312216, 104221026, 104326236, 104533065, 105154222, 105938955, 107638180, 109862620, 109965492, 110506383, 110838234, 111778110, 113020089, 113339880, 114599212, 115454430, 115801140, 115918040, 119006874, 119364252, 119466360, 121454424, 121818060, 122183880, 122418348, 122784870, 127890270, 129165816, 129311273, 130407795, 131835144, 132229860, 137456865, 138961368, 139377420, 141251940, 142821406, 143249015, 145311543, 147341844, 147784312, 148314537, 148887180, 149037480, 149205315, 150693452, 151818030, 153022935, 153468324, 153939240, 156489354, 157093560, 157731333, 158675832, 160340040, 161457270, 163713160, 164793930, 166257351, 167252904, 169502328, 170009820, 170520360, 171898818, 173701710, 173877060, 179046378, 183275820, 183627522, 184177305, 184730390, 188366815, 191835405, 193748724, 197752716, 198344790, 198940420, 202424040, 204030580, 208442052, 208652472, 209066130, 210308444, 211877910, 214232109, 215276360, 219725240, 219930984, 221012766, 221676468, 223556220, 226040178, 229198424, 230908860, 231602280, 238013748, 238728504, 242185905, 243636120, 244836696, 245569740, 247190895, 255780540, 257848227, 258622546, 260552565, 260815590, 262885555, 264459720, 268569567, 274913730, 275441283, 277095585, 278754840, 282503880, 285642812, 286498030, 290623086, 294683688, 296629074, 297517185, 297774360, 298410630, 301386904, 303636060, 306045870, 306936648, 312978708, 315462666, 322914540, 329587860, 332514702, 339060267, 340019640, 343797636, 347403420, 347754120, 357053515, 358092756, 366551640, 367255044, 368039777, 368354610, 369460780, 376733630, 383670810, 387497448, 387933819, 391223385, 395505432, 396689580, 397880840, 408061160, 416884104, 418132260, 420616888, 423755820, 428464218, 429747045, 442025532, 443352936, 447112440, 447615945, 452080356, 459068805, 461817720, 473193999, 476027496, 484371810, 491139480, 494381790, 498772053, 511561080, 515696454, 517245092, 521105130, 521631180, 525771110, 537139134, 549827460, 550882566, 552531915, 554191170, 565100445, 571285624, 572996060, 581246172, 593258148, 595034370, 596821260, 607272120, 612091740, 625957416, 630925332, 642696327, 645829080, 646556365, 659175720, 665029404, 678120534, 683502443, 687595272, 694806840, 714107030, 716185512, 726557715, 734510088, 736079554, 736709220, 738921560, 741572685, 753467260, 767341620, 773544681, 775867638, 782446770, 788656665, 793379160, 831286755, 836264520, 847511640, 856928436, 859494090, 884051064, 895231890, 904160712, 918137610, 946387998, 968743620, 988763580, 997544106, 1017180801, 1031392908, 1034490184, 1042210260, 1043262360, 1051542220, 1071160545, 1074278268, 1099654920, 1101765132, 1104119331, 1105063830, 1108382340, 1130200890, 1145992120, 1162492344, 1163801457, 1186516296, 1190068740, 1193642520, 1224183480, 1261850664, 1285392654, 1289241135, 1293112730, 1330058808, 1342847835, 1356241068, 1367004886, 1377206415, 1419581997, 1428214060, 1453115430, 1472159108, 1473418440, 1483145370, 1506934520, 1534683240, 1547089362, 1551735276, 1564893540, 1577313330, 1662573510, 1695301335, 1713856872, 1718988180, 1790463780, 1836275220, 1840198885, 1892775996, 1928088981, 1937487240, 1939669095, 1977527160, 1995088212, 2034361602, 2050507329, 2062785816, 2084420520, 2103084440, 2142321090, 2148556536, 2203530264, 2208238662, 2210127660, 2216764680, 2260401780, 2327602914, 2365969995, 2380137480, 2493860265, 2570785308, 2578482270, 2586225460, 2685695670, 2712482136, 2734009772, 2754412830, 2839163994, 2856428120, 2906230860, 2944318216, 2966290740, 3094178724, 3103470552, 3129787080, 3154626660, 3213481635, 3312357993, 3325147020, 3390602670, 3417512215, 3437976360, 3491404371, 3580927560, 3672550440, 3680397770, 3785551992, 3856177962, 3867723405, 3879338190, 3990176424, 4068723204, 4101014658, 4284642180, 4416477324, 4420255320, 4520803560, 4655205828, 4731939990, 4784517101, 4987720530, 5085904005, 5141570616, 5156964540, 5172450920, 5371391340, 5468019544, 5508825660, 5520596655, 5678327988, 5812461720, 5819007285, 5932581480, 6151521987, 6188357448, 6309253320, 6426963270, 6624715986, 6650294040, 6781205340, 6835024430, 6982808742, 7097909985, 7360795540, 7712355924, 7735446810, 7758676380, 8137446408, 8202029316, 8569284360, 8832954648, 9310411656, 9463879980, 9569034202, 9640444905, 9937073979, 9975441060, 10171808010, 10252536645, 10313929080, 10742782680, 11017651320, 11041193310, 11356655976, 11638014570, 12303043974, 12853926540, 13249431972, 13562410680, 13670048860, 13965617484, 14195819970, 14353551303, 14721591080, 15424711848, 15470893620, 15517352760, 16404058632, 16561789965, 17457021855, 18454565961, 18927759960, 19138068404, 19280889810, 19874147958, 19950882120, 20343616020, 20505073290, 22082386620, 23276029140, 23922585505, 24606087948, 25707853080, 26498863944, 27340097720, 27931234968, 28391639940, 28707102606, 30757609935, 30941787240, 33123579930, 34914043710, 36909131922, 38276136808, 38561779620, 39748295916, 40687232040, 41010146580, 43060653909, 44164773240, 46552058280, 47845171010, 49212175896, 49685369895, 56783279880, 57414205212, 61515219870, 66247159860, 69828087420, 71767756515, 73818263844, 77123559240, 79496591832, 82020293160, 86121307818, 92272829805, 95690342020, 99370739790, 114828410424, 123030439740, 129181961727, 132494319720, 139656174840, 143535513030, 147636527688, 172242615636, 184545659610, 191380684040, 198741479580, 215303269545, 246060879480, 258363923454, 287071026060, 344485231272, 369091319220, 397482959160, 430606539090, 516727846908, 574142052120, 645909808635, 738182638440, 861213078180, 1033455693816, 1291819617270, 1722426156360, 2583639234540, 5167278469080]

約数ペア:

[(1, 5167278469080), (2, 2583639234540), (3, 1722426156360), (4, 1291819617270), (5, 1033455693816), (6, 861213078180), (7, 738182638440), (8, 645909808635), (9, 574142052120), (10, 516727846908), (12, 430606539090), (13, 397482959160), (14, 369091319220), (15, 344485231272), (18, 287071026060), (20, 258363923454), (21, 246060879480), (24, 215303269545), (26, 198741479580), (27, 191380684040), (28, 184545659610), (30, 172242615636), (35, 147636527688), (36, 143535513030), (37, 139656174840), (39, 132494319720), (40, 129181961727), (42, 123030439740), (45, 114828410424), (52, 99370739790), (54, 95690342020), (56, 92272829805), (60, 86121307818), (63, 82020293160), (65, 79496591832), (67, 77123559240), (70, 73818263844), (72, 71767756515), (74, 69828087420), (78, 66247159860), (84, 61515219870), (90, 57414205212), (91, 56783279880), (104, 49685369895), (105, 49212175896), (108, 47845171010), (111, 46552058280), (117, 44164773240), (120, 43060653909), (126, 41010146580), (127, 40687232040), (130, 39748295916), (134, 38561779620), (135, 38276136808), (140, 36909131922), (148, 34914043710), (156, 33123579930), (167, 30941787240), (168, 30757609935), (180, 28707102606), (182, 28391639940), (185, 27931234968), (189, 27340097720), (195, 26498863944), (201, 25707853080), (210, 24606087948), (216, 23922585505), (222, 23276029140), (234, 22082386620), (252, 20505073290), (254, 20343616020), (259, 19950882120), (260, 19874147958), (268, 19280889810), (270, 19138068404), (273, 18927759960), (280, 18454565961), (296, 17457021855), (312, 16561789965), (315, 16404058632), (333, 15517352760), (334, 15470893620), (335, 15424711848), (351, 14721591080), (360, 14353551303), (364, 14195819970), (370, 13965617484), (378, 13670048860), (381, 13562410680), (390, 13249431972), (402, 12853926540), (420, 12303043974), (444, 11638014570), (455, 11356655976), (468, 11041193310), (469, 11017651320), (481, 10742782680), (501, 10313929080), (504, 10252536645), (508, 10171808010), (518, 9975441060), (520, 9937073979), (536, 9640444905), (540, 9569034202), (546, 9463879980), (555, 9310411656), (585, 8832954648), (603, 8569284360), (630, 8202029316), (635, 8137446408), (666, 7758676380), (668, 7735446810), (670, 7712355924), (702, 7360795540), (728, 7097909985), (740, 6982808742), (756, 6835024430), (762, 6781205340), (777, 6650294040), (780, 6624715986), (804, 6426963270), (819, 6309253320), (835, 6188357448), (840, 6151521987), (871, 5932581480), (888, 5819007285), (889, 5812461720), (910, 5678327988), (936, 5520596655), (938, 5508825660), (945, 5468019544), (962, 5371391340), (999, 5172450920), (1002, 5156964540), (1005, 5141570616), (1016, 5085904005), (1036, 4987720530), (1080, 4784517101), (1092, 4731939990), (1110, 4655205828), (1143, 4520803560), (1169, 4420255320), (1170, 4416477324), (1206, 4284642180), (1260, 4101014658), (1270, 4068723204), (1295, 3990176424), (1332, 3879338190), (1336, 3867723405), (1340, 3856177962), (1365, 3785551992), (1404, 3680397770), (1407, 3672550440), (1443, 3580927560), (1480, 3491404371), (1503, 3437976360), (1512, 3417512215), (1524, 3390602670), (1554, 3325147020), (1560, 3312357993), (1608, 3213481635), (1638, 3154626660), (1651, 3129787080), (1665, 3103470552), (1670, 3094178724), (1742, 2966290740), (1755, 2944318216), (1778, 2906230860), (1809, 2856428120), (1820, 2839163994), (1876, 2754412830), (1890, 2734009772), (1905, 2712482136), (1924, 2685695670), (1998, 2586225460), (2004, 2578482270), (2010, 2570785308), (2072, 2493860265), (2171, 2380137480), (2184, 2365969995), (2220, 2327602914), (2286, 2260401780), (2331, 2216764680), (2338, 2210127660), (2340, 2208238662), (2345, 2203530264), (2405, 2148556536), (2412, 2142321090), (2457, 2103084440), (2479, 2084420520), (2505, 2062785816), (2520, 2050507329), (2540, 2034361602), (2590, 1995088212), (2613, 1977527160), (2664, 1939669095), (2667, 1937487240), (2680, 1928088981), (2730, 1892775996), (2808, 1840198885), (2814, 1836275220), (2886, 1790463780), (3006, 1718988180), (3015, 1713856872), (3048, 1695301335), (3108, 1662573510), (3276, 1577313330), (3302, 1564893540), (3330, 1551735276), (3340, 1547089362), (3367, 1534683240), (3429, 1506934520), (3484, 1483145370), (3507, 1473418440), (3510, 1472159108), (3556, 1453115430), (3618, 1428214060), (3640, 1419581997), (3752, 1377206415), (3780, 1367004886), (3810, 1356241068), (3848, 1342847835), (3885, 1330058808), (3996, 1293112730), (4008, 1289241135), (4020, 1285392654), (4095, 1261850664), (4221, 1224183480), (4329, 1193642520), (4342, 1190068740), (4355, 1186516296), (4440, 1163801457), (4445, 1162492344), (4509, 1145992120), (4572, 1130200890), (4662, 1108382340), (4676, 1105063830), (4680, 1104119331), (4690, 1101765132), (4699, 1099654920), (4810, 1074278268), (4824, 1071160545), (4914, 1051542220), (4953, 1043262360), (4958, 1042210260), (4995, 1034490184), (5010, 1031392908), (5080, 1017180801), (5180, 997544106), (5226, 988763580), (5334, 968743620), (5460, 946387998), (5628, 918137610), (5715, 904160712), (5772, 895231890), (5845, 884051064), (6012, 859494090), (6030, 856928436), (6097, 847511640), (6179, 836264520), (6216, 831286755), (6513, 793379160), (6552, 788656665), (6604, 782446770), (6660, 775867638), (6680, 773544681), (6734, 767341620), (6858, 753467260), (6968, 741572685), (6993, 738921560), (7014, 736709220), (7020, 736079554), (7035, 734510088), (7112, 726557715), (7215, 716185512), (7236, 714107030), (7437, 694806840), (7515, 687595272), (7560, 683502443), (7620, 678120534), (7770, 665029404), (7839, 659175720), (7992, 646556365), (8001, 645829080), (8040, 642696327), (8190, 630925332), (8255, 625957416), (8442, 612091740), (8509, 607272120), (8658, 596821260), (8684, 595034370), (8710, 593258148), (8890, 581246172), (9018, 572996060), (9045, 571285624), (9144, 565100445), (9324, 554191170), (9352, 552531915), (9380, 550882566), (9398, 549827460), (9620, 537139134), (9828, 525771110), (9906, 521631180), (9916, 521105130), (9990, 517245092), (10020, 515696454), (10101, 511561080), (10360, 498772053), (10452, 494381790), (10521, 491139480), (10668, 484371810), (10855, 476027496), (10920, 473193999), (11189, 461817720), (11256, 459068805), (11430, 452080356), (11544, 447615945), (11557, 447112440), (11655, 443352936), (11690, 442025532), (12024, 429747045), (12060, 428464218), (12194, 423755820), (12285, 420616888), (12358, 418132260), (12395, 416884104), (12663, 408061160), (12987, 397880840), (13026, 396689580), (13065, 395505432), (13208, 391223385), (13320, 387933819), (13335, 387497448), (13468, 383670810), (13716, 376733630), (13986, 369460780), (14028, 368354610), (14040, 368039777), (14070, 367255044), (14097, 366551640), (14430, 358092756), (14472, 357053515), (14859, 347754120), (14874, 347403420), (15030, 343797636), (15197, 340019640), (15240, 339060267), (15540, 332514702), (15678, 329587860), (16002, 322914540), (16380, 315462666), (16510, 312978708), (16835, 306936648), (16884, 306045870), (17018, 303636060), (17145, 301386904), (17316, 298410630), (17353, 297774360), (17368, 297517185), (17420, 296629074), (17535, 294683688), (17780, 290623086), (18036, 286498030), (18090, 285642812), (18291, 282503880), (18537, 278754840), (18648, 277095585), (18760, 275441283), (18796, 274913730), (19240, 268569567), (19539, 264459720), (19656, 262885555), (19812, 260815590), (19832, 260552565), (19980, 258622546), (20040, 257848227), (20202, 255780540), (20904, 247190895), (21042, 245569740), (21105, 244836696), (21209, 243636120), (21336, 242185905), (21645, 238728504), (21710, 238013748), (22311, 231602280), (22378, 230908860), (22545, 229198424), (22860, 226040178), (23114, 223556220), (23310, 221676468), (23380, 221012766), (23495, 219930984), (23517, 219725240), (24003, 215276360), (24120, 214232109), (24388, 211877910), (24570, 210308444), (24716, 209066130), (24765, 208652472), (24790, 208442052), (25326, 204030580), (25527, 202424040), (25974, 198940420), (26052, 198344790), (26130, 197752716), (26670, 193748724), (26936, 191835405), (27432, 188366815), (27972, 184730390), (28056, 184177305), (28140, 183627522), (28194, 183275820), (28860, 179046378), (29718, 173877060), (29748, 173701710), (30060, 171898818), (30303, 170520360), (30394, 170009820), (30485, 169502328), (30895, 167252904), (31080, 166257351), (31356, 164793930), (31563, 163713160), (32004, 161457270), (32227, 160340040), (32565, 158675832), (32760, 157731333), (32893, 157093560), (33020, 156489354), (33567, 153939240), (33670, 153468324), (33768, 153022935), (34036, 151818030), (34290, 150693452), (34632, 149205315), (34671, 149037480), (34706, 148887180), (34840, 148314537), (34965, 147784312), (35070, 147341844), (35560, 145311543), (36072, 143249015), (36180, 142821406), (36582, 141251940), (37074, 139377420), (37185, 138961368), (37592, 137456865), (39078, 132229860), (39195, 131835144), (39624, 130407795), (39960, 129311273), (40005, 129165816), (40404, 127890270), (42084, 122784870), (42210, 122418348), (42291, 122183880), (42418, 121818060), (42545, 121454424), (43253, 119466360), (43290, 119364252), (43420, 119006874), (44577, 115918040), (44622, 115801140), (44756, 115454430), (45090, 114599212), (45591, 113339880), (45720, 113020089), (46228, 111778110), (46620, 110838234), (46760, 110506383), (46990, 109965492), (47034, 109862620), (48006, 107638180), (48776, 105938955), (49140, 105154222), (49432, 104533065), (49530, 104326236), (49580, 104221026), (50505, 102312216), (50652, 102015290), (51054, 101212020), (51948, 99470210), (52059, 99258120), (52104, 99172395), (52260, 98876358), (52605, 98227896), (53340, 96874362), (54873, 94167960), (55611, 92918280), (55944, 92365195), (55945, 92363544), (56280, 91813761), (56388, 91637910), (57720, 89523189), (57785, 89422488), (58617, 88153240), (59436, 86938530), (59496, 86850855), (59563, 86753160), (60120, 85949409), (60606, 85260180), (60788, 85004910), (60970, 84751164), (61087, 84588840), (61790, 83626452), (62712, 82396965), (63126, 81856580), (63315, 81612232), (63627, 81212040), (64008, 80728635), (64454, 80170020), (64935, 79576168), (65130, 79337916), (65786, 78546780), (66040, 78244677), (66933, 77200760), (67134, 76969620), (67340, 76734162), (68072, 75909015), (68580, 75346726), (69342, 74518740), (69412, 74443590), (69930, 73892156), (70140, 73670922), (70485, 73310328), (72360, 71410703), (73164, 70625970), (74148, 69688710), (74295, 69550824), (74370, 69480684), (75985, 68003928), (76581, 67474680), (78156, 66114930), (78323, 65973960), (78390, 65917572), (80010, 64582908), (80327, 64328040), (80808, 63945135), (84168, 61392435), (84420, 61209174), (84582, 61091940), (84836, 60909030), (85090, 60727212), (86506, 59733180), (86580, 59682126), (86765, 59554872), (86840, 59503437), (89154, 57959020), (89244, 57900570), (89512, 57727215), (90180, 57299606), (90909, 56840120), (91182, 56669940), (91455, 56500776), (92456, 55889055), (92685, 55750968), (93240, 55419117), (93980, 54982746), (94068, 54931310), (96012, 53819090), (96681, 53446680), (97695, 52891944), (98280, 52577111), (98679, 52364520), (99060, 52163118), (99160, 52110513), (100701, 51313080), (101010, 51156108), (101304, 51007645), (102108, 50606010), (103896, 49735105), (104013, 49679160), (104118, 49629060), (104520, 49438179), (105210, 49113948), (106045, 48727224), (106680, 48437181), (109746, 47083980), (110617, 46713240), (111222, 46459140), (111555, 46320456), (111890, 46181772), (112776, 45818955), (115570, 44711244), (117234, 44076620), (117585, 43945048), (118872, 43469265), (119126, 43376580), (120015, 43055272), (121212, 42630090), (121576, 42502455), (121940, 42375582), (122174, 42294420), (123580, 41813226), (126252, 40928290), (126630, 40806116), (126873, 40727960), (127254, 40606020), (127635, 40484808), (128908, 40085010), (129759, 39822120), (129870, 39788084), (130260, 39668958), (131572, 39273390), (133866, 38600380), (134268, 38484810), (134680, 38367081), (136773, 37779960), (137160, 37673363), (138684, 37259370), (138824, 37221795), (139860, 36946078), (140280, 36835461), (140970, 36655164), (145457, 35524440), (146328, 35312985), (148296, 34844355), (148463, 34805160), (148590, 34775412), (148740, 34740342), (151515, 34104072), (151970, 34001964), (153162, 33737340), (156177, 33086040), (156312, 33057465), (156646, 32986980), (156780, 32958786), (157815, 32742632), (160020, 32291454), (160654, 32164020), (161135, 32068008), (164465, 31418712), (164619, 31389320), (166833, 30972760), (167835, 30787848), (168840, 30604587), (169164, 30545970), (169672, 30454515), (170180, 30363606), (173012, 29866590), (173160, 29841063), (173355, 29807496), (173530, 29777436), (178308, 28979510), (178488, 28950285), (178689, 28917720), (180360, 28649803), (181818, 28420060), (182364, 28334970), (182910, 28250388), (183261, 28196280), (185370, 27875484), (187960, 27491373), (188136, 27465655), (190881, 27070680), (192024, 26909545), (193362, 26723340), (195390, 26445972), (197358, 26182260), (198120, 26081559), (201402, 25656540), (202020, 25578054), (204216, 25303005), (208026, 24839580), (208236, 24814530), (210420, 24556974), (211455, 24436776), (212090, 24363612), (216265, 23893272), (219492, 23541990), (221234, 23356620), (222444, 23229570), (222885, 23183608), (223110, 23160228), (223780, 23090886), (225589, 22905720), (227955, 22667976), (229743, 22491560), (231140, 22355622), (234468, 22038310), (234969, 21991320), (235170, 21972524), (238252, 21688290), (240030, 21527636), (240981, 21442680), (242424, 21315045), (243880, 21187791), (244348, 21147210), (247160, 20906613), (252504, 20464145), (253260, 20403058), (253746, 20363980), (254508, 20303010), (255270, 20242404), (257816, 20042505), (259518, 19911060), (259740, 19894042), (260295, 19851624), (260520, 19834479), (263144, 19636695), (267732, 19300190), (268536, 19242405), (273546, 18889980), (274365, 18833592), (275717, 18741240), (277368, 18629685), (278055, 18583656), (279720, 18473039), (281940, 18327582), (290043, 17815560), (290914, 17762220), (293085, 17630648), (296037, 17454840), (296926, 17402580), (297180, 17387706), (297480, 17370171), (297815, 17350632), (302103, 17104360), (303030, 17052036), (303940, 17000982), (305435, 16917768), (306324, 16868670), (312039, 16559720), (312354, 16543020), (313292, 16493490), (313560, 16479393), (314833, 16412760), (315630, 16371316), (318135, 16242408), (320040, 16145727), (321308, 16082010), (322270, 16034004), (328930, 15709356), (329238, 15694660), (331851, 15571080), (333666, 15486380), (334665, 15440152), (335670, 15393924), (338328, 15272985), (340360, 15181803), (346024, 14933295), (346710, 14903748), (347060, 14888718), (356616, 14489755), (357378, 14458860), (363636, 14210030), (364728, 14167485), (365820, 14125194), (366522, 14098140), (370740, 13937742), (381762, 13535340), (382905, 13494936), (386724, 13361670), (389277, 13274040), (390780, 13222986), (391615, 13194792), (394716, 13091130), (401635, 12865608), (402804, 12828270), (404040, 12789027), (410319, 12593320), (413993, 12481560), (416052, 12419790), (416472, 12407265), (420840, 12278487), (422910, 12218388), (424180, 12181806), (427609, 12084120), (432530, 11946636), (436371, 11841480), (438984, 11770995), (442468, 11678310), (444888, 11614785), (445389, 11601720), (445770, 11591804), (446220, 11580114), (447560, 11545443), (451178, 11452860), (454545, 11368024), (455910, 11333988), (459486, 11245780), (462280, 11177811), (468531, 11028680), (468936, 11019155), (469938, 10995660), (470340, 10986262), (476504, 10844145), (480060, 10763818), (481962, 10721340), (483405, 10689336), (488696, 10573605), (493395, 10472904), (503505, 10262616), (506520, 10201529), (507492, 10181990), (509016, 10151505), (510540, 10121202), (519036, 9955530), (519480, 9947021), (520065, 9935832), (520590, 9925812), (535464, 9650095), (536067, 9639240), (547092, 9444990), (548730, 9416796), (549783, 9398760), (551434, 9370620), (553085, 9342648), (556110, 9291828), (562289, 9189720), (563880, 9163791), (572643, 9023560), (580086, 8907780), (581828, 8881110), (586170, 8815324), (592074, 8727420), (593852, 8701290), (594360, 8693853), (595630, 8675316), (604206, 8552180), (606060, 8526018), (607880, 8500491), (610870, 8458884), (612648, 8434335), (624078, 8279860), (624708, 8271510), (626584, 8246745), (629666, 8206380), (631260, 8185658), (634365, 8145592), (636270, 8121204), (642616, 8041005), (644540, 8017002), (648795, 7964424), (657860, 7854678), (658476, 7847330), (663702, 7785540), (667332, 7743190), (669330, 7720076), (671340, 7696962), (676767, 7635240), (683865, 7555992), (693420, 7451874), (694120, 7444359), (704907, 7330440), (714756, 7229430), (722943, 7147560), (727272, 7105015), (727285, 7104888), (731640, 7062597), (733044, 7049070), (741480, 6968871), (742315, 6961032), (763524, 6767670), (765810, 6747468), (773448, 6680835), (774319, 6673320), (778554, 6637020), (780885, 6617208), (781560, 6611493), (783230, 6597396), (784733, 6584760), (789432, 6545565), (803270, 6432804), (805608, 6414135), (820638, 6296660), (823095, 6277864), (827151, 6247080), (827986, 6240780), (832104, 6209895), (834165, 6194552), (845820, 6109194), (848360, 6090903), (855218, 6042060), (865060, 5973318), (870129, 5938520), (872742, 5920740), (884936, 5839155), (888111, 5818280), (890778, 5800860), (891540, 5795902), (892440, 5790057), (893445, 5783544), (902356, 5726430), (909090, 5684012), (911820, 5666994), (916305, 5639256), (918972, 5622890), (937062, 5514340), (939876, 5497830), (940680, 5493131), (944499, 5470920), (954405, 5414136), (960120, 5381909), (963924, 5360670), (966810, 5344668), (986790, 5236452), (995553, 5190360), (1007010, 5131308), (1014984, 5090995), (1018199, 5074920), (1021080, 5060601), (1038072, 4977765), (1040130, 4967916), (1041180, 4962906), (1072134, 4819620), (1094184, 4722495), (1097460, 4708398), (1099566, 4699380), (1102868, 4685310), (1106170, 4671324), (1112220, 4645914), (1124578, 4594860), (1127945, 4581144), (1145286, 4511780), (1148715, 4498312), (1160172, 4453890), (1163656, 4440555), (1167831, 4424680), (1172340, 4407662), (1174845, 4398264), (1184148, 4363710), (1187704, 4350645), (1191260, 4337658), (1204905, 4288536), (1208412, 4276090), (1212120, 4263009), (1221740, 4229442), (1241979, 4160520), (1248156, 4139930), (1249416, 4135755), (1259332, 4103190), (1262520, 4092829), (1268730, 4072796), (1272540, 4060602), (1282827, 4028040), (1289080, 4008501), (1297590, 3982212), (1309113, 3947160), (1315720, 3927339), (1316952, 3923665), (1327404, 3892770), (1334664, 3871595), (1336167, 3867240), (1338660, 3860038), (1342680, 3848481), (1353534, 3817620), (1367730, 3777996), (1378585, 3748248), (1386840, 3725937), (1409814, 3665220), (1421003, 3636360), (1429512, 3614715), (1445886, 3573780), (1450215, 3563112), (1454570, 3552444), (1466088, 3524535), (1480185, 3490968), (1484630, 3480516), (1510515, 3420872), (1527048, 3383835), (1531620, 3373734), (1548638, 3336660), (1557108, 3318510), (1560195, 3311944), (1561770, 3308604), (1566460, 3298698), (1569466, 3292380), (1574165, 3282552), (1606540, 3216402), (1608201, 3213080), (1641276, 3148330), (1646190, 3138932), (1649349, 3132920), (1654302, 3123540), (1655972, 3120390), (1659255, 3114216), (1668330, 3097276), (1686867, 3063240), (1691640, 3054597), (1710436, 3021030), (1730120, 2986659), (1740258, 2969260), (1745484, 2960370), (1776222, 2909140), (1781556, 2900430), (1783080, 2897951), (1786890, 2891772), (1804712, 2863215), (1818180, 2842006), (1823640, 2833497), (1832610, 2819628), (1837944, 2811445), (1874124, 2757170), (1879752, 2748915), (1888998, 2735460), (1908810, 2707068), (1927848, 2680335), (1930019, 2677320), (1933620, 2672334), (1946385, 2654808), (1973580, 2618226), (1991106, 2595180), (2014020, 2565654), (2030301, 2545080), (2036398, 2537460), (2051595, 2518664), (2069965, 2496312), (2080260, 2483958), (2082360, 2481453), (2114721, 2443480), (2138045, 2416824), (2144268, 2409810), (2168829, 2382520), (2181855, 2368296), (2194920, 2354199), (2199132, 2349690), (2203831, 2344680), (2205736, 2342655), (2212340, 2335662), (2224440, 2322957), (2226945, 2320344), (2249156, 2297430), (2255890, 2290572)]