9558039975120

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{3851}}^1$

素因数の和:3983

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 61, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 104, 105, 108, 112, 115, 117, 120, 122, 126, 130, 135, 138, 140, 144, 156, 161, 162, 168, 180, 182, 183, 184, 189, 195, 207, 208, 210, 216, 230, 234, 240, 243, 244, 252, 260, 270, 273, 276, 280, 299, 305, 312, 315, 322, 324, 336, 345, 351, 360, 364, 366, 368, 378, 390, 405, 414, 420, 427, 432, 455, 460, 468, 483, 486, 488, 504, 520, 540, 546, 549, 552, 560, 567, 585, 598, 610, 621, 624, 630, 644, 648, 690, 702, 720, 728, 732, 756, 780, 793, 805, 810, 819, 828, 840, 854, 897, 910, 915, 920, 936, 945, 966, 972, 976, 1008, 1035, 1040, 1053, 1080, 1092, 1098, 1104, 1134, 1170, 1196, 1215, 1220, 1242, 1260, 1281, 1288, 1296, 1365, 1380, 1403, 1404, 1449, 1456, 1464, 1495, 1512, 1560, 1586, 1610, 1620, 1638, 1647, 1656, 1680, 1701, 1708, 1755, 1794, 1820, 1830, 1840, 1863, 1872, 1890, 1932, 1944, 2070, 2093, 2106, 2135, 2160, 2184, 2196, 2268, 2340, 2379, 2392, 2415, 2430, 2440, 2457, 2484, 2520, 2562, 2576, 2691, 2730, 2745, 2760, 2806, 2808, 2835, 2898, 2928, 2990, 3024, 3105, 3120, 3159, 3172, 3220, 3240, 3276, 3294, 3312, 3402, 3416, 3510, 3588, 3640, 3660, 3726, 3780, 3843, 3851, 3864, 3888, 3965, 4095, 4140, 4186, 4209, 4212, 4270, 4347, 4368, 4392, 4485, 4536, 4680, 4758, 4784, 4830, 4860, 4880, 4914, 4941, 4968, 5040, 5124, 5265, 5382, 5460, 5490, 5520, 5551, 5589, 5612, 5616, 5670, 5796, 5980, 6210, 6279, 6318, 6344, 6405, 6440, 6480, 6552, 6588, 6804, 6832, 7015, 7020, 7137, 7176, 7245, 7280, 7320, 7371, 7452, 7560, 7686, 7702, 7728, 7930, 8073, 8190, 8235, 8280, 8372, 8418, 8424, 8505, 8540, 8694, 8784, 8970, 9072, 9315, 9360, 9516, 9660, 9720, 9821, 9828, 9882, 9936, 10248, 10465, 10530, 10764, 10920, 10980, 11102, 11178, 11224, 11340, 11529, 11553, 11592, 11895, 11960, 12285, 12420, 12558, 12627, 12636, 12688, 12810, 12880, 13041, 13104, 13176, 13455, 13608, 14030, 14040, 14274, 14352, 14490, 14640, 14742, 14823, 14904, 15120, 15372, 15404, 15795, 15860, 16146, 16380, 16470, 16560, 16653, 16744, 16836, 16848, 17010, 17080, 17388, 17940, 18239, 18630, 18837, 19032, 19215, 19255, 19320, 19440, 19642, 19656, 19764, 20496, 20930, 21045, 21060, 21411, 21528, 21735, 21840, 21960, 22113, 22204, 22356, 22448, 22680, 23058, 23106, 23184, 23790, 23920, 24219, 24570, 24705, 24840, 25116, 25254, 25272, 25620, 26082, 26352, 26910, 26957, 27216, 27755, 27945, 28060, 28080, 28548, 28980, 29463, 29484, 29646, 29808, 30744, 30808, 31395, 31590, 31720, 32292, 32760, 32940, 33306, 33488, 33672, 34020, 34160, 34587, 34659, 34776, 35685, 35880, 36478, 36855, 37260, 37674, 37881, 38064, 38430, 38510, 38640, 39123, 39284, 39312, 39528, 40365, 41860, 42090, 42120, 42822, 43056, 43470, 43920, 44226, 44408, 44712, 45360, 46116, 46212, 47580, 48438, 49105, 49140, 49410, 49680, 49959, 50063, 50232, 50508, 50544, 51240, 52164, 53820, 53914, 54717, 55510, 55890, 56120, 56511, 57096, 57645, 57765, 57960, 58926, 58968, 59292, 61488, 61616, 62790, 63135, 63180, 63440, 64233, 64584, 65205, 65520, 65880, 66612, 67344, 68040, 69174, 69318, 69552, 71370, 71760, 72657, 72956, 73710, 74115, 74520, 75348, 75762, 76860, 77020, 78246, 78568, 79056, 80730, 80871, 83265, 83720, 84180, 84240, 85644, 86940, 88389, 88452, 88573, 88816, 89424, 91195, 92232, 92424, 94185, 95160, 96876, 98210, 98280, 98820, 99918, 100126, 100464, 101016, 102480, 103761, 103977, 104328, 107055, 107640, 107828, 109434, 110565, 111020, 111780, 112240, 113022, 113643, 114192, 115290, 115530, 115920, 117852, 117936, 118584, 121095, 125580, 126270, 126360, 127673, 128466, 129168, 130410, 131760, 133224, 134785, 136080, 138348, 138636, 142740, 145314, 145912, 147315, 147420, 148230, 149040, 149877, 150189, 150696, 151524, 153720, 154040, 156492, 157136, 161460, 161742, 164151, 166530, 167440, 168360, 169533, 171288, 172935, 173295, 173880, 176778, 176904, 177146, 182390, 184464, 184848, 188370, 189405, 190320, 192699, 193752, 195615, 196420, 196560, 197640, 199836, 200252, 202032, 207522, 207954, 208656, 214110, 215280, 215656, 218868, 221130, 222040, 223560, 226044, 227286, 230580, 231060, 234911, 235704, 237168, 242190, 242613, 249795, 250315, 251160, 252540, 252720, 255346, 256932, 260820, 265167, 265719, 266448, 269570, 273585, 276696, 277272, 282555, 285480, 290628, 291824, 294630, 294840, 296460, 299754, 300378, 301392, 303048, 307440, 308080, 311931, 312984, 321165, 322920, 323484, 328302, 333060, 336720, 339066, 340929, 342576, 345870, 346590, 347760, 350441, 353556, 353808, 354292, 363285, 364780, 376740, 378810, 383019, 385398, 387504, 391230, 392840, 395280, 399672, 400504, 404355, 415044, 415908, 428220, 431312, 437736, 441945, 442260, 442865, 444080, 447120, 449631, 450567, 452088, 454572, 461160, 462120, 469822, 471408, 484380, 485226, 492453, 499590, 500630, 502320, 505080, 508599, 510692, 513864, 518805, 519885, 521640, 530334, 531438, 539140, 547170, 553392, 554544, 565110, 568215, 570960, 581256, 589260, 589680, 592920, 599508, 600756, 606096, 620011, 623862, 625968, 638365, 642330, 645840, 646968, 656604, 666120, 678132, 681858, 691740, 693180, 700882, 704733, 707112, 708584, 726570, 727839, 729560, 749385, 750945, 753480, 757620, 766038, 770796, 782460, 785680, 795501, 797157, 799344, 801008, 808710, 820755, 830088, 831816, 847665, 856440, 875472, 883890, 884520, 885730, 899262, 901134, 904176, 909144, 922320, 924240, 935793, 939644, 963495, 968760, 970452, 984906, 999180, 1001260, 1010160, 1017198, 1021384, 1027728, 1037610, 1039770, 1043280, 1051323, 1060668, 1062876, 1078280, 1094340, 1130220, 1136430, 1149057, 1151449, 1162512, 1174555, 1178520, 1185840, 1199016, 1201512, 1213065, 1240022, 1247724, 1276730, 1284660, 1293936, 1313208, 1325835, 1328595, 1332240, 1348893, 1351701, 1356264, 1363716, 1383480, 1386360, 1401764, 1409466, 1414224, 1417168, 1453140, 1455678, 1459120, 1477359, 1498770, 1501890, 1506960, 1515240, 1532076, 1541592, 1559655, 1564920, 1591002, 1594314, 1617420, 1641510, 1644377, 1660176, 1663632, 1695330, 1704645, 1712880, 1752205, 1767780, 1769040, 1771460, 1798524, 1802268, 1818288, 1860033, 1871586, 1879288, 1915095, 1926990, 1937520, 1940904, 1969812, 1998360, 2002520, 2034396, 2042768, 2075220, 2079540, 2102646, 2114199, 2121336, 2125752, 2156560, 2183517, 2188680, 2248155, 2252835, 2260440, 2272860, 2298114, 2302898, 2349110, 2357040, 2386503, 2391471, 2398032, 2403024, 2426130, 2462265, 2480044, 2495448, 2542995, 2553460, 2569320, 2626416, 2651670, 2657190, 2697786, 2703402, 2712528, 2727432, 2766960, 2772720, 2803528, 2818932, 2906280, 2911356, 2954718, 2997540, 3003780, 3030480, 3053843, 3064152, 3083184, 3100055, 3119310, 3129840, 3153969, 3182004, 3188628, 3234840, 3283020, 3288754, 3390660, 3409290, 3447171, 3454347, 3504410, 3523665, 3535560, 3542920, 3597048, 3604536, 3639195, 3720066, 3743172, 3758576, 3830190, 3853980, 3881808, 3939624, 3977505, 3985785, 3996720, 4005040, 4055103, 4068792, 4150440, 4159080, 4205292, 4228398, 4242672, 4251504, 4367034, 4377360, 4432077, 4496310, 4505670, 4520880, 4545720, 4596228, 4605796, 4678965, 4698220, 4773006, 4782942, 4852260, 4924530, 4933131, 4960088, 4990896, 5085990, 5106920, 5138640, 5256615, 5303340, 5314380, 5395572, 5402953, 5406804, 5454864, 5580099, 5607056, 5637864, 5745285, 5757245, 5812560, 5822712, 5909436, 5995080, 6007560, 6107686, 6128304, 6200110, 6238620, 6307938, 6342597, 6364008, 6377256, 6469680, 6550551, 6566040, 6577508, 6744465, 6758505, 6781320, 6818580, 6894342, 6908694, 7008820, 7047330, 7071120, 7085840, 7174413, 7194096, 7209072, 7278390, 7386795, 7440132, 7486344, 7660380, 7707960, 7879248, 7955010, 7971570, 8060143, 8110206, 8137584, 8221885, 8300880, 8318160, 8410584, 8456796, 8734068, 8864154, 8992620, 9011340, 9091440, 9161529, 9192456, 9211592, 9300165, 9357930, 9396440, 9461907, 9546012, 9565884, 9704520, 9849060, 9866262, 9920176, 10171980, 10213840, 10341513, 10363041, 10513230, 10570995, 10606680, 10628760, 10791144, 10805906, 10813608, 10917585, 11160198, 11275728, 11490570, 11514490, 11645424, 11818872, 11932515, 11957355, 11990160, 12015120, 12165309, 12215372, 12400220, 12477240, 12615876, 12685194, 12728016, 12754512, 13101102, 13132080, 13155016, 13488930, 13517010, 13562640, 13637160, 13788684, 13817388, 14017640, 14094660, 14348826, 14556780, 14773590, 14799393, 14880264, 14972688, 15269215, 15320760, 15415920, 15769845, 15910020, 15943140, 16120286, 16208859, 16220412, 16443770, 16740297, 16821168, 16913592, 17235855, 17271735, 17468136, 17728308, 17985240, 18022680, 18323058, 18384912, 18423184, 18600330, 18715860, 18792880, 18923814, 19027791, 19092024, 19131768, 19409040, 19698120, 19732524, 20275515, 20343960, 20683026, 20726082, 21026460, 21141990, 21213360, 21257520, 21376901, 21523239, 21582288, 21611812, 21627216, 21835170, 22160385, 22320396, 22981140, 23028980, 23637744, 23865030, 23914710, 24180429, 24330618, 24430744, 24665655, 24800440, 24954480, 25231752, 25370388, 26202204, 26310032, 26977860, 27014765, 27034020, 27274320, 27484587, 27577368, 27634776, 27900495, 28035280, 28189320, 28385721, 28697652, 29113560, 29547180, 29598786, 29760528, 30538430, 30641520, 31024539, 31089123, 31539690, 31712985, 31820040, 31886280, 32240572, 32417718, 32440824, 32752755, 32887540, 33480594, 33827184, 34471710, 34543470, 34936272, 35456616, 35872065, 35970480, 36045360, 36646116, 37200660, 37431720, 37820671, 37847628, 38055582, 38184048, 38263536, 39396240, 39465048, 40300715, 40551030, 40687920, 41366052, 41452164, 42052920, 42283980, 42753802, 43046478, 43223624, 43670340, 44320770, 44398179, 44640792, 45807645, 45962280, 46057960, 47309535, 47730060, 47829420, 48360858, 48626577, 48661236, 48861488, 49331310, 49600880, 50220891, 50463504, 50740776, 51707565, 51815205, 52404408, 53955720, 54029530, 54068040, 54969174, 55154736, 55269552, 55800990, 56378640, 56771442, 57083373, 57395304, 58227120, 59094360, 59197572, 60826545, 61076860, 62049078, 62178246, 63079380, 63425970, 63640080, 63772560, 64130703, 64481144, 64835436, 64881648, 65505510, 65775080, 66961188, 68943420, 69086940, 70238389, 70913232, 71744130, 72541287, 73292232, 73996965, 74401320, 74863440, 75641342, 75695256, 76111164, 78930096, 80601430, 81044295, 81102060, 82453761, 82732104, 82904328, 83701485, 84105840, 84567960, 85157163, 85507604, 86092956, 86447248, 87340680, 88641540, 88796358, 89281584, 91615290, 91924560, 92115920, 93267369, 94619070, 95138955, 95460120, 95658840, 96721716, 97253154, 97322472, 98662620, 100441782, 101481552, 103415130, 103630410, 104808816, 106884505, 107616195, 107911440, 108059060, 108136080, 109938348, 111601980, 113462013, 113542884, 114166746, 114790608, 118188720, 118395144, 120902145, 121653090, 122153720, 124098156, 124356492, 126158760, 126851940, 128261406, 128962288, 129670872, 131011020, 131550160, 133194537, 133922376, 137422935, 137886840, 138173880, 140476778, 141928605, 143488260, 145082574, 145879731, 146584464, 147993930, 148802640, 150662673, 151282684, 151390512, 152222328, 155122695, 155445615, 161202860, 162088590, 162204120, 164907522, 165464208, 165808656, 167402970, 169135920, 170314326, 171015208, 172185912, 174681360, 177283080, 177592716, 183230580, 186534738, 189103355, 189238140, 190277910, 190920240, 191317680, 192392109, 193443432, 194506308, 194644944, 197325240, 200883564, 206830260, 207260820, 210715167, 213769010, 215232390, 216118120, 217623861, 219876696, 221990895, 223203960, 226924026, 227085768, 228333492, 236790288, 241804290, 243132885, 243306180, 244307440, 247361283, 248196312, 248712984, 251104455, 252317520, 253703880, 256522812, 259341744, 262022040, 266389074, 267844752, 274845870, 275773680, 276347760, 279802107, 280953556, 283857210, 285416865, 286976520, 290165148, 291759462, 295987860, 301325346, 302565368, 304444656, 310245390, 310891230, 320653515, 322405720, 324177180, 324408240, 329815044, 334805940, 340386039, 340628652, 342030416, 344371824, 351191945, 354566160, 355185432, 362706435, 366461160, 373069476, 378206710, 378476280, 380555820, 384784218, 386886864, 389012616, 394650480, 399583611, 401767128, 412268805, 413660520, 414521640, 421430334, 425785815, 427538020, 430464780, 432236240, 435247722, 437639193, 439753392, 443981790, 446407920, 453848052, 454171536, 456666984, 466336845, 483608580, 486265770, 486612360, 491668723, 494722566, 496392624, 497425968, 502208910, 507407760, 513045624, 524044080, 532778148, 549691740, 559604214, 561907112, 567310065, 567714420, 570833730, 573953040, 577176327, 580330296, 583518924, 591975720, 602650692, 605130736, 620490780, 621782460, 632145501, 641307030, 644811440, 648354360, 652871583, 659630088, 665972685, 669611880, 680772078, 681257304, 702383890, 710370864, 725412870, 729398655, 732922320, 742083849, 746138952, 753313365, 756413420, 756952560, 761111640, 769568436, 778025232, 799167222, 803534256, 824537610, 827321040, 829043280, 842860668, 851571630, 855076040, 860929560, 870495444, 875278386, 887963580, 907696104, 913333968, 932673690, 961960545, 967217160, 972531540, 973224720, 983337446, 989445132, 1004417820, 1021158117, 1026091248, 1053575835, 1065556296, 1088119305, 1099383480, 1119208428, 1123814224, 1134620130, 1135428840, 1141667460, 1154352654, 1160660592, 1167037848, 1183951440, 1205301384, 1236806415, 1240981560, 1243564920, 1264291002, 1282614060, 1296708720, 1305743166, 1312917579, 1319260176, 1331945370, 1339223760, 1361544156, 1362514608, 1399010535, 1404767780, 1450825740, 1458797310, 1475006169, 1484167698, 1492277904, 1506626730, 1512826840, 1522223280, 1539136872, 1598334444, 1649075220, 1685721336, 1701930195, 1703143260, 1710152080, 1721859120, 1731528981, 1740990888, 1750556772, 1775927160, 1815392208, 1865347380, 1896436503, 1923921090, 1934434320, 1945063080, 1958614749, 1966674892, 1978890264, 1997918055, 2008835640, 2042316234, 2107151670, 2131112592, 2176238610, 2188195965, 2198766960, 2238416856, 2269240260, 2270857680, 2283334920, 2308705308, 2334075696, 2410602768, 2458343615, 2473612830, 2481963120, 2487129840, 2528582004, 2565228120, 2611486332, 2625835158, 2663890740, 2723088312, 2798021070, 2809535560, 2885881635, 2901651480, 2917594620, 2950012338, 2968335396, 3013253460, 3025653680, 3063474351, 3078273744, 3160727505, 3196668888, 3264357915, 3298150440, 3371442672, 3403860390, 3406286520, 3463057962, 3481981776, 3501113544, 3551854320, 3710419245, 3730694760, 3792873006, 3847842180, 3890126160, 3917229498, 3933349784, 3957780528, 3995836110, 4017671280, 4084632468, 4214303340, 4352477220, 4376391930, 4425018507, 4476833712, 4538480520, 4566669840, 4617410616, 4916687230, 4947225660, 5057164008, 5105790585, 5130456240, 5194586943, 5222972664, 5251670316, 5327781480, 5446176624, 5596042140, 5619071120, 5689309509, 5771763270, 5803302960, 5835189240, 5900024676, 5936670792, 6026506920, 6126948702, 6321455010, 6393337776, 6528715830, 6564587895, 6596300880, 6807720780, 6812573040, 6926115924, 7002227088, 7375030845, 7420838490, 7461389520, 7585746012, 7695684360, 7834458996, 7866699568, 7991672220, 8169264936, 8428606680, 8657644905, 8704954440, 8752783860, 8850037014, 9076961040, 9190423053, 9234821232, 9482182515, 9793073745, 9833374460, 9894451320, 10114328016, 10211581170, 10389173886, 10445945328, 10503340632, 10655562960, 11192084280, 11378619018, 11543526540, 11670378480, 11800049352, 11873341584, 12053013840, 12253897404, 12642910020, 13057431660, 13129175790, 13275055521, 13615441560, 13852231848, 14750061690, 14841676980, 15171492024, 15317371755, 15391368720, 15668917992, 15983344440, 16338529872, 16857213360, 17067928527, 17315289810, 17409908880, 17505567720, 17700074028, 18380846106, 18964365030, 19586147490, 19666748920, 19788902640, 20423162340, 20778347772, 21006681264, 22125092535, 22384168560, 22757238036, 23087053080, 23600098704, 24507794808, 25285820040, 25972934715, 26114863320, 26258351580, 26550111042, 27230883120, 27704463696, 28446547545, 29500123380, 29683353960, 30342984048, 30634743510, 31337835984, 31966688880, 34135857054, 34630579620, 35011135440, 35400148056, 36761692212, 37928730060, 39172294980, 39333497840, 39825166563, 40846324680, 41556695544, 44250185070, 45514476072, 45952115265, 46174106160, 49015589616, 50571640080, 51945869430, 52229726640, 52516703160, 53100222084, 56893095090, 59000246760, 59366707920, 61269487020, 66375277605, 68271714108, 69261159240, 70800296112, 73523384424, 75857460120, 78344589960, 79650333126, 81692649360, 83113391088, 85339642635, 88500370140, 91028952144, 91904230530, 103891738860, 105033406320, 106200444168, 113786190180, 118000493520, 119475499689, 122538974040, 132750555210, 136543428216, 138522318480, 147046768848, 151714920240, 156689179920, 159300666252, 170679285270, 177000740280, 183808461060, 199125832815, 207783477720, 212400888336, 227572380360, 238950999378, 245077948080, 265501110420, 273086856432, 318601332504, 341358570540, 354001480560, 367616922120, 398251665630, 415566955440, 455144760720, 477901998756, 531002220840, 597377498445, 637202665008, 682717141080, 735233844240, 796503331260, 955803997512, 1062004441680, 1194754996890, 1365434282160, 1593006662520, 1911607995024, 2389509993780, 3186013325040, 4779019987560, 9558039975120]

約数ペア:

[(1, 9558039975120), (2, 4779019987560), (3, 3186013325040), (4, 2389509993780), (5, 1911607995024), (6, 1593006662520), (7, 1365434282160), (8, 1194754996890), (9, 1062004441680), (10, 955803997512), (12, 796503331260), (13, 735233844240), (14, 682717141080), (15, 637202665008), (16, 597377498445), (18, 531002220840), (20, 477901998756), (21, 455144760720), (23, 415566955440), (24, 398251665630), (26, 367616922120), (27, 354001480560), (28, 341358570540), (30, 318601332504), (35, 273086856432), (36, 265501110420), (39, 245077948080), (40, 238950999378), (42, 227572380360), (45, 212400888336), (46, 207783477720), (48, 199125832815), (52, 183808461060), (54, 177000740280), (56, 170679285270), (60, 159300666252), (61, 156689179920), (63, 151714920240), (65, 147046768848), (69, 138522318480), (70, 136543428216), (72, 132750555210), (78, 122538974040), (80, 119475499689), (81, 118000493520), (84, 113786190180), (90, 106200444168), (91, 105033406320), (92, 103891738860), (104, 91904230530), (105, 91028952144), (108, 88500370140), (112, 85339642635), (115, 83113391088), (117, 81692649360), (120, 79650333126), (122, 78344589960), (126, 75857460120), (130, 73523384424), (135, 70800296112), (138, 69261159240), (140, 68271714108), (144, 66375277605), (156, 61269487020), (161, 59366707920), (162, 59000246760), (168, 56893095090), (180, 53100222084), (182, 52516703160), (183, 52229726640), (184, 51945869430), (189, 50571640080), (195, 49015589616), (207, 46174106160), (208, 45952115265), (210, 45514476072), (216, 44250185070), (230, 41556695544), (234, 40846324680), (240, 39825166563), (243, 39333497840), (244, 39172294980), (252, 37928730060), (260, 36761692212), (270, 35400148056), (273, 35011135440), (276, 34630579620), (280, 34135857054), (299, 31966688880), (305, 31337835984), (312, 30634743510), (315, 30342984048), (322, 29683353960), (324, 29500123380), (336, 28446547545), (345, 27704463696), (351, 27230883120), (360, 26550111042), (364, 26258351580), (366, 26114863320), (368, 25972934715), (378, 25285820040), (390, 24507794808), (405, 23600098704), (414, 23087053080), (420, 22757238036), (427, 22384168560), (432, 22125092535), (455, 21006681264), (460, 20778347772), (468, 20423162340), (483, 19788902640), (486, 19666748920), (488, 19586147490), (504, 18964365030), (520, 18380846106), (540, 17700074028), (546, 17505567720), (549, 17409908880), (552, 17315289810), (560, 17067928527), (567, 16857213360), (585, 16338529872), (598, 15983344440), (610, 15668917992), (621, 15391368720), (624, 15317371755), (630, 15171492024), (644, 14841676980), (648, 14750061690), (690, 13852231848), (702, 13615441560), (720, 13275055521), (728, 13129175790), (732, 13057431660), (756, 12642910020), (780, 12253897404), (793, 12053013840), (805, 11873341584), (810, 11800049352), (819, 11670378480), (828, 11543526540), (840, 11378619018), (854, 11192084280), (897, 10655562960), (910, 10503340632), (915, 10445945328), (920, 10389173886), (936, 10211581170), (945, 10114328016), (966, 9894451320), (972, 9833374460), (976, 9793073745), (1008, 9482182515), (1035, 9234821232), (1040, 9190423053), (1053, 9076961040), (1080, 8850037014), (1092, 8752783860), (1098, 8704954440), (1104, 8657644905), (1134, 8428606680), (1170, 8169264936), (1196, 7991672220), (1215, 7866699568), (1220, 7834458996), (1242, 7695684360), (1260, 7585746012), (1281, 7461389520), (1288, 7420838490), (1296, 7375030845), (1365, 7002227088), (1380, 6926115924), (1403, 6812573040), (1404, 6807720780), (1449, 6596300880), (1456, 6564587895), (1464, 6528715830), (1495, 6393337776), (1512, 6321455010), (1560, 6126948702), (1586, 6026506920), (1610, 5936670792), (1620, 5900024676), (1638, 5835189240), (1647, 5803302960), (1656, 5771763270), (1680, 5689309509), (1701, 5619071120), (1708, 5596042140), (1755, 5446176624), (1794, 5327781480), (1820, 5251670316), (1830, 5222972664), (1840, 5194586943), (1863, 5130456240), (1872, 5105790585), (1890, 5057164008), (1932, 4947225660), (1944, 4916687230), (2070, 4617410616), (2093, 4566669840), (2106, 4538480520), (2135, 4476833712), (2160, 4425018507), (2184, 4376391930), (2196, 4352477220), (2268, 4214303340), (2340, 4084632468), (2379, 4017671280), (2392, 3995836110), (2415, 3957780528), (2430, 3933349784), (2440, 3917229498), (2457, 3890126160), (2484, 3847842180), (2520, 3792873006), (2562, 3730694760), (2576, 3710419245), (2691, 3551854320), (2730, 3501113544), (2745, 3481981776), (2760, 3463057962), (2806, 3406286520), (2808, 3403860390), (2835, 3371442672), (2898, 3298150440), (2928, 3264357915), (2990, 3196668888), (3024, 3160727505), (3105, 3078273744), (3120, 3063474351), (3159, 3025653680), (3172, 3013253460), (3220, 2968335396), (3240, 2950012338), (3276, 2917594620), (3294, 2901651480), (3312, 2885881635), (3402, 2809535560), (3416, 2798021070), (3510, 2723088312), (3588, 2663890740), (3640, 2625835158), (3660, 2611486332), (3726, 2565228120), (3780, 2528582004), (3843, 2487129840), (3851, 2481963120), (3864, 2473612830), (3888, 2458343615), (3965, 2410602768), (4095, 2334075696), (4140, 2308705308), (4186, 2283334920), (4209, 2270857680), (4212, 2269240260), (4270, 2238416856), (4347, 2198766960), (4368, 2188195965), (4392, 2176238610), (4485, 2131112592), (4536, 2107151670), (4680, 2042316234), (4758, 2008835640), (4784, 1997918055), (4830, 1978890264), (4860, 1966674892), (4880, 1958614749), (4914, 1945063080), (4941, 1934434320), (4968, 1923921090), (5040, 1896436503), (5124, 1865347380), (5265, 1815392208), (5382, 1775927160), (5460, 1750556772), (5490, 1740990888), (5520, 1731528981), (5551, 1721859120), (5589, 1710152080), (5612, 1703143260), (5616, 1701930195), (5670, 1685721336), (5796, 1649075220), (5980, 1598334444), (6210, 1539136872), (6279, 1522223280), (6318, 1512826840), (6344, 1506626730), (6405, 1492277904), (6440, 1484167698), (6480, 1475006169), (6552, 1458797310), (6588, 1450825740), (6804, 1404767780), (6832, 1399010535), (7015, 1362514608), (7020, 1361544156), (7137, 1339223760), (7176, 1331945370), (7245, 1319260176), (7280, 1312917579), (7320, 1305743166), (7371, 1296708720), (7452, 1282614060), (7560, 1264291002), (7686, 1243564920), (7702, 1240981560), (7728, 1236806415), (7930, 1205301384), (8073, 1183951440), (8190, 1167037848), (8235, 1160660592), (8280, 1154352654), (8372, 1141667460), (8418, 1135428840), (8424, 1134620130), (8505, 1123814224), (8540, 1119208428), (8694, 1099383480), (8784, 1088119305), (8970, 1065556296), (9072, 1053575835), (9315, 1026091248), (9360, 1021158117), (9516, 1004417820), (9660, 989445132), (9720, 983337446), (9821, 973224720), (9828, 972531540), (9882, 967217160), (9936, 961960545), (10248, 932673690), (10465, 913333968), (10530, 907696104), (10764, 887963580), (10920, 875278386), (10980, 870495444), (11102, 860929560), (11178, 855076040), (11224, 851571630), (11340, 842860668), (11529, 829043280), (11553, 827321040), (11592, 824537610), (11895, 803534256), (11960, 799167222), (12285, 778025232), (12420, 769568436), (12558, 761111640), (12627, 756952560), (12636, 756413420), (12688, 753313365), (12810, 746138952), (12880, 742083849), (13041, 732922320), (13104, 729398655), (13176, 725412870), (13455, 710370864), (13608, 702383890), (14030, 681257304), (14040, 680772078), (14274, 669611880), (14352, 665972685), (14490, 659630088), (14640, 652871583), (14742, 648354360), (14823, 644811440), (14904, 641307030), (15120, 632145501), (15372, 621782460), (15404, 620490780), (15795, 605130736), (15860, 602650692), (16146, 591975720), (16380, 583518924), (16470, 580330296), (16560, 577176327), (16653, 573953040), (16744, 570833730), (16836, 567714420), (16848, 567310065), (17010, 561907112), (17080, 559604214), (17388, 549691740), (17940, 532778148), (18239, 524044080), (18630, 513045624), (18837, 507407760), (19032, 502208910), (19215, 497425968), (19255, 496392624), (19320, 494722566), (19440, 491668723), (19642, 486612360), (19656, 486265770), (19764, 483608580), (20496, 466336845), (20930, 456666984), (21045, 454171536), (21060, 453848052), (21411, 446407920), (21528, 443981790), (21735, 439753392), (21840, 437639193), (21960, 435247722), (22113, 432236240), (22204, 430464780), (22356, 427538020), (22448, 425785815), (22680, 421430334), (23058, 414521640), (23106, 413660520), (23184, 412268805), (23790, 401767128), (23920, 399583611), (24219, 394650480), (24570, 389012616), (24705, 386886864), (24840, 384784218), (25116, 380555820), (25254, 378476280), (25272, 378206710), (25620, 373069476), (26082, 366461160), (26352, 362706435), (26910, 355185432), (26957, 354566160), (27216, 351191945), (27755, 344371824), (27945, 342030416), (28060, 340628652), (28080, 340386039), (28548, 334805940), (28980, 329815044), (29463, 324408240), (29484, 324177180), (29646, 322405720), (29808, 320653515), (30744, 310891230), (30808, 310245390), (31395, 304444656), (31590, 302565368), (31720, 301325346), (32292, 295987860), (32760, 291759462), (32940, 290165148), (33306, 286976520), (33488, 285416865), (33672, 283857210), (34020, 280953556), (34160, 279802107), (34587, 276347760), (34659, 275773680), (34776, 274845870), (35685, 267844752), (35880, 266389074), (36478, 262022040), (36855, 259341744), (37260, 256522812), (37674, 253703880), (37881, 252317520), (38064, 251104455), (38430, 248712984), (38510, 248196312), (38640, 247361283), (39123, 244307440), (39284, 243306180), (39312, 243132885), (39528, 241804290), (40365, 236790288), (41860, 228333492), (42090, 227085768), (42120, 226924026), (42822, 223203960), (43056, 221990895), (43470, 219876696), (43920, 217623861), (44226, 216118120), (44408, 215232390), (44712, 213769010), (45360, 210715167), (46116, 207260820), (46212, 206830260), (47580, 200883564), (48438, 197325240), (49105, 194644944), (49140, 194506308), (49410, 193443432), (49680, 192392109), (49959, 191317680), (50063, 190920240), (50232, 190277910), (50508, 189238140), (50544, 189103355), (51240, 186534738), (52164, 183230580), (53820, 177592716), (53914, 177283080), (54717, 174681360), (55510, 172185912), (55890, 171015208), (56120, 170314326), (56511, 169135920), (57096, 167402970), (57645, 165808656), (57765, 165464208), (57960, 164907522), (58926, 162204120), (58968, 162088590), (59292, 161202860), (61488, 155445615), (61616, 155122695), (62790, 152222328), (63135, 151390512), (63180, 151282684), (63440, 150662673), (64233, 148802640), (64584, 147993930), (65205, 146584464), (65520, 145879731), (65880, 145082574), (66612, 143488260), (67344, 141928605), (68040, 140476778), (69174, 138173880), (69318, 137886840), (69552, 137422935), (71370, 133922376), (71760, 133194537), (72657, 131550160), (72956, 131011020), (73710, 129670872), (74115, 128962288), (74520, 128261406), (75348, 126851940), (75762, 126158760), (76860, 124356492), (77020, 124098156), (78246, 122153720), (78568, 121653090), (79056, 120902145), (80730, 118395144), (80871, 118188720), (83265, 114790608), (83720, 114166746), (84180, 113542884), (84240, 113462013), (85644, 111601980), (86940, 109938348), (88389, 108136080), (88452, 108059060), (88573, 107911440), (88816, 107616195), (89424, 106884505), (91195, 104808816), (92232, 103630410), (92424, 103415130), (94185, 101481552), (95160, 100441782), (96876, 98662620), (98210, 97322472), (98280, 97253154), (98820, 96721716), (99918, 95658840), (100126, 95460120), (100464, 95138955), (101016, 94619070), (102480, 93267369), (103761, 92115920), (103977, 91924560), (104328, 91615290), (107055, 89281584), (107640, 88796358), (107828, 88641540), (109434, 87340680), (110565, 86447248), (111020, 86092956), (111780, 85507604), (112240, 85157163), (113022, 84567960), (113643, 84105840), (114192, 83701485), (115290, 82904328), (115530, 82732104), (115920, 82453761), (117852, 81102060), (117936, 81044295), (118584, 80601430), (121095, 78930096), (125580, 76111164), (126270, 75695256), (126360, 75641342), (127673, 74863440), (128466, 74401320), (129168, 73996965), (130410, 73292232), (131760, 72541287), (133224, 71744130), (134785, 70913232), (136080, 70238389), (138348, 69086940), (138636, 68943420), (142740, 66961188), (145314, 65775080), (145912, 65505510), (147315, 64881648), (147420, 64835436), (148230, 64481144), (149040, 64130703), (149877, 63772560), (150189, 63640080), (150696, 63425970), (151524, 63079380), (153720, 62178246), (154040, 62049078), (156492, 61076860), (157136, 60826545), (161460, 59197572), (161742, 59094360), (164151, 58227120), (166530, 57395304), (167440, 57083373), (168360, 56771442), (169533, 56378640), (171288, 55800990), (172935, 55269552), (173295, 55154736), (173880, 54969174), (176778, 54068040), (176904, 54029530), (177146, 53955720), (182390, 52404408), (184464, 51815205), (184848, 51707565), (188370, 50740776), (189405, 50463504), (190320, 50220891), (192699, 49600880), (193752, 49331310), (195615, 48861488), (196420, 48661236), (196560, 48626577), (197640, 48360858), (199836, 47829420), (200252, 47730060), (202032, 47309535), (207522, 46057960), (207954, 45962280), (208656, 45807645), (214110, 44640792), (215280, 44398179), (215656, 44320770), (218868, 43670340), (221130, 43223624), (222040, 43046478), (223560, 42753802), (226044, 42283980), (227286, 42052920), (230580, 41452164), (231060, 41366052), (234911, 40687920), (235704, 40551030), (237168, 40300715), (242190, 39465048), (242613, 39396240), (249795, 38263536), (250315, 38184048), (251160, 38055582), (252540, 37847628), (252720, 37820671), (255346, 37431720), (256932, 37200660), (260820, 36646116), (265167, 36045360), (265719, 35970480), (266448, 35872065), (269570, 35456616), (273585, 34936272), (276696, 34543470), (277272, 34471710), (282555, 33827184), (285480, 33480594), (290628, 32887540), (291824, 32752755), (294630, 32440824), (294840, 32417718), (296460, 32240572), (299754, 31886280), (300378, 31820040), (301392, 31712985), (303048, 31539690), (307440, 31089123), (308080, 31024539), (311931, 30641520), (312984, 30538430), (321165, 29760528), (322920, 29598786), (323484, 29547180), (328302, 29113560), (333060, 28697652), (336720, 28385721), (339066, 28189320), (340929, 28035280), (342576, 27900495), (345870, 27634776), (346590, 27577368), (347760, 27484587), (350441, 27274320), (353556, 27034020), (353808, 27014765), (354292, 26977860), (363285, 26310032), (364780, 26202204), (376740, 25370388), (378810, 25231752), (383019, 24954480), (385398, 24800440), (387504, 24665655), (391230, 24430744), (392840, 24330618), (395280, 24180429), (399672, 23914710), (400504, 23865030), (404355, 23637744), (415044, 23028980), (415908, 22981140), (428220, 22320396), (431312, 22160385), (437736, 21835170), (441945, 21627216), (442260, 21611812), (442865, 21582288), (444080, 21523239), (447120, 21376901), (449631, 21257520), (450567, 21213360), (452088, 21141990), (454572, 21026460), (461160, 20726082), (462120, 20683026), (469822, 20343960), (471408, 20275515), (484380, 19732524), (485226, 19698120), (492453, 19409040), (499590, 19131768), (500630, 19092024), (502320, 19027791), (505080, 18923814), (508599, 18792880), (510692, 18715860), (513864, 18600330), (518805, 18423184), (519885, 18384912), (521640, 18323058), (530334, 18022680), (531438, 17985240), (539140, 17728308), (547170, 17468136), (553392, 17271735), (554544, 17235855), (565110, 16913592), (568215, 16821168), (570960, 16740297), (581256, 16443770), (589260, 16220412), (589680, 16208859), (592920, 16120286), (599508, 15943140), (600756, 15910020), (606096, 15769845), (620011, 15415920), (623862, 15320760), (625968, 15269215), (638365, 14972688), (642330, 14880264), (645840, 14799393), (646968, 14773590), (656604, 14556780), (666120, 14348826), (678132, 14094660), (681858, 14017640), (691740, 13817388), (693180, 13788684), (700882, 13637160), (704733, 13562640), (707112, 13517010), (708584, 13488930), (726570, 13155016), (727839, 13132080), (729560, 13101102), (749385, 12754512), (750945, 12728016), (753480, 12685194), (757620, 12615876), (766038, 12477240), (770796, 12400220), (782460, 12215372), (785680, 12165309), (795501, 12015120), (797157, 11990160), (799344, 11957355), (801008, 11932515), (808710, 11818872), (820755, 11645424), (830088, 11514490), (831816, 11490570), (847665, 11275728), (856440, 11160198), (875472, 10917585), (883890, 10813608), (884520, 10805906), (885730, 10791144), (899262, 10628760), (901134, 10606680), (904176, 10570995), (909144, 10513230), (922320, 10363041), (924240, 10341513), (935793, 10213840), (939644, 10171980), (963495, 9920176), (968760, 9866262), (970452, 9849060), (984906, 9704520), (999180, 9565884), (1001260, 9546012), (1010160, 9461907), (1017198, 9396440), (1021384, 9357930), (1027728, 9300165), (1037610, 9211592), (1039770, 9192456), (1043280, 9161529), (1051323, 9091440), (1060668, 9011340), (1062876, 8992620), (1078280, 8864154), (1094340, 8734068), (1130220, 8456796), (1136430, 8410584), (1149057, 8318160), (1151449, 8300880), (1162512, 8221885), (1174555, 8137584), (1178520, 8110206), (1185840, 8060143), (1199016, 7971570), (1201512, 7955010), (1213065, 7879248), (1240022, 7707960), (1247724, 7660380), (1276730, 7486344), (1284660, 7440132), (1293936, 7386795), (1313208, 7278390), (1325835, 7209072), (1328595, 7194096), (1332240, 7174413), (1348893, 7085840), (1351701, 7071120), (1356264, 7047330), (1363716, 7008820), (1383480, 6908694), (1386360, 6894342), (1401764, 6818580), (1409466, 6781320), (1414224, 6758505), (1417168, 6744465), (1453140, 6577508), (1455678, 6566040), (1459120, 6550551), (1477359, 6469680), (1498770, 6377256), (1501890, 6364008), (1506960, 6342597), (1515240, 6307938), (1532076, 6238620), (1541592, 6200110), (1559655, 6128304), (1564920, 6107686), (1591002, 6007560), (1594314, 5995080), (1617420, 5909436), (1641510, 5822712), (1644377, 5812560), (1660176, 5757245), (1663632, 5745285), (1695330, 5637864), (1704645, 5607056), (1712880, 5580099), (1752205, 5454864), (1767780, 5406804), (1769040, 5402953), (1771460, 5395572), (1798524, 5314380), (1802268, 5303340), (1818288, 5256615), (1860033, 5138640), (1871586, 5106920), (1879288, 5085990), (1915095, 4990896), (1926990, 4960088), (1937520, 4933131), (1940904, 4924530), (1969812, 4852260), (1998360, 4782942), (2002520, 4773006), (2034396, 4698220), (2042768, 4678965), (2075220, 4605796), (2079540, 4596228), (2102646, 4545720), (2114199, 4520880), (2121336, 4505670), (2125752, 4496310), (2156560, 4432077), (2183517, 4377360), (2188680, 4367034), (2248155, 4251504), (2252835, 4242672), (2260440, 4228398), (2272860, 4205292), (2298114, 4159080), (2302898, 4150440), (2349110, 4068792), (2357040, 4055103), (2386503, 4005040), (2391471, 3996720), (2398032, 3985785), (2403024, 3977505), (2426130, 3939624), (2462265, 3881808), (2480044, 3853980), (2495448, 3830190), (2542995, 3758576), (2553460, 3743172), (2569320, 3720066), (2626416, 3639195), (2651670, 3604536), (2657190, 3597048), (2697786, 3542920), (2703402, 3535560), (2712528, 3523665), (2727432, 3504410), (2766960, 3454347), (2772720, 3447171), (2803528, 3409290), (2818932, 3390660), (2906280, 3288754), (2911356, 3283020), (2954718, 3234840), (2997540, 3188628), (3003780, 3182004), (3030480, 3153969), (3053843, 3129840), (3064152, 3119310), (3083184, 3100055)]