289924317540

素因数分解:

$2^2\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:194

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 17, 18, 20, 22, 26, 29, 30, 31, 33, 34, 36, 39, 44, 45, 51, 52, 55, 58, 60, 62, 65, 66, 67, 68, 78, 85, 87, 90, 93, 99, 102, 110, 116, 117, 121, 124, 130, 132, 134, 143, 145, 153, 155, 156, 165, 170, 174, 180, 186, 187, 195, 198, 201, 204, 220, 221, 234, 242, 255, 260, 261, 268, 279, 286, 290, 306, 310, 319, 330, 335, 340, 341, 348, 363, 372, 374, 377, 390, 396, 402, 403, 429, 435, 442, 465, 468, 484, 493, 495, 510, 522, 527, 558, 561, 572, 580, 585, 603, 605, 612, 620, 638, 660, 663, 670, 682, 715, 726, 737, 748, 754, 765, 780, 804, 806, 858, 870, 871, 884, 899, 930, 935, 957, 986, 990, 1005, 1020, 1023, 1044, 1054, 1089, 1105, 1116, 1122, 1131, 1139, 1170, 1206, 1209, 1210, 1276, 1287, 1305, 1326, 1340, 1364, 1395, 1430, 1452, 1474, 1479, 1508, 1530, 1573, 1581, 1595, 1612, 1683, 1705, 1716, 1740, 1742, 1798, 1815, 1860, 1870, 1885, 1914, 1943, 1972, 1980, 1989, 2010, 2015, 2046, 2057, 2077, 2108, 2145, 2178, 2210, 2211, 2244, 2262, 2278, 2340, 2412, 2418, 2420, 2431, 2465, 2574, 2610, 2613, 2635, 2652, 2697, 2790, 2805, 2860, 2871, 2948, 2958, 3015, 3060, 3069, 3146, 3162, 3190, 3315, 3366, 3393, 3410, 3417, 3484, 3509, 3596, 3627, 3630, 3685, 3740, 3751, 3770, 3828, 3886, 3978, 4020, 4030, 4092, 4114, 4147, 4154, 4290, 4355, 4356, 4420, 4422, 4433, 4437, 4495, 4524, 4556, 4719, 4743, 4785, 4836, 4862, 4930, 5115, 5148, 5220, 5226, 5270, 5394, 5423, 5445, 5580, 5610, 5655, 5695, 5742, 5797, 5829, 5916, 6030, 6045, 6138, 6171, 6231, 6292, 6324, 6380, 6409, 6435, 6630, 6633, 6732, 6786, 6820, 6834, 6851, 7018, 7254, 7260, 7293, 7370, 7395, 7502, 7540, 7772, 7839, 7865, 7905, 7956, 8060, 8091, 8107, 8228, 8294, 8308, 8415, 8580, 8710, 8844, 8866, 8874, 8990, 9438, 9486, 9570, 9581, 9715, 9724, 9860, 9889, 9945, 10230, 10251, 10285, 10385, 10452, 10527, 10540, 10788, 10846, 10890, 11055, 11220, 11253, 11310, 11390, 11484, 11594, 11658, 11687, 12060, 12090, 12155, 12276, 12342, 12441, 12462, 12529, 12818, 12870, 13065, 13260, 13266, 13299, 13485, 13572, 13668, 13702, 14036, 14157, 14355, 14508, 14586, 14740, 14790, 14807, 15004, 15283, 15345, 15678, 15730, 15810, 16182, 16214, 16269, 16588, 16830, 16965, 17085, 17391, 17420, 17487, 17545, 17732, 17748, 17980, 18135, 18513, 18693, 18755, 18876, 18972, 19140, 19162, 19227, 19430, 19778, 19890, 20460, 20502, 20553, 20570, 20735, 20770, 21054, 21373, 21692, 21780, 21879, 22110, 22165, 22185, 22506, 22620, 22780, 22847, 23188, 23316, 23374, 23595, 23715, 24180, 24310, 24321, 24684, 24882, 24924, 25058, 25259, 25636, 25740, 26130, 26532, 26598, 26741, 26970, 27001, 27115, 27404, 28314, 28710, 28743, 28985, 29145, 29172, 29580, 29614, 29667, 30566, 30690, 30855, 31155, 31356, 31460, 31581, 31620, 32045, 32364, 32428, 32538, 33031, 33165, 33660, 33759, 33930, 34170, 34255, 34782, 34974, 35061, 35090, 35309, 36270, 36465, 37026, 37323, 37386, 37510, 37587, 38324, 38454, 38860, 39195, 39556, 39780, 39897, 40455, 40535, 41004, 41106, 41140, 41470, 41540, 42108, 42746, 43758, 44220, 44330, 44370, 44421, 45012, 45617, 45694, 45849, 46748, 47190, 47430, 47905, 48620, 48642, 48763, 48807, 49445, 49764, 50116, 50518, 51255, 52173, 52260, 52635, 53196, 53482, 53940, 54002, 54230, 56265, 56628, 57420, 57486, 57681, 57970, 58290, 58435, 59228, 59334, 59653, 60233, 61132, 61380, 61659, 61710, 62205, 62310, 62645, 63162, 63767, 64090, 64119, 65076, 66062, 66330, 66495, 67518, 67860, 68340, 68510, 68541, 69564, 69948, 70122, 70180, 70499, 70618, 70785, 72540, 72930, 72963, 74035, 74052, 74646, 74772, 75020, 75174, 75361, 75777, 76415, 76908, 78390, 79794, 80223, 80910, 81003, 81070, 81345, 82212, 82940, 85492, 86229, 86955, 87435, 87516, 88660, 88740, 88842, 89001, 91234, 91388, 91698, 92565, 93465, 94380, 94860, 95810, 96135, 97284, 97526, 97614, 98890, 99093, 101036, 102510, 102765, 104346, 105183, 105270, 105391, 105927, 106865, 106964, 108004, 108460, 108779, 109395, 112530, 112761, 114235, 114972, 115362, 115940, 116580, 116870, 118668, 119306, 120466, 121605, 123318, 123420, 124410, 124620, 125290, 126295, 126324, 127534, 128180, 128238, 128557, 132124, 132660, 132990, 133263, 133705, 135005, 135036, 136851, 137020, 137082, 137547, 137819, 140244, 140998, 141236, 141570, 143715, 145860, 145926, 146289, 148070, 148335, 149292, 150348, 150722, 151554, 152830, 156780, 157905, 159588, 160446, 161820, 162006, 162140, 162690, 162877, 165155, 168113, 168795, 172458, 173910, 174870, 175305, 176545, 177684, 178002, 178959, 180699, 182468, 183396, 185130, 186615, 186930, 187935, 191301, 191620, 192270, 192357, 195052, 195228, 197780, 198186, 198679, 199485, 205020, 205530, 205623, 208692, 210366, 210540, 210782, 211497, 211854, 213730, 217558, 218790, 222105, 225060, 225522, 226083, 227331, 228085, 228470, 229245, 230724, 233740, 235103, 238612, 240669, 240932, 243009, 243210, 243815, 244035, 246636, 248820, 250580, 251317, 252590, 255068, 256476, 257114, 260865, 265980, 266526, 267410, 270010, 273702, 274164, 275094, 275638, 277849, 281996, 283140, 287430, 288405, 291852, 292578, 296140, 296670, 297011, 297279, 298265, 301165, 301444, 303108, 305660, 308295, 315810, 316173, 317781, 318835, 320595, 320892, 324012, 325380, 325754, 326337, 330310, 336226, 337590, 342705, 344916, 347820, 349740, 350610, 352495, 353090, 356004, 357918, 361398, 363341, 364815, 370260, 373230, 373860, 375870, 376805, 378885, 382602, 384540, 384714, 385671, 388399, 396372, 397358, 398970, 401115, 405015, 410553, 411060, 411246, 413457, 420732, 421564, 422994, 423708, 427460, 429403, 431145, 435116, 437580, 438867, 444210, 445005, 451044, 452166, 454662, 456170, 456940, 458490, 459017, 470206, 481338, 486018, 486420, 487630, 488070, 488631, 495465, 502634, 504339, 505180, 514228, 521730, 525915, 526955, 529635, 533052, 534820, 536877, 540020, 542097, 543895, 547404, 550188, 551276, 555698, 563805, 573903, 574860, 576810, 585156, 593340, 594022, 594558, 596037, 596530, 602330, 616590, 631620, 632346, 634491, 635562, 637670, 641190, 642785, 651508, 652674, 660620, 662563, 666315, 672452, 675180, 678249, 684255, 685410, 687735, 689095, 701220, 704990, 705309, 706180, 715836, 722796, 726682, 729630, 731445, 746460, 751740, 753610, 753951, 757770, 765204, 769428, 771342, 775489, 776798, 783029, 794716, 797940, 802230, 810030, 814385, 821106, 822492, 826914, 828971, 833547, 840565, 845988, 858806, 862290, 877734, 888420, 890010, 891033, 894795, 903495, 904332, 909324, 912340, 916980, 918034, 940412, 948519, 956505, 961785, 962676, 972036, 975260, 976140, 977262, 979011, 990930, 993395, 1005268, 1008678, 1023961, 1028115, 1043460, 1051830, 1053910, 1057485, 1059270, 1073754, 1084194, 1087790, 1090023, 1111396, 1127610, 1130415, 1136655, 1147806, 1153620, 1157013, 1165197, 1175515, 1188044, 1189116, 1192074, 1193060, 1203345, 1204660, 1215045, 1233180, 1240371, 1256585, 1264692, 1268982, 1271124, 1275340, 1282380, 1285570, 1288209, 1305348, 1325126, 1332630, 1356498, 1368510, 1370820, 1375470, 1377051, 1378190, 1389245, 1409980, 1410618, 1414127, 1453364, 1459260, 1462890, 1465893, 1485055, 1486395, 1507220, 1507902, 1513017, 1515540, 1542684, 1550978, 1553596, 1566058, 1580865, 1588905, 1604460, 1620060, 1628770, 1631685, 1642212, 1653828, 1657942, 1667094, 1681130, 1717612, 1724580, 1755468, 1780020, 1782066, 1788111, 1789590, 1791647, 1806990, 1816705, 1836068, 1849243, 1897038, 1913010, 1923570, 1928355, 1941995, 1954524, 1958022, 1981860, 1986790, 1987689, 2017356, 2047922, 2052765, 2056230, 2067285, 2103660, 2107820, 2114970, 2115927, 2118540, 2147015, 2147508, 2168388, 2175580, 2180046, 2185469, 2194335, 2255220, 2260830, 2261853, 2273310, 2295085, 2295612, 2314026, 2326467, 2330394, 2349087, 2351030, 2384148, 2406690, 2430090, 2443155, 2480742, 2486913, 2500641, 2513170, 2521695, 2537964, 2571140, 2576418, 2650252, 2665260, 2673099, 2684385, 2710485, 2712996, 2737020, 2750940, 2754102, 2756380, 2778490, 2821236, 2828254, 2869515, 2925780, 2931786, 2970110, 2972790, 2980185, 3015804, 3026034, 3056339, 3071883, 3101956, 3132116, 3161730, 3172455, 3177810, 3257540, 3263370, 3267121, 3270069, 3312815, 3315884, 3334188, 3362260, 3391245, 3495591, 3526545, 3564132, 3576222, 3579180, 3583294, 3613980, 3633410, 3698486, 3769755, 3794076, 3826020, 3847140, 3856710, 3864627, 3877445, 3883990, 3915145, 3916044, 3973580, 3975378, 3996751, 4095844, 4105530, 4112460, 4131153, 4134570, 4144855, 4167735, 4229940, 4231854, 4242381, 4272389, 4294030, 4360092, 4370938, 4388670, 4455165, 4521660, 4523706, 4546620, 4590170, 4628052, 4652934, 4660788, 4698174, 4702060, 4723433, 4742595, 4813380, 4860180, 4886310, 4895055, 4961484, 4973826, 5001282, 5026340, 5043390, 5049187, 5119805, 5152836, 5346198, 5368770, 5374941, 5420970, 5450115, 5508204, 5547729, 5556980, 5656508, 5739030, 5785065, 5825985, 5863572, 5940220, 5945580, 5960370, 5963067, 6052068, 6112678, 6143766, 6201855, 6323460, 6344910, 6355620, 6441045, 6526740, 6534242, 6540138, 6556407, 6625630, 6782490, 6885255, 6979401, 6991182, 7047261, 7053090, 7070635, 7152444, 7166588, 7266820, 7288193, 7329465, 7396972, 7460739, 7539510, 7565085, 7713420, 7729254, 7754890, 7767980, 7830290, 7950756, 7993502, 8211060, 8262306, 8269140, 8289710, 8335470, 8463708, 8484762, 8544778, 8588060, 8613319, 8741876, 8777340, 8910330, 8940555, 8958235, 9047412, 9169017, 9180340, 9215649, 9246215, 9305868, 9396348, 9446866, 9485190, 9772620, 9790110, 9801363, 9938445, 9947652, 10002564, 10086780, 10098374, 10239610, 10579635, 10692396, 10737540, 10749882, 10841940, 10900230, 10927345, 11095458, 11263571, 11309265, 11478060, 11570130, 11632335, 11651970, 11745435, 11920740, 11926134, 11990253, 12225356, 12287532, 12403710, 12434565, 12503205, 12689820, 12727143, 12817167, 12882090, 13068484, 13080276, 13112814, 13251260, 13311493, 13365495, 13564980, 13770510, 13958802, 13982364, 14094522, 14106180, 14141270, 14170299, 14576386, 14658930, 14921478, 15079020, 15130170, 15147561, 15281695, 15359415, 15458508, 15509780, 15660580, 15987004, 16124823, 16335605, 16350345, 16524612, 16579420, 16643187, 16670940, 16969524, 17089556, 17226638, 17477955, 17820660, 17881110, 17916470, 18338034, 18431298, 18492430, 18893732, 18970380, 19323135, 19580220, 19602726, 19669221, 19876890, 19983755, 20196748, 20479220, 20655765, 21159270, 21211905, 21361945, 21499764, 21800460, 21854690, 21864579, 22190916, 22527142, 22618530, 23140260, 23264670, 23303940, 23490870, 23617165, 23852268, 23980506, 24040159, 24807420, 24869130, 25006410, 25245935, 25454286, 25634334, 25764180, 25839957, 26225628, 26622986, 26730990, 26874705, 27507051, 27541020, 27738645, 27917604, 28189044, 28282540, 28340598, 29152772, 29317860, 29404089, 29815335, 29842956, 30260340, 30295122, 30563390, 30718830, 32249646, 32671210, 32700690, 32782035, 33286374, 33790713, 34453276, 34897005, 34955910, 35236305, 35762220, 35832940, 35970759, 36440965, 36676068, 36862596, 36984860, 37303695, 38451501, 38646270, 39205452, 39338442, 39753780, 39934479, 39967510, 41311530, 42318540, 42423810, 42510897, 42723890, 43066595, 43709380, 43729158, 45054284, 45237060, 45442683, 45845085, 46078245, 46529340, 46981740, 47234330, 47961012, 48080318, 49006815, 49738260, 50012820, 50491870, 50908572, 51268668, 51679914, 51957763, 53245972, 53461980, 53749410, 55014102, 55477290, 55541057, 56317855, 56681196, 58808178, 59630670, 59951265, 60590244, 61126780, 61437660, 63635715, 64085835, 64499292, 65342420, 65401380, 65564070, 65593737, 66557465, 66572748, 67581426, 69794010, 69911820, 70472610, 70851495, 71941518, 72120477, 72881930, 74607390, 75737805, 76903002, 77292540, 77519871, 78676884, 79868958, 79935020, 80624115, 82623060, 83215935, 84847620, 85021794, 85447780, 86133190, 87458316, 90885366, 91690170, 92156490, 94468660, 94746509, 96160636, 98013630, 98346105, 100983740, 101372139, 103359828, 103915526, 107498820, 109322895, 110028204, 110954580, 111082114, 112635710, 117616356, 119261340, 119803437, 119902530, 120200795, 123899281, 127271430, 128171670, 129199785, 131128140, 131187474, 133114930, 135162852, 137535255, 139588020, 140945220, 141702990, 143883036, 144240954, 145763860, 146426423, 147020445, 149214780, 151475610, 153806004, 155039742, 155873289, 159737916, 161248230, 166431870, 166623171, 168953565, 170043588, 172266380, 179853795, 181770732, 183380340, 184312980, 189493018, 192257505, 196027260, 196692210, 199672395, 202744278, 207831052, 212554485, 216361431, 218645790, 222164228, 225271420, 227213415, 239606874, 239805060, 240401590, 247798562, 254542860, 256343340, 258399570, 259788815, 262374948, 266229860, 275070510, 277705285, 283405980, 284239527, 288481908, 292852846, 294040890, 302951220, 310079484, 311746578, 322496460, 327968685, 332863740, 333246342, 337907130, 359707590, 360602385, 371697843, 378986036, 384515010, 387599355, 393384420, 399344790, 405488556, 425108970, 432722862, 437291580, 439279269, 454426830, 467619867, 473732545, 479213748, 480803180, 495597124, 499869513, 506860695, 516799140, 519577630, 550141020, 555410570, 568479054, 585705692, 588081780, 599017185, 619496405, 623493156, 655937370, 666492684, 675814260, 719415180, 721204770, 732132115, 743395686, 769030020, 775198710, 779366445, 798689580, 833115855, 850217940, 852718581, 865445724, 878558538, 908853660, 935239734, 947465090, 999739026, 1013721390, 1039155260, 1081807155, 1110821140, 1115093529, 1136958108, 1198034370, 1238992810, 1311874740, 1317837807, 1421197635, 1442409540, 1464264230, 1486791372, 1550397420, 1558732890, 1610690653, 1666231710, 1705437162, 1757117076, 1858489215, 1870479468, 1894930180, 1999478052, 2027442780, 2163614310, 2196396345, 2230187058, 2338099335, 2396068740, 2477985620, 2499347565, 2635675614, 2842395270, 2928528460, 3117465780, 3221381306, 3332463420, 3410874324, 3716978430, 4263592905, 4327228620, 4392792690, 4460374116, 4676198670, 4832071959, 4998695130, 5271351228, 5575467645, 5684790540, 6442762612, 6589189035, 7433956860, 8053453265, 8527185810, 8785585380, 9352397340, 9664143918, 9997390260, 11150935290, 13178378070, 14496215877, 16106906530, 17054371620, 19328287836, 22301870580, 24160359795, 26356756140, 28992431754, 32213813060, 48320719590, 57984863508, 72481079385, 96641439180, 144962158770, 289924317540]

約数ペア:

[(1, 289924317540), (2, 144962158770), (3, 96641439180), (4, 72481079385), (5, 57984863508), (6, 48320719590), (9, 32213813060), (10, 28992431754), (11, 26356756140), (12, 24160359795), (13, 22301870580), (15, 19328287836), (17, 17054371620), (18, 16106906530), (20, 14496215877), (22, 13178378070), (26, 11150935290), (29, 9997390260), (30, 9664143918), (31, 9352397340), (33, 8785585380), (34, 8527185810), (36, 8053453265), (39, 7433956860), (44, 6589189035), (45, 6442762612), (51, 5684790540), (52, 5575467645), (55, 5271351228), (58, 4998695130), (60, 4832071959), (62, 4676198670), (65, 4460374116), (66, 4392792690), (67, 4327228620), (68, 4263592905), (78, 3716978430), (85, 3410874324), (87, 3332463420), (90, 3221381306), (93, 3117465780), (99, 2928528460), (102, 2842395270), (110, 2635675614), (116, 2499347565), (117, 2477985620), (121, 2396068740), (124, 2338099335), (130, 2230187058), (132, 2196396345), (134, 2163614310), (143, 2027442780), (145, 1999478052), (153, 1894930180), (155, 1870479468), (156, 1858489215), (165, 1757117076), (170, 1705437162), (174, 1666231710), (180, 1610690653), (186, 1558732890), (187, 1550397420), (195, 1486791372), (198, 1464264230), (201, 1442409540), (204, 1421197635), (220, 1317837807), (221, 1311874740), (234, 1238992810), (242, 1198034370), (255, 1136958108), (260, 1115093529), (261, 1110821140), (268, 1081807155), (279, 1039155260), (286, 1013721390), (290, 999739026), (306, 947465090), (310, 935239734), (319, 908853660), (330, 878558538), (335, 865445724), (340, 852718581), (341, 850217940), (348, 833115855), (363, 798689580), (372, 779366445), (374, 775198710), (377, 769030020), (390, 743395686), (396, 732132115), (402, 721204770), (403, 719415180), (429, 675814260), (435, 666492684), (442, 655937370), (465, 623493156), (468, 619496405), (484, 599017185), (493, 588081780), (495, 585705692), (510, 568479054), (522, 555410570), (527, 550141020), (558, 519577630), (561, 516799140), (572, 506860695), (580, 499869513), (585, 495597124), (603, 480803180), (605, 479213748), (612, 473732545), (620, 467619867), (638, 454426830), (660, 439279269), (663, 437291580), (670, 432722862), (682, 425108970), (715, 405488556), (726, 399344790), (737, 393384420), (748, 387599355), (754, 384515010), (765, 378986036), (780, 371697843), (804, 360602385), (806, 359707590), (858, 337907130), (870, 333246342), (871, 332863740), (884, 327968685), (899, 322496460), (930, 311746578), (935, 310079484), (957, 302951220), (986, 294040890), (990, 292852846), (1005, 288481908), (1020, 284239527), (1023, 283405980), (1044, 277705285), (1054, 275070510), (1089, 266229860), (1105, 262374948), (1116, 259788815), (1122, 258399570), (1131, 256343340), (1139, 254542860), (1170, 247798562), (1206, 240401590), (1209, 239805060), (1210, 239606874), (1276, 227213415), (1287, 225271420), (1305, 222164228), (1326, 218645790), (1340, 216361431), (1364, 212554485), (1395, 207831052), (1430, 202744278), (1452, 199672395), (1474, 196692210), (1479, 196027260), (1508, 192257505), (1530, 189493018), (1573, 184312980), (1581, 183380340), (1595, 181770732), (1612, 179853795), (1683, 172266380), (1705, 170043588), (1716, 168953565), (1740, 166623171), (1742, 166431870), (1798, 161248230), (1815, 159737916), (1860, 155873289), (1870, 155039742), (1885, 153806004), (1914, 151475610), (1943, 149214780), (1972, 147020445), (1980, 146426423), (1989, 145763860), (2010, 144240954), (2015, 143883036), (2046, 141702990), (2057, 140945220), (2077, 139588020), (2108, 137535255), (2145, 135162852), (2178, 133114930), (2210, 131187474), (2211, 131128140), (2244, 129199785), (2262, 128171670), (2278, 127271430), (2340, 123899281), (2412, 120200795), (2418, 119902530), (2420, 119803437), (2431, 119261340), (2465, 117616356), (2574, 112635710), (2610, 111082114), (2613, 110954580), (2635, 110028204), (2652, 109322895), (2697, 107498820), (2790, 103915526), (2805, 103359828), (2860, 101372139), (2871, 100983740), (2948, 98346105), (2958, 98013630), (3015, 96160636), (3060, 94746509), (3069, 94468660), (3146, 92156490), (3162, 91690170), (3190, 90885366), (3315, 87458316), (3366, 86133190), (3393, 85447780), (3410, 85021794), (3417, 84847620), (3484, 83215935), (3509, 82623060), (3596, 80624115), (3627, 79935020), (3630, 79868958), (3685, 78676884), (3740, 77519871), (3751, 77292540), (3770, 76903002), (3828, 75737805), (3886, 74607390), (3978, 72881930), (4020, 72120477), (4030, 71941518), (4092, 70851495), (4114, 70472610), (4147, 69911820), (4154, 69794010), (4290, 67581426), (4355, 66572748), (4356, 66557465), (4420, 65593737), (4422, 65564070), (4433, 65401380), (4437, 65342420), (4495, 64499292), (4524, 64085835), (4556, 63635715), (4719, 61437660), (4743, 61126780), (4785, 60590244), (4836, 59951265), (4862, 59630670), (4930, 58808178), (5115, 56681196), (5148, 56317855), (5220, 55541057), (5226, 55477290), (5270, 55014102), (5394, 53749410), (5423, 53461980), (5445, 53245972), (5580, 51957763), (5610, 51679914), (5655, 51268668), (5695, 50908572), (5742, 50491870), (5797, 50012820), (5829, 49738260), (5916, 49006815), (6030, 48080318), (6045, 47961012), (6138, 47234330), (6171, 46981740), (6231, 46529340), (6292, 46078245), (6324, 45845085), (6380, 45442683), (6409, 45237060), (6435, 45054284), (6630, 43729158), (6633, 43709380), (6732, 43066595), (6786, 42723890), (6820, 42510897), (6834, 42423810), (6851, 42318540), (7018, 41311530), (7254, 39967510), (7260, 39934479), (7293, 39753780), (7370, 39338442), (7395, 39205452), (7502, 38646270), (7540, 38451501), (7772, 37303695), (7839, 36984860), (7865, 36862596), (7905, 36676068), (7956, 36440965), (8060, 35970759), (8091, 35832940), (8107, 35762220), (8228, 35236305), (8294, 34955910), (8308, 34897005), (8415, 34453276), (8580, 33790713), (8710, 33286374), (8844, 32782035), (8866, 32700690), (8874, 32671210), (8990, 32249646), (9438, 30718830), (9486, 30563390), (9570, 30295122), (9581, 30260340), (9715, 29842956), (9724, 29815335), (9860, 29404089), (9889, 29317860), (9945, 29152772), (10230, 28340598), (10251, 28282540), (10285, 28189044), (10385, 27917604), (10452, 27738645), (10527, 27541020), (10540, 27507051), (10788, 26874705), (10846, 26730990), (10890, 26622986), (11055, 26225628), (11220, 25839957), (11253, 25764180), (11310, 25634334), (11390, 25454286), (11484, 25245935), (11594, 25006410), (11658, 24869130), (11687, 24807420), (12060, 24040159), (12090, 23980506), (12155, 23852268), (12276, 23617165), (12342, 23490870), (12441, 23303940), (12462, 23264670), (12529, 23140260), (12818, 22618530), (12870, 22527142), (13065, 22190916), (13260, 21864579), (13266, 21854690), (13299, 21800460), (13485, 21499764), (13572, 21361945), (13668, 21211905), (13702, 21159270), (14036, 20655765), (14157, 20479220), (14355, 20196748), (14508, 19983755), (14586, 19876890), (14740, 19669221), (14790, 19602726), (14807, 19580220), (15004, 19323135), (15283, 18970380), (15345, 18893732), (15678, 18492430), (15730, 18431298), (15810, 18338034), (16182, 17916470), (16214, 17881110), (16269, 17820660), (16588, 17477955), (16830, 17226638), (16965, 17089556), (17085, 16969524), (17391, 16670940), (17420, 16643187), (17487, 16579420), (17545, 16524612), (17732, 16350345), (17748, 16335605), (17980, 16124823), (18135, 15987004), (18513, 15660580), (18693, 15509780), (18755, 15458508), (18876, 15359415), (18972, 15281695), (19140, 15147561), (19162, 15130170), (19227, 15079020), (19430, 14921478), (19778, 14658930), (19890, 14576386), (20460, 14170299), (20502, 14141270), (20553, 14106180), (20570, 14094522), (20735, 13982364), (20770, 13958802), (21054, 13770510), (21373, 13564980), (21692, 13365495), (21780, 13311493), (21879, 13251260), (22110, 13112814), (22165, 13080276), (22185, 13068484), (22506, 12882090), (22620, 12817167), (22780, 12727143), (22847, 12689820), (23188, 12503205), (23316, 12434565), (23374, 12403710), (23595, 12287532), (23715, 12225356), (24180, 11990253), (24310, 11926134), (24321, 11920740), (24684, 11745435), (24882, 11651970), (24924, 11632335), (25058, 11570130), (25259, 11478060), (25636, 11309265), (25740, 11263571), (26130, 11095458), (26532, 10927345), (26598, 10900230), (26741, 10841940), (26970, 10749882), (27001, 10737540), (27115, 10692396), (27404, 10579635), (28314, 10239610), (28710, 10098374), (28743, 10086780), (28985, 10002564), (29145, 9947652), (29172, 9938445), (29580, 9801363), (29614, 9790110), (29667, 9772620), (30566, 9485190), (30690, 9446866), (30855, 9396348), (31155, 9305868), (31356, 9246215), (31460, 9215649), (31581, 9180340), (31620, 9169017), (32045, 9047412), (32364, 8958235), (32428, 8940555), (32538, 8910330), (33031, 8777340), (33165, 8741876), (33660, 8613319), (33759, 8588060), (33930, 8544778), (34170, 8484762), (34255, 8463708), (34782, 8335470), (34974, 8289710), (35061, 8269140), (35090, 8262306), (35309, 8211060), (36270, 7993502), (36465, 7950756), (37026, 7830290), (37323, 7767980), (37386, 7754890), (37510, 7729254), (37587, 7713420), (38324, 7565085), (38454, 7539510), (38860, 7460739), (39195, 7396972), (39556, 7329465), (39780, 7288193), (39897, 7266820), (40455, 7166588), (40535, 7152444), (41004, 7070635), (41106, 7053090), (41140, 7047261), (41470, 6991182), (41540, 6979401), (42108, 6885255), (42746, 6782490), (43758, 6625630), (44220, 6556407), (44330, 6540138), (44370, 6534242), (44421, 6526740), (45012, 6441045), (45617, 6355620), (45694, 6344910), (45849, 6323460), (46748, 6201855), (47190, 6143766), (47430, 6112678), (47905, 6052068), (48620, 5963067), (48642, 5960370), (48763, 5945580), (48807, 5940220), (49445, 5863572), (49764, 5825985), (50116, 5785065), (50518, 5739030), (51255, 5656508), (52173, 5556980), (52260, 5547729), (52635, 5508204), (53196, 5450115), (53482, 5420970), (53940, 5374941), (54002, 5368770), (54230, 5346198), (56265, 5152836), (56628, 5119805), (57420, 5049187), (57486, 5043390), (57681, 5026340), (57970, 5001282), (58290, 4973826), (58435, 4961484), (59228, 4895055), (59334, 4886310), (59653, 4860180), (60233, 4813380), (61132, 4742595), (61380, 4723433), (61659, 4702060), (61710, 4698174), (62205, 4660788), (62310, 4652934), (62645, 4628052), (63162, 4590170), (63767, 4546620), (64090, 4523706), (64119, 4521660), (65076, 4455165), (66062, 4388670), (66330, 4370938), (66495, 4360092), (67518, 4294030), (67860, 4272389), (68340, 4242381), (68510, 4231854), (68541, 4229940), (69564, 4167735), (69948, 4144855), (70122, 4134570), (70180, 4131153), (70499, 4112460), (70618, 4105530), (70785, 4095844), (72540, 3996751), (72930, 3975378), (72963, 3973580), (74035, 3916044), (74052, 3915145), (74646, 3883990), (74772, 3877445), (75020, 3864627), (75174, 3856710), (75361, 3847140), (75777, 3826020), (76415, 3794076), (76908, 3769755), (78390, 3698486), (79794, 3633410), (80223, 3613980), (80910, 3583294), (81003, 3579180), (81070, 3576222), (81345, 3564132), (82212, 3526545), (82940, 3495591), (85492, 3391245), (86229, 3362260), (86955, 3334188), (87435, 3315884), (87516, 3312815), (88660, 3270069), (88740, 3267121), (88842, 3263370), (89001, 3257540), (91234, 3177810), (91388, 3172455), (91698, 3161730), (92565, 3132116), (93465, 3101956), (94380, 3071883), (94860, 3056339), (95810, 3026034), (96135, 3015804), (97284, 2980185), (97526, 2972790), (97614, 2970110), (98890, 2931786), (99093, 2925780), (101036, 2869515), (102510, 2828254), (102765, 2821236), (104346, 2778490), (105183, 2756380), (105270, 2754102), (105391, 2750940), (105927, 2737020), (106865, 2712996), (106964, 2710485), (108004, 2684385), (108460, 2673099), (108779, 2665260), (109395, 2650252), (112530, 2576418), (112761, 2571140), (114235, 2537964), (114972, 2521695), (115362, 2513170), (115940, 2500641), (116580, 2486913), (116870, 2480742), (118668, 2443155), (119306, 2430090), (120466, 2406690), (121605, 2384148), (123318, 2351030), (123420, 2349087), (124410, 2330394), (124620, 2326467), (125290, 2314026), (126295, 2295612), (126324, 2295085), (127534, 2273310), (128180, 2261853), (128238, 2260830), (128557, 2255220), (132124, 2194335), (132660, 2185469), (132990, 2180046), (133263, 2175580), (133705, 2168388), (135005, 2147508), (135036, 2147015), (136851, 2118540), (137020, 2115927), (137082, 2114970), (137547, 2107820), (137819, 2103660), (140244, 2067285), (140998, 2056230), (141236, 2052765), (141570, 2047922), (143715, 2017356), (145860, 1987689), (145926, 1986790), (146289, 1981860), (148070, 1958022), (148335, 1954524), (149292, 1941995), (150348, 1928355), (150722, 1923570), (151554, 1913010), (152830, 1897038), (156780, 1849243), (157905, 1836068), (159588, 1816705), (160446, 1806990), (161820, 1791647), (162006, 1789590), (162140, 1788111), (162690, 1782066), (162877, 1780020), (165155, 1755468), (168113, 1724580), (168795, 1717612), (172458, 1681130), (173910, 1667094), (174870, 1657942), (175305, 1653828), (176545, 1642212), (177684, 1631685), (178002, 1628770), (178959, 1620060), (180699, 1604460), (182468, 1588905), (183396, 1580865), (185130, 1566058), (186615, 1553596), (186930, 1550978), (187935, 1542684), (191301, 1515540), (191620, 1513017), (192270, 1507902), (192357, 1507220), (195052, 1486395), (195228, 1485055), (197780, 1465893), (198186, 1462890), (198679, 1459260), (199485, 1453364), (205020, 1414127), (205530, 1410618), (205623, 1409980), (208692, 1389245), (210366, 1378190), (210540, 1377051), (210782, 1375470), (211497, 1370820), (211854, 1368510), (213730, 1356498), (217558, 1332630), (218790, 1325126), (222105, 1305348), (225060, 1288209), (225522, 1285570), (226083, 1282380), (227331, 1275340), (228085, 1271124), (228470, 1268982), (229245, 1264692), (230724, 1256585), (233740, 1240371), (235103, 1233180), (238612, 1215045), (240669, 1204660), (240932, 1203345), (243009, 1193060), (243210, 1192074), (243815, 1189116), (244035, 1188044), (246636, 1175515), (248820, 1165197), (250580, 1157013), (251317, 1153620), (252590, 1147806), (255068, 1136655), (256476, 1130415), (257114, 1127610), (260865, 1111396), (265980, 1090023), (266526, 1087790), (267410, 1084194), (270010, 1073754), (273702, 1059270), (274164, 1057485), (275094, 1053910), (275638, 1051830), (277849, 1043460), (281996, 1028115), (283140, 1023961), (287430, 1008678), (288405, 1005268), (291852, 993395), (292578, 990930), (296140, 979011), (296670, 977262), (297011, 976140), (297279, 975260), (298265, 972036), (301165, 962676), (301444, 961785), (303108, 956505), (305660, 948519), (308295, 940412), (315810, 918034), (316173, 916980), (317781, 912340), (318835, 909324), (320595, 904332), (320892, 903495), (324012, 894795), (325380, 891033), (325754, 890010), (326337, 888420), (330310, 877734), (336226, 862290), (337590, 858806), (342705, 845988), (344916, 840565), (347820, 833547), (349740, 828971), (350610, 826914), (352495, 822492), (353090, 821106), (356004, 814385), (357918, 810030), (361398, 802230), (363341, 797940), (364815, 794716), (370260, 783029), (373230, 776798), (373860, 775489), (375870, 771342), (376805, 769428), (378885, 765204), (382602, 757770), (384540, 753951), (384714, 753610), (385671, 751740), (388399, 746460), (396372, 731445), (397358, 729630), (398970, 726682), (401115, 722796), (405015, 715836), (410553, 706180), (411060, 705309), (411246, 704990), (413457, 701220), (420732, 689095), (421564, 687735), (422994, 685410), (423708, 684255), (427460, 678249), (429403, 675180), (431145, 672452), (435116, 666315), (437580, 662563), (438867, 660620), (444210, 652674), (445005, 651508), (451044, 642785), (452166, 641190), (454662, 637670), (456170, 635562), (456940, 634491), (458490, 632346), (459017, 631620), (470206, 616590), (481338, 602330), (486018, 596530), (486420, 596037), (487630, 594558), (488070, 594022), (488631, 593340), (495465, 585156), (502634, 576810), (504339, 574860), (505180, 573903), (514228, 563805), (521730, 555698), (525915, 551276), (526955, 550188), (529635, 547404), (533052, 543895), (534820, 542097), (536877, 540020)]