3019945031460

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{1093}}^1$

素因数の和:1258

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 27, 28, 30, 31, 34, 35, 36, 38, 42, 45, 51, 54, 57, 60, 62, 63, 68, 70, 73, 76, 84, 85, 90, 93, 95, 102, 105, 108, 114, 119, 124, 126, 133, 135, 140, 146, 153, 155, 170, 171, 180, 186, 189, 190, 204, 210, 217, 219, 228, 238, 252, 255, 266, 270, 279, 285, 292, 306, 310, 315, 323, 340, 342, 357, 365, 372, 378, 380, 399, 420, 434, 438, 459, 465, 476, 510, 511, 513, 527, 532, 540, 558, 570, 589, 595, 612, 620, 630, 646, 651, 657, 665, 684, 714, 730, 756, 765, 798, 837, 855, 868, 876, 918, 930, 945, 969, 1020, 1022, 1026, 1054, 1071, 1085, 1093, 1095, 1116, 1140, 1178, 1190, 1197, 1241, 1260, 1292, 1302, 1314, 1330, 1387, 1395, 1428, 1460, 1530, 1533, 1581, 1596, 1615, 1674, 1710, 1767, 1785, 1836, 1860, 1890, 1938, 1953, 1971, 1995, 2044, 2052, 2108, 2142, 2170, 2186, 2190, 2261, 2263, 2295, 2356, 2380, 2394, 2482, 2555, 2565, 2604, 2628, 2635, 2660, 2774, 2790, 2907, 2945, 3060, 3066, 3162, 3213, 3230, 3255, 3279, 3285, 3348, 3420, 3534, 3570, 3591, 3689, 3723, 3780, 3876, 3906, 3942, 3990, 4123, 4161, 4185, 4284, 4340, 4372, 4380, 4522, 4526, 4590, 4599, 4743, 4788, 4845, 4964, 5110, 5130, 5270, 5301, 5355, 5465, 5548, 5580, 5814, 5859, 5890, 5985, 6132, 6205, 6324, 6426, 6460, 6510, 6558, 6570, 6783, 6789, 6935, 7068, 7140, 7182, 7378, 7446, 7651, 7665, 7812, 7884, 7905, 7980, 8246, 8322, 8370, 8687, 8721, 8835, 9044, 9052, 9180, 9198, 9486, 9690, 9709, 9765, 9837, 9855, 10013, 10220, 10260, 10540, 10602, 10710, 10930, 11067, 11169, 11305, 11315, 11628, 11718, 11780, 11970, 12369, 12410, 12483, 12852, 13020, 13116, 13140, 13566, 13578, 13797, 13870, 14229, 14364, 14535, 14756, 14892, 15302, 15330, 15810, 15841, 15903, 16065, 16395, 16492, 16644, 16740, 17374, 17442, 17670, 17955, 18396, 18445, 18581, 18615, 18972, 19380, 19418, 19530, 19674, 19710, 20026, 20349, 20367, 20615, 20767, 20805, 21204, 21420, 21860, 22134, 22338, 22610, 22630, 22953, 22995, 23436, 23579, 23715, 23940, 24738, 24820, 24966, 26061, 26505, 27132, 27156, 27594, 27740, 28458, 29070, 29127, 29295, 29511, 30039, 30604, 30660, 31620, 31682, 31806, 32130, 32790, 33201, 33507, 33883, 33915, 33945, 34748, 34884, 35340, 35910, 36890, 37107, 37162, 37230, 37449, 38255, 38471, 38836, 39060, 39348, 39420, 40052, 40698, 40734, 41230, 41534, 41610, 42997, 43435, 43605, 44268, 44676, 45220, 45260, 45906, 45990, 47158, 47430, 47523, 48545, 49185, 49476, 49932, 50065, 52122, 53010, 55188, 55335, 55743, 55845, 56916, 58140, 58254, 58590, 59022, 60078, 61047, 61101, 61845, 62301, 62415, 63364, 63612, 64260, 65580, 66402, 67014, 67766, 67830, 67890, 68859, 68985, 70091, 70737, 71145, 71820, 73780, 74214, 74324, 74460, 74898, 76510, 76942, 78183, 79205, 79515, 79789, 81396, 81468, 82460, 83068, 83220, 85994, 86870, 87210, 87381, 90117, 91812, 91980, 92905, 94316, 94860, 95046, 97090, 98370, 99603, 100130, 101649, 101745, 101835, 103835, 104244, 106020, 110670, 111321, 111486, 111690, 114765, 115413, 116508, 117180, 117895, 118044, 120156, 122094, 122202, 123690, 124602, 124830, 128991, 130067, 130305, 132804, 134028, 135532, 135660, 135780, 137718, 137970, 140182, 141474, 142290, 142569, 145369, 145635, 147555, 148428, 149796, 150195, 153020, 153884, 156366, 158410, 159030, 159578, 165053, 166005, 167229, 167535, 169415, 171988, 173740, 174420, 174762, 180234, 185535, 185810, 186903, 187245, 190092, 192355, 194180, 196740, 199206, 200260, 203298, 203490, 203670, 206577, 207670, 210273, 212211, 214985, 221340, 222642, 222972, 223380, 229530, 230826, 234549, 235790, 237181, 237615, 239367, 244188, 244404, 247380, 249204, 249660, 257982, 260134, 260610, 262143, 269297, 270351, 275436, 275940, 278715, 280364, 282948, 284580, 285138, 290738, 291270, 295110, 300390, 300979, 304947, 305235, 305505, 311505, 312732, 316820, 318060, 319156, 330106, 332010, 334458, 335070, 338830, 344295, 346239, 349524, 350455, 353039, 353685, 360468, 371070, 371620, 373806, 374490, 384710, 386973, 390201, 390915, 398412, 398945, 406596, 406980, 407340, 413154, 415340, 420546, 424422, 427707, 429970, 436107, 436905, 445284, 450585, 459060, 461652, 469098, 471580, 474362, 475230, 478734, 495159, 498015, 501687, 508245, 515964, 520268, 521220, 524286, 538594, 540702, 556605, 557430, 558523, 560709, 570276, 576011, 577065, 581476, 582540, 590220, 600780, 601958, 609894, 610470, 611010, 623010, 630819, 636633, 643777, 644955, 650335, 660212, 664020, 668916, 670140, 677660, 688590, 692478, 700910, 706078, 707370, 711543, 712845, 718101, 726845, 730949, 742140, 747612, 748980, 769420, 773946, 780402, 781830, 797890, 807891, 825265, 826308, 836145, 841092, 848844, 855414, 859940, 872214, 873810, 901170, 902937, 914841, 934515, 938196, 948724, 950460, 957468, 990318, 996030, 1003374, 1016490, 1032885, 1038717, 1048572, 1051365, 1059117, 1061055, 1077188, 1081404, 1113210, 1114860, 1117046, 1121418, 1152022, 1154130, 1160919, 1170603, 1172745, 1185905, 1196835, 1203916, 1219788, 1220940, 1222020, 1246020, 1261638, 1273266, 1287554, 1289910, 1300670, 1308321, 1310715, 1346485, 1351755, 1356413, 1377180, 1384956, 1401820, 1412156, 1414740, 1423086, 1425690, 1436202, 1453690, 1461898, 1485477, 1504895, 1515991, 1524735, 1547892, 1560804, 1563660, 1595780, 1615782, 1650530, 1672290, 1675569, 1710828, 1728033, 1731195, 1744428, 1747620, 1765195, 1802340, 1805874, 1829682, 1869030, 1892457, 1931331, 1934865, 1951005, 1980636, 1992060, 2006748, 2032980, 2065770, 2077434, 2102730, 2118234, 2122110, 2134629, 2138535, 2154303, 2180535, 2192847, 2226420, 2234092, 2242836, 2304044, 2308260, 2321838, 2341206, 2345490, 2371810, 2393670, 2423673, 2471273, 2473459, 2475795, 2508435, 2523276, 2546532, 2575108, 2579820, 2601340, 2616642, 2621430, 2692970, 2703510, 2708811, 2712826, 2792615, 2803545, 2846172, 2851380, 2872404, 2880055, 2907380, 2923796, 2970954, 3009790, 3031982, 3049470, 3154095, 3177351, 3183165, 3218885, 3231564, 3301060, 3344580, 3351138, 3456066, 3462390, 3511809, 3530390, 3557715, 3590505, 3611748, 3654745, 3659364, 3738060, 3784914, 3862662, 3869730, 3902010, 3924963, 4032077, 4039455, 4069239, 4131540, 4154868, 4205460, 4236468, 4244220, 4269258, 4277070, 4308606, 4361070, 4385694, 4456431, 4506439, 4514685, 4547973, 4574205, 4643676, 4682412, 4690980, 4743620, 4787340, 4847346, 4942546, 4946918, 4951590, 5016870, 5026707, 5116643, 5184099, 5193585, 5233284, 5242860, 5295585, 5385940, 5407020, 5417622, 5425652, 5585230, 5607090, 5760110, 5793993, 5804595, 5853015, 5941908, 6019580, 6063964, 6098940, 6308190, 6354702, 6366330, 6403887, 6437770, 6541605, 6578541, 6702276, 6782065, 6912132, 6924780, 7023618, 7060780, 7115430, 7181010, 7271019, 7309490, 7413819, 7420377, 7427385, 7569828, 7579955, 7725324, 7739460, 7804020, 7849926, 8064154, 8078910, 8126433, 8138478, 8377845, 8538516, 8554140, 8617212, 8640165, 8722140, 8771388, 8912862, 9012878, 9029370, 9095946, 9148410, 9462285, 9494891, 9532053, 9656655, 9694692, 9885092, 9893836, 9903180, 10033740, 10053414, 10233286, 10368198, 10387170, 10591170, 10611937, 10673145, 10771515, 10835244, 10944209, 10964235, 11170460, 11214180, 11520220, 11587986, 11609190, 11706030, 12096231, 12118365, 12207717, 12356365, 12367295, 12616380, 12709404, 12732660, 12807774, 12875540, 13083210, 13157082, 13519317, 13544055, 13564130, 13643919, 14047236, 14230860, 14362020, 14542038, 14618980, 14827638, 14840754, 14854770, 15080121, 15159910, 15349929, 15552297, 15699852, 15886755, 16128308, 16157820, 16252866, 16276956, 16755690, 17280330, 17314213, 17381979, 17559045, 17825724, 18025756, 18058740, 18191892, 18296820, 18924570, 18989782, 19064106, 19313310, 19624815, 19735623, 20106828, 20160385, 20346195, 20466572, 20736396, 20774340, 21182340, 21223874, 21346290, 21543030, 21888418, 21928470, 22241457, 22261131, 22282155, 22532195, 22739865, 23175972, 23218380, 23412060, 24192462, 24236730, 24415434, 24712730, 24734590, 25133535, 25583215, 25615548, 25771847, 25920495, 26166420, 26314164, 27038634, 27088110, 27128260, 27287838, 28484673, 28969965, 29084076, 29655276, 29681508, 29709540, 30160242, 30319820, 30699858, 31104594, 31773510, 31835811, 32019435, 32505732, 32832627, 32892705, 33511380, 34560660, 34628426, 34763958, 35118090, 36288693, 36355095, 36623151, 37069095, 37101885, 37849140, 37979564, 38128212, 38626620, 39249630, 39471246, 40320770, 40557951, 40632165, 40692390, 40931757, 42048803, 42447748, 42692580, 43086060, 43776836, 43856940, 44482914, 44522262, 44564310, 45064390, 45479730, 46049787, 46995721, 47474455, 47660265, 48384924, 48473460, 48830868, 49425460, 49469180, 50267070, 51166430, 51543694, 51840990, 51942639, 53059685, 54077268, 54176220, 54575676, 54721045, 56969346, 57939930, 60320484, 60481155, 61038585, 61399716, 62209188, 63547020, 63671622, 64038870, 65665254, 65785410, 66724371, 66783393, 67596585, 68219595, 69256852, 69527916, 70236180, 72577386, 72710190, 73246302, 74138190, 74203770, 75400605, 76609463, 76749645, 77315541, 77761485, 78499260, 78942492, 80641540, 81115902, 81264330, 81384780, 81863514, 84097606, 85454019, 86571065, 86909895, 88965828, 89044524, 89128620, 90128780, 90959460, 92099574, 93991442, 94948910, 95320530, 95507433, 98497881, 98678115, 100534140, 102332860, 103087388, 103681980, 103885278, 106119370, 108866079, 109442090, 111207285, 111305655, 113938692, 115879860, 120962310, 121673853, 122077170, 126146409, 127343244, 128077740, 128859235, 131330508, 131570820, 133448742, 133566786, 135193170, 136439190, 138149361, 140987163, 142423365, 145154772, 145420380, 146492604, 148276380, 148407540, 150801210, 153218926, 153499290, 154631082, 155522970, 155827917, 159179055, 162231804, 162528660, 163727028, 164163135, 168195212, 170908038, 173142130, 173819790, 180402929, 181443465, 183115755, 184199148, 187982884, 189897820, 190641060, 191014866, 196995762, 197356230, 202789755, 204658785, 207770556, 210244015, 212238740, 217732158, 218884180, 222414570, 222611310, 229828389, 230248935, 231946623, 234978605, 241924620, 243347706, 244154340, 252292818, 256362057, 257718470, 259713195, 266897484, 267133572, 270386340, 272878380, 276298722, 281974326, 284846730, 286522299, 294341621, 295493643, 301602420, 306437852, 306998580, 309262164, 311045940, 311655834, 318358110, 328326270, 328970047, 333621855, 333916965, 341816076, 346284260, 347639580, 360805858, 362886930, 366231510, 378439227, 382029732, 383047315, 386577705, 393991524, 394712460, 405579510, 409317570, 420488030, 422961489, 427270095, 435464316, 444829140, 445222620, 459656778, 460497870, 463893246, 467483751, 469957210, 477537165, 486695412, 492489405, 504585636, 512724114, 515436940, 519426390, 541208787, 544330395, 552597444, 563948652, 569693460, 573044598, 588683242, 590987286, 608369265, 623311668, 630732045, 636716220, 656652540, 657940094, 667243710, 667833930, 689485167, 690746805, 695839869, 704935815, 721611716, 725773860, 732463020, 756878454, 766094630, 773155410, 779139585, 798927257, 811159020, 818635140, 840976060, 845922978, 854540190, 883024863, 902014645, 919313556, 920995740, 927786492, 934967502, 939914420, 955074330, 984978810, 986910141, 1025448228, 1038852780, 1082417574, 1088660790, 1135317681, 1146089196, 1149141945, 1159733115, 1177366484, 1181974572, 1216738530, 1261464090, 1268884467, 1281810285, 1315880188, 1334487420, 1335667860, 1378970334, 1381493610, 1391679738, 1409871630, 1432611495, 1471708105, 1477468215, 1513756908, 1532189260, 1546310820, 1558279170, 1597854514, 1623626361, 1644850235, 1691845956, 1709080380, 1766049726, 1804029290, 1869935004, 1892196135, 1910148660, 1969957620, 1973820282, 2068455501, 2114807445, 2164835148, 2177321580, 2270635362, 2298283890, 2319466230, 2337418755, 2396781771, 2433477060, 2522928180, 2537768934, 2563620570, 2649074589, 2706043935, 2757940668, 2762987220, 2783359476, 2819743260, 2865222990, 2943416210, 2954936430, 2960730423, 3116558340, 3195709028, 3247252722, 3289700470, 3447425835, 3479199345, 3532099452, 3608058580, 3784392270, 3947640564, 3994636285, 4136911002, 4229614890, 4415124315, 4541270724, 4596567780, 4638932460, 4674837510, 4793563542, 4870879083, 4934550705, 5075537868, 5127241140, 5298149178, 5412087870, 5592490799, 5676588405, 5730445980, 5886832420, 5909872860, 5921460846, 6344422335, 6494505444, 6579400940, 6894851670, 6958398690, 7190345313, 7568784540, 7947223767, 7989272570, 8118131805, 8273822004, 8459229780, 8830248630, 8882191269, 9349675020, 9587127084, 9741758166, 9869101410, 10342277505, 10596298356, 10824175740, 11184981598, 11353176810, 11842921692, 11983908855, 12688844670, 13245372945, 13789703340, 13916797380, 14380690626, 14803652115, 15894447534, 15978545140, 16236263610, 16777472397, 17660497260, 17764382538, 19483516332, 19738202820, 20684555010, 21571035939, 22369963196, 22706353620, 23967817710, 24354395415, 25377689340, 26490745890, 27962453995, 28761381252, 29607304230, 31788895068, 32472527220, 33554944794, 35528765076, 35951726565, 39736118835, 41369110020, 43142071878, 44410956345, 47935635420, 48708790830, 50332417191, 52981491780, 55924907990, 59214608460, 67109889588, 71903453130, 79472237670, 83887361985, 86284143756, 88821912690, 97417581660, 100664834382, 107855179695, 111849815980, 143806906260, 150997251573, 158944475340, 167774723970, 177643825380, 201329668764, 215710359390, 251662085955, 301994503146, 335549447940, 431420718780, 503324171910, 603989006292, 754986257865, 1006648343820, 1509972515730, 3019945031460]

約数ペア:

[(1, 3019945031460), (2, 1509972515730), (3, 1006648343820), (4, 754986257865), (5, 603989006292), (6, 503324171910), (7, 431420718780), (9, 335549447940), (10, 301994503146), (12, 251662085955), (14, 215710359390), (15, 201329668764), (17, 177643825380), (18, 167774723970), (19, 158944475340), (20, 150997251573), (21, 143806906260), (27, 111849815980), (28, 107855179695), (30, 100664834382), (31, 97417581660), (34, 88821912690), (35, 86284143756), (36, 83887361985), (38, 79472237670), (42, 71903453130), (45, 67109889588), (51, 59214608460), (54, 55924907990), (57, 52981491780), (60, 50332417191), (62, 48708790830), (63, 47935635420), (68, 44410956345), (70, 43142071878), (73, 41369110020), (76, 39736118835), (84, 35951726565), (85, 35528765076), (90, 33554944794), (93, 32472527220), (95, 31788895068), (102, 29607304230), (105, 28761381252), (108, 27962453995), (114, 26490745890), (119, 25377689340), (124, 24354395415), (126, 23967817710), (133, 22706353620), (135, 22369963196), (140, 21571035939), (146, 20684555010), (153, 19738202820), (155, 19483516332), (170, 17764382538), (171, 17660497260), (180, 16777472397), (186, 16236263610), (189, 15978545140), (190, 15894447534), (204, 14803652115), (210, 14380690626), (217, 13916797380), (219, 13789703340), (228, 13245372945), (238, 12688844670), (252, 11983908855), (255, 11842921692), (266, 11353176810), (270, 11184981598), (279, 10824175740), (285, 10596298356), (292, 10342277505), (306, 9869101410), (310, 9741758166), (315, 9587127084), (323, 9349675020), (340, 8882191269), (342, 8830248630), (357, 8459229780), (365, 8273822004), (372, 8118131805), (378, 7989272570), (380, 7947223767), (399, 7568784540), (420, 7190345313), (434, 6958398690), (438, 6894851670), (459, 6579400940), (465, 6494505444), (476, 6344422335), (510, 5921460846), (511, 5909872860), (513, 5886832420), (527, 5730445980), (532, 5676588405), (540, 5592490799), (558, 5412087870), (570, 5298149178), (589, 5127241140), (595, 5075537868), (612, 4934550705), (620, 4870879083), (630, 4793563542), (646, 4674837510), (651, 4638932460), (657, 4596567780), (665, 4541270724), (684, 4415124315), (714, 4229614890), (730, 4136911002), (756, 3994636285), (765, 3947640564), (798, 3784392270), (837, 3608058580), (855, 3532099452), (868, 3479199345), (876, 3447425835), (918, 3289700470), (930, 3247252722), (945, 3195709028), (969, 3116558340), (1020, 2960730423), (1022, 2954936430), (1026, 2943416210), (1054, 2865222990), (1071, 2819743260), (1085, 2783359476), (1093, 2762987220), (1095, 2757940668), (1116, 2706043935), (1140, 2649074589), (1178, 2563620570), (1190, 2537768934), (1197, 2522928180), (1241, 2433477060), (1260, 2396781771), (1292, 2337418755), (1302, 2319466230), (1314, 2298283890), (1330, 2270635362), (1387, 2177321580), (1395, 2164835148), (1428, 2114807445), (1460, 2068455501), (1530, 1973820282), (1533, 1969957620), (1581, 1910148660), (1596, 1892196135), (1615, 1869935004), (1674, 1804029290), (1710, 1766049726), (1767, 1709080380), (1785, 1691845956), (1836, 1644850235), (1860, 1623626361), (1890, 1597854514), (1938, 1558279170), (1953, 1546310820), (1971, 1532189260), (1995, 1513756908), (2044, 1477468215), (2052, 1471708105), (2108, 1432611495), (2142, 1409871630), (2170, 1391679738), (2186, 1381493610), (2190, 1378970334), (2261, 1335667860), (2263, 1334487420), (2295, 1315880188), (2356, 1281810285), (2380, 1268884467), (2394, 1261464090), (2482, 1216738530), (2555, 1181974572), (2565, 1177366484), (2604, 1159733115), (2628, 1149141945), (2635, 1146089196), (2660, 1135317681), (2774, 1088660790), (2790, 1082417574), (2907, 1038852780), (2945, 1025448228), (3060, 986910141), (3066, 984978810), (3162, 955074330), (3213, 939914420), (3230, 934967502), (3255, 927786492), (3279, 920995740), (3285, 919313556), (3348, 902014645), (3420, 883024863), (3534, 854540190), (3570, 845922978), (3591, 840976060), (3689, 818635140), (3723, 811159020), (3780, 798927257), (3876, 779139585), (3906, 773155410), (3942, 766094630), (3990, 756878454), (4123, 732463020), (4161, 725773860), (4185, 721611716), (4284, 704935815), (4340, 695839869), (4372, 690746805), (4380, 689485167), (4522, 667833930), (4526, 667243710), (4590, 657940094), (4599, 656652540), (4743, 636716220), (4788, 630732045), (4845, 623311668), (4964, 608369265), (5110, 590987286), (5130, 588683242), (5270, 573044598), (5301, 569693460), (5355, 563948652), (5465, 552597444), (5548, 544330395), (5580, 541208787), (5814, 519426390), (5859, 515436940), (5890, 512724114), (5985, 504585636), (6132, 492489405), (6205, 486695412), (6324, 477537165), (6426, 469957210), (6460, 467483751), (6510, 463893246), (6558, 460497870), (6570, 459656778), (6783, 445222620), (6789, 444829140), (6935, 435464316), (7068, 427270095), (7140, 422961489), (7182, 420488030), (7378, 409317570), (7446, 405579510), (7651, 394712460), (7665, 393991524), (7812, 386577705), (7884, 383047315), (7905, 382029732), (7980, 378439227), (8246, 366231510), (8322, 362886930), (8370, 360805858), (8687, 347639580), (8721, 346284260), (8835, 341816076), (9044, 333916965), (9052, 333621855), (9180, 328970047), (9198, 328326270), (9486, 318358110), (9690, 311655834), (9709, 311045940), (9765, 309262164), (9837, 306998580), (9855, 306437852), (10013, 301602420), (10220, 295493643), (10260, 294341621), (10540, 286522299), (10602, 284846730), (10710, 281974326), (10930, 276298722), (11067, 272878380), (11169, 270386340), (11305, 267133572), (11315, 266897484), (11628, 259713195), (11718, 257718470), (11780, 256362057), (11970, 252292818), (12369, 244154340), (12410, 243347706), (12483, 241924620), (12852, 234978605), (13020, 231946623), (13116, 230248935), (13140, 229828389), (13566, 222611310), (13578, 222414570), (13797, 218884180), (13870, 217732158), (14229, 212238740), (14364, 210244015), (14535, 207770556), (14756, 204658785), (14892, 202789755), (15302, 197356230), (15330, 196995762), (15810, 191014866), (15841, 190641060), (15903, 189897820), (16065, 187982884), (16395, 184199148), (16492, 183115755), (16644, 181443465), (16740, 180402929), (17374, 173819790), (17442, 173142130), (17670, 170908038), (17955, 168195212), (18396, 164163135), (18445, 163727028), (18581, 162528660), (18615, 162231804), (18972, 159179055), (19380, 155827917), (19418, 155522970), (19530, 154631082), (19674, 153499290), (19710, 153218926), (20026, 150801210), (20349, 148407540), (20367, 148276380), (20615, 146492604), (20767, 145420380), (20805, 145154772), (21204, 142423365), (21420, 140987163), (21860, 138149361), (22134, 136439190), (22338, 135193170), (22610, 133566786), (22630, 133448742), (22953, 131570820), (22995, 131330508), (23436, 128859235), (23579, 128077740), (23715, 127343244), (23940, 126146409), (24738, 122077170), (24820, 121673853), (24966, 120962310), (26061, 115879860), (26505, 113938692), (27132, 111305655), (27156, 111207285), (27594, 109442090), (27740, 108866079), (28458, 106119370), (29070, 103885278), (29127, 103681980), (29295, 103087388), (29511, 102332860), (30039, 100534140), (30604, 98678115), (30660, 98497881), (31620, 95507433), (31682, 95320530), (31806, 94948910), (32130, 93991442), (32790, 92099574), (33201, 90959460), (33507, 90128780), (33883, 89128620), (33915, 89044524), (33945, 88965828), (34748, 86909895), (34884, 86571065), (35340, 85454019), (35910, 84097606), (36890, 81863514), (37107, 81384780), (37162, 81264330), (37230, 81115902), (37449, 80641540), (38255, 78942492), (38471, 78499260), (38836, 77761485), (39060, 77315541), (39348, 76749645), (39420, 76609463), (40052, 75400605), (40698, 74203770), (40734, 74138190), (41230, 73246302), (41534, 72710190), (41610, 72577386), (42997, 70236180), (43435, 69527916), (43605, 69256852), (44268, 68219595), (44676, 67596585), (45220, 66783393), (45260, 66724371), (45906, 65785410), (45990, 65665254), (47158, 64038870), (47430, 63671622), (47523, 63547020), (48545, 62209188), (49185, 61399716), (49476, 61038585), (49932, 60481155), (50065, 60320484), (52122, 57939930), (53010, 56969346), (55188, 54721045), (55335, 54575676), (55743, 54176220), (55845, 54077268), (56916, 53059685), (58140, 51942639), (58254, 51840990), (58590, 51543694), (59022, 51166430), (60078, 50267070), (61047, 49469180), (61101, 49425460), (61845, 48830868), (62301, 48473460), (62415, 48384924), (63364, 47660265), (63612, 47474455), (64260, 46995721), (65580, 46049787), (66402, 45479730), (67014, 45064390), (67766, 44564310), (67830, 44522262), (67890, 44482914), (68859, 43856940), (68985, 43776836), (70091, 43086060), (70737, 42692580), (71145, 42447748), (71820, 42048803), (73780, 40931757), (74214, 40692390), (74324, 40632165), (74460, 40557951), (74898, 40320770), (76510, 39471246), (76942, 39249630), (78183, 38626620), (79205, 38128212), (79515, 37979564), (79789, 37849140), (81396, 37101885), (81468, 37069095), (82460, 36623151), (83068, 36355095), (83220, 36288693), (85994, 35118090), (86870, 34763958), (87210, 34628426), (87381, 34560660), (90117, 33511380), (91812, 32892705), (91980, 32832627), (92905, 32505732), (94316, 32019435), (94860, 31835811), (95046, 31773510), (97090, 31104594), (98370, 30699858), (99603, 30319820), (100130, 30160242), (101649, 29709540), (101745, 29681508), (101835, 29655276), (103835, 29084076), (104244, 28969965), (106020, 28484673), (110670, 27287838), (111321, 27128260), (111486, 27088110), (111690, 27038634), (114765, 26314164), (115413, 26166420), (116508, 25920495), (117180, 25771847), (117895, 25615548), (118044, 25583215), (120156, 25133535), (122094, 24734590), (122202, 24712730), (123690, 24415434), (124602, 24236730), (124830, 24192462), (128991, 23412060), (130067, 23218380), (130305, 23175972), (132804, 22739865), (134028, 22532195), (135532, 22282155), (135660, 22261131), (135780, 22241457), (137718, 21928470), (137970, 21888418), (140182, 21543030), (141474, 21346290), (142290, 21223874), (142569, 21182340), (145369, 20774340), (145635, 20736396), (147555, 20466572), (148428, 20346195), (149796, 20160385), (150195, 20106828), (153020, 19735623), (153884, 19624815), (156366, 19313310), (158410, 19064106), (159030, 18989782), (159578, 18924570), (165053, 18296820), (166005, 18191892), (167229, 18058740), (167535, 18025756), (169415, 17825724), (171988, 17559045), (173740, 17381979), (174420, 17314213), (174762, 17280330), (180234, 16755690), (185535, 16276956), (185810, 16252866), (186903, 16157820), (187245, 16128308), (190092, 15886755), (192355, 15699852), (194180, 15552297), (196740, 15349929), (199206, 15159910), (200260, 15080121), (203298, 14854770), (203490, 14840754), (203670, 14827638), (206577, 14618980), (207670, 14542038), (210273, 14362020), (212211, 14230860), (214985, 14047236), (221340, 13643919), (222642, 13564130), (222972, 13544055), (223380, 13519317), (229530, 13157082), (230826, 13083210), (234549, 12875540), (235790, 12807774), (237181, 12732660), (237615, 12709404), (239367, 12616380), (244188, 12367295), (244404, 12356365), (247380, 12207717), (249204, 12118365), (249660, 12096231), (257982, 11706030), (260134, 11609190), (260610, 11587986), (262143, 11520220), (269297, 11214180), (270351, 11170460), (275436, 10964235), (275940, 10944209), (278715, 10835244), (280364, 10771515), (282948, 10673145), (284580, 10611937), (285138, 10591170), (290738, 10387170), (291270, 10368198), (295110, 10233286), (300390, 10053414), (300979, 10033740), (304947, 9903180), (305235, 9893836), (305505, 9885092), (311505, 9694692), (312732, 9656655), (316820, 9532053), (318060, 9494891), (319156, 9462285), (330106, 9148410), (332010, 9095946), (334458, 9029370), (335070, 9012878), (338830, 8912862), (344295, 8771388), (346239, 8722140), (349524, 8640165), (350455, 8617212), (353039, 8554140), (353685, 8538516), (360468, 8377845), (371070, 8138478), (371620, 8126433), (373806, 8078910), (374490, 8064154), (384710, 7849926), (386973, 7804020), (390201, 7739460), (390915, 7725324), (398412, 7579955), (398945, 7569828), (406596, 7427385), (406980, 7420377), (407340, 7413819), (413154, 7309490), (415340, 7271019), (420546, 7181010), (424422, 7115430), (427707, 7060780), (429970, 7023618), (436107, 6924780), (436905, 6912132), (445284, 6782065), (450585, 6702276), (459060, 6578541), (461652, 6541605), (469098, 6437770), (471580, 6403887), (474362, 6366330), (475230, 6354702), (478734, 6308190), (495159, 6098940), (498015, 6063964), (501687, 6019580), (508245, 5941908), (515964, 5853015), (520268, 5804595), (521220, 5793993), (524286, 5760110), (538594, 5607090), (540702, 5585230), (556605, 5425652), (557430, 5417622), (558523, 5407020), (560709, 5385940), (570276, 5295585), (576011, 5242860), (577065, 5233284), (581476, 5193585), (582540, 5184099), (590220, 5116643), (600780, 5026707), (601958, 5016870), (609894, 4951590), (610470, 4946918), (611010, 4942546), (623010, 4847346), (630819, 4787340), (636633, 4743620), (643777, 4690980), (644955, 4682412), (650335, 4643676), (660212, 4574205), (664020, 4547973), (668916, 4514685), (670140, 4506439), (677660, 4456431), (688590, 4385694), (692478, 4361070), (700910, 4308606), (706078, 4277070), (707370, 4269258), (711543, 4244220), (712845, 4236468), (718101, 4205460), (726845, 4154868), (730949, 4131540), (742140, 4069239), (747612, 4039455), (748980, 4032077), (769420, 3924963), (773946, 3902010), (780402, 3869730), (781830, 3862662), (797890, 3784914), (807891, 3738060), (825265, 3659364), (826308, 3654745), (836145, 3611748), (841092, 3590505), (848844, 3557715), (855414, 3530390), (859940, 3511809), (872214, 3462390), (873810, 3456066), (901170, 3351138), (902937, 3344580), (914841, 3301060), (934515, 3231564), (938196, 3218885), (948724, 3183165), (950460, 3177351), (957468, 3154095), (990318, 3049470), (996030, 3031982), (1003374, 3009790), (1016490, 2970954), (1032885, 2923796), (1038717, 2907380), (1048572, 2880055), (1051365, 2872404), (1059117, 2851380), (1061055, 2846172), (1077188, 2803545), (1081404, 2792615), (1113210, 2712826), (1114860, 2708811), (1117046, 2703510), (1121418, 2692970), (1152022, 2621430), (1154130, 2616642), (1160919, 2601340), (1170603, 2579820), (1172745, 2575108), (1185905, 2546532), (1196835, 2523276), (1203916, 2508435), (1219788, 2475795), (1220940, 2473459), (1222020, 2471273), (1246020, 2423673), (1261638, 2393670), (1273266, 2371810), (1287554, 2345490), (1289910, 2341206), (1300670, 2321838), (1308321, 2308260), (1310715, 2304044), (1346485, 2242836), (1351755, 2234092), (1356413, 2226420), (1377180, 2192847), (1384956, 2180535), (1401820, 2154303), (1412156, 2138535), (1414740, 2134629), (1423086, 2122110), (1425690, 2118234), (1436202, 2102730), (1453690, 2077434), (1461898, 2065770), (1485477, 2032980), (1504895, 2006748), (1515991, 1992060), (1524735, 1980636), (1547892, 1951005), (1560804, 1934865), (1563660, 1931331), (1595780, 1892457), (1615782, 1869030), (1650530, 1829682), (1672290, 1805874), (1675569, 1802340), (1710828, 1765195), (1728033, 1747620), (1731195, 1744428)]