50524939080

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2$

素因数の和:110

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 81, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 152, 153, 154, 162, 165, 168, 170, 171, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 242, 243, 252, 255, 264, 266, 270, 280, 285, 297, 306, 308, 315, 323, 324, 330, 340, 342, 357, 360, 361, 363, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 440, 456, 459, 462, 476, 484, 486, 495, 504, 510, 513, 532, 540, 561, 567, 570, 594, 595, 605, 612, 616, 627, 630, 646, 648, 660, 665, 680, 684, 693, 714, 722, 726, 748, 756, 760, 765, 770, 792, 798, 810, 836, 840, 847, 855, 891, 918, 924, 935, 945, 952, 968, 969, 972, 990, 1020, 1026, 1045, 1064, 1071, 1080, 1083, 1089, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1210, 1215, 1224, 1254, 1260, 1292, 1309, 1320, 1330, 1368, 1377, 1386, 1428, 1444, 1452, 1463, 1485, 1496, 1512, 1530, 1539, 1540, 1596, 1615, 1620, 1672, 1683, 1694, 1701, 1710, 1782, 1785, 1805, 1815, 1836, 1848, 1870, 1881, 1890, 1938, 1944, 1980, 1995, 2040, 2052, 2057, 2079, 2090, 2142, 2166, 2178, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2430, 2508, 2520, 2527, 2541, 2565, 2584, 2618, 2660, 2673, 2754, 2772, 2805, 2835, 2856, 2888, 2904, 2907, 2926, 2970, 3060, 3078, 3080, 3135, 3192, 3213, 3230, 3240, 3249, 3267, 3366, 3388, 3402, 3420, 3465, 3553, 3564, 3570, 3591, 3610, 3630, 3672, 3740, 3762, 3780, 3876, 3927, 3960, 3971, 3990, 4104, 4114, 4131, 4158, 4180, 4235, 4284, 4332, 4356, 4389, 4455, 4488, 4522, 4536, 4590, 4598, 4617, 4620, 4760, 4788, 4840, 4845, 4860, 5016, 5049, 5054, 5082, 5130, 5236, 5320, 5346, 5355, 5415, 5445, 5508, 5544, 5610, 5643, 5670, 5814, 5852, 5940, 5985, 6120, 6137, 6156, 6171, 6237, 6270, 6426, 6460, 6498, 6534, 6545, 6732, 6776, 6783, 6804, 6840, 6885, 6897, 6930, 7106, 7128, 7140, 7182, 7220, 7260, 7315, 7480, 7524, 7560, 7581, 7623, 7695, 7752, 7854, 7942, 7980, 8228, 8262, 8316, 8360, 8415, 8470, 8505, 8568, 8664, 8712, 8721, 8778, 8910, 9044, 9180, 9196, 9234, 9240, 9405, 9576, 9639, 9690, 9720, 9747, 9801, 10098, 10108, 10164, 10260, 10285, 10395, 10472, 10659, 10692, 10710, 10773, 10830, 10890, 11016, 11220, 11286, 11305, 11340, 11495, 11628, 11704, 11781, 11880, 11913, 11970, 12274, 12312, 12342, 12474, 12540, 12635, 12705, 12852, 12920, 12996, 13068, 13090, 13167, 13365, 13464, 13566, 13608, 13770, 13794, 13860, 14212, 14280, 14364, 14399, 14440, 14520, 14535, 14630, 15048, 15147, 15162, 15246, 15390, 15708, 15884, 15960, 16065, 16093, 16245, 16335, 16456, 16524, 16632, 16830, 16929, 16940, 17010, 17442, 17556, 17765, 17820, 17955, 18088, 18360, 18392, 18411, 18468, 18513, 18711, 18810, 19278, 19380, 19494, 19602, 19635, 19855, 20196, 20216, 20328, 20349, 20520, 20570, 20655, 20691, 20790, 21318, 21384, 21420, 21546, 21660, 21780, 21945, 22440, 22572, 22610, 22680, 22743, 22869, 22990, 23085, 23256, 23562, 23826, 23940, 24548, 24684, 24871, 24948, 25080, 25245, 25270, 25410, 25704, 25992, 26136, 26163, 26180, 26334, 26730, 27132, 27540, 27588, 27720, 27797, 28215, 28424, 28728, 28798, 28917, 29070, 29241, 29260, 29403, 30294, 30324, 30492, 30685, 30780, 30855, 31185, 31416, 31768, 31977, 32130, 32186, 32319, 32490, 32670, 33048, 33660, 33858, 33880, 33915, 34020, 34485, 34884, 35112, 35343, 35530, 35640, 35739, 35910, 36822, 36936, 37026, 37422, 37620, 37905, 38115, 38556, 38760, 38988, 39083, 39204, 39270, 39501, 39710, 40392, 40698, 41140, 41310, 41382, 41580, 42636, 42840, 42959, 43092, 43197, 43320, 43560, 43605, 43681, 43890, 45144, 45220, 45441, 45486, 45738, 45980, 46170, 47124, 47652, 47880, 48195, 48279, 48735, 49005, 49096, 49368, 49742, 49896, 50490, 50540, 50787, 50820, 52326, 52360, 52668, 53295, 53460, 53865, 54264, 55080, 55176, 55233, 55539, 55594, 56430, 57596, 57834, 58140, 58482, 58520, 58806, 58905, 59565, 60588, 60648, 60984, 61047, 61370, 61560, 61710, 62073, 62370, 63954, 64260, 64372, 64638, 64980, 65340, 65835, 67320, 67507, 67716, 67830, 68040, 68229, 68607, 68970, 69768, 70686, 71060, 71478, 71820, 71995, 73644, 74052, 74613, 74844, 75240, 75735, 75810, 76230, 77112, 77976, 78166, 78408, 78489, 78540, 79002, 79420, 80465, 81396, 82280, 82620, 82764, 83160, 83391, 84645, 85272, 85918, 86184, 86394, 87210, 87362, 87723, 87780, 90440, 90882, 90972, 91476, 91960, 92055, 92340, 92565, 93555, 94248, 95304, 95931, 96390, 96558, 97470, 98010, 99484, 100980, 101080, 101574, 101640, 101745, 103455, 104652, 105336, 106029, 106590, 106920, 107217, 107730, 110466, 111078, 111188, 112860, 113715, 114345, 115192, 115668, 116280, 116964, 117249, 117612, 117810, 118503, 119130, 121176, 122094, 122740, 123420, 124146, 124355, 124740, 127908, 128520, 128744, 128877, 129276, 129591, 129960, 130680, 130815, 131043, 131670, 135014, 135432, 135660, 136458, 137214, 137940, 138985, 141372, 142120, 142956, 143640, 143990, 144585, 144837, 146205, 147015, 147288, 148104, 149226, 149688, 151470, 151620, 152460, 156332, 156978, 157080, 158004, 158840, 159885, 160930, 161595, 162792, 165240, 165528, 165699, 166617, 166782, 169290, 171836, 172788, 174420, 174724, 175446, 175560, 176715, 178695, 181764, 181944, 182952, 183141, 184110, 184680, 185130, 186219, 187110, 191862, 192780, 193116, 194940, 195415, 196020, 197505, 198968, 201960, 202521, 203148, 203490, 204687, 205821, 206910, 209304, 212058, 213180, 214434, 214795, 215460, 215985, 218405, 220932, 222156, 222376, 223839, 225720, 227205, 227430, 228690, 231336, 233928, 234498, 235224, 235620, 237006, 238260, 241395, 244188, 245480, 246840, 248292, 248710, 249480, 250173, 253935, 255816, 257754, 258552, 259182, 261630, 262086, 263340, 270028, 271320, 272916, 273581, 274428, 275880, 276165, 277695, 277970, 282744, 285912, 287793, 287980, 289170, 289674, 292410, 294030, 298452, 302940, 303240, 304920, 305235, 305767, 310365, 312664, 313956, 316008, 318087, 319770, 321651, 321860, 323190, 331398, 333234, 333564, 337535, 338580, 341145, 343035, 343672, 345576, 348840, 349448, 350892, 351747, 353430, 355509, 357390, 363528, 366282, 368220, 370260, 372438, 373065, 374220, 383724, 385560, 386232, 386631, 388773, 389880, 390830, 392040, 392445, 393129, 395010, 405042, 406296, 406980, 409374, 411642, 413820, 416955, 424116, 426360, 428868, 429590, 430920, 431970, 434511, 436810, 438615, 441864, 444312, 447678, 454410, 454860, 457380, 468996, 471240, 472549, 474012, 476520, 479655, 482790, 488376, 496584, 497097, 497420, 499851, 500346, 507870, 515508, 518364, 523260, 524172, 526680, 530145, 536085, 540056, 545832, 547162, 548856, 549423, 552330, 555390, 555940, 558657, 575586, 575960, 578340, 579348, 584820, 586245, 588060, 592515, 596904, 605880, 607563, 610470, 611534, 614061, 620730, 627912, 636174, 639540, 643302, 643720, 644385, 646380, 647955, 655215, 662796, 666468, 667128, 671517, 675070, 677160, 682290, 686070, 701784, 703494, 706860, 711018, 714780, 724185, 732564, 736440, 740520, 742577, 744876, 746130, 748440, 750519, 767448, 773262, 777546, 781660, 784890, 786258, 790020, 810084, 813960, 818748, 820743, 823284, 827640, 828495, 833085, 833910, 848232, 857736, 859180, 863379, 863940, 869022, 873620, 877230, 895356, 908820, 909720, 914760, 915705, 917301, 931095, 937992, 945098, 948024, 959310, 964953, 965580, 994194, 994840, 999702, 1000692, 1012605, 1015740, 1023435, 1029105, 1031016, 1036728, 1046520, 1048344, 1055241, 1060290, 1072170, 1094324, 1098846, 1104660, 1110780, 1111880, 1117314, 1119195, 1151172, 1156680, 1158696, 1159893, 1166319, 1169640, 1172490, 1176120, 1179387, 1185030, 1215126, 1220940, 1223068, 1228122, 1241460, 1250865, 1272348, 1279080, 1286604, 1288770, 1292760, 1295910, 1303533, 1310430, 1325592, 1332936, 1343034, 1350140, 1364580, 1367905, 1372140, 1406988, 1413720, 1417647, 1422036, 1429560, 1438965, 1448370, 1465128, 1485154, 1489752, 1491291, 1492260, 1501038, 1528835, 1546524, 1555092, 1563320, 1569780, 1572516, 1580040, 1590435, 1608255, 1620168, 1637496, 1641486, 1646568, 1656990, 1666170, 1667820, 1718360, 1726758, 1727880, 1738044, 1747240, 1754460, 1758735, 1777545, 1790712, 1817640, 1822689, 1831410, 1834602, 1862190, 1890196, 1918620, 1929906, 1931160, 1933155, 1943865, 1965645, 1988388, 1999404, 2001384, 2014551, 2025210, 2031480, 2046870, 2058210, 2110482, 2120580, 2144340, 2172555, 2188648, 2197692, 2209320, 2221560, 2227731, 2234628, 2238390, 2251557, 2302344, 2319786, 2332638, 2344980, 2358774, 2362745, 2370060, 2430252, 2441880, 2446136, 2456244, 2462229, 2482920, 2485485, 2499255, 2501730, 2544696, 2573208, 2577540, 2591820, 2607066, 2620860, 2686068, 2700280, 2729160, 2735810, 2744280, 2747115, 2751903, 2793285, 2813976, 2835294, 2844072, 2877930, 2896740, 2970308, 2982582, 2984520, 3002076, 3037815, 3057670, 3070305, 3093048, 3110184, 3139560, 3145032, 3165723, 3180870, 3216510, 3282972, 3313980, 3332340, 3335640, 3357585, 3453516, 3476088, 3479679, 3498957, 3508920, 3517470, 3538161, 3555090, 3645378, 3662820, 3669204, 3712885, 3724380, 3752595, 3780392, 3837240, 3859812, 3866310, 3887730, 3910599, 3931290, 3976776, 3998808, 4029102, 4050420, 4093740, 4103715, 4116420, 4220964, 4241160, 4252941, 4288680, 4316895, 4345110, 4395384, 4455462, 4469256, 4476780, 4503114, 4586505, 4639572, 4665276, 4689960, 4717548, 4725490, 4740120, 4824765, 4860504, 4912488, 4924458, 4970970, 4998510, 5003460, 5155080, 5183640, 5198039, 5214132, 5241720, 5276205, 5372136, 5468067, 5471620, 5494230, 5503806, 5586570, 5670588, 5755860, 5793480, 5799465, 5831595, 5896935, 5940616, 5965164, 6004152, 6043653, 6075630, 6115340, 6140610, 6331446, 6361740, 6433020, 6517665, 6565944, 6627960, 6664680, 6683193, 6715170, 6754671, 6907032, 6959358, 6997914, 7034940, 7076322, 7088235, 7110180, 7290756, 7325640, 7338408, 7386687, 7425770, 7448760, 7456455, 7505190, 7719624, 7732620, 7775460, 7821198, 7862580, 8058204, 8100840, 8187480, 8207430, 8232840, 8255709, 8441928, 8505882, 8633790, 8690220, 8910924, 8953560, 9006228, 9113445, 9173010, 9279144, 9330552, 9435096, 9450980, 9497169, 9649530, 9848916, 9941940, 9997020, 10006920, 10072755, 10396078, 10428264, 10439037, 10552410, 10614483, 10936134, 10943240, 10988460, 11007612, 11138655, 11173140, 11257785, 11341176, 11511720, 11598930, 11663190, 11793870, 11930328, 12087306, 12151260, 12230680, 12281220, 12311145, 12662892, 12723480, 12758823, 12866040, 13035330, 13366386, 13430340, 13509342, 13759515, 13918716, 13995828, 14069880, 14152644, 14176470, 14220360, 14581512, 14773374, 14851540, 14912910, 15010380, 15465240, 15550920, 15594117, 15642396, 15725160, 15828615, 16116408, 16404201, 16414860, 16511418, 17011764, 17267580, 17380440, 17398395, 17494785, 17690805, 17821848, 18012456, 18226890, 18346020, 18901960, 18994338, 19299060, 19552995, 19697832, 19883880, 19994040, 20049579, 20145510, 20792156, 20878074, 21104820, 21228966, 21264705, 21872268, 21976920, 22015224, 22160061, 22277310, 22346280, 22515570, 23197860, 23326380, 23587740, 24174612, 24302520, 24562440, 24622290, 24767127, 25325784, 25517646, 25990195, 26070660, 26732772, 26860680, 27018684, 27340335, 27519030, 27837432, 27991656, 28305288, 28352940, 29546748, 29703080, 29825820, 30020760, 30218265, 31188234, 31284792, 31657230, 32808402, 32829720, 33022836, 33415965, 33773355, 34023528, 34535160, 34796790, 34989570, 35381610, 36453780, 36692040, 36933435, 37988676, 38276469, 38598120, 39105990, 40099158, 40291020, 41278545, 41584312, 41756148, 42209640, 42457932, 42529410, 43744536, 44320122, 44554620, 45031140, 46395720, 46652760, 46782351, 47175480, 47485845, 48349224, 49244580, 49534254, 51035292, 51980390, 52141320, 52195185, 53072415, 53465544, 54037368, 54680670, 55038060, 56705880, 59093496, 59651640, 60148737, 60436530, 62376468, 63314460, 63794115, 65616804, 66045672, 66480183, 66831930, 67546710, 69593580, 69979140, 70763220, 72907560, 73866870, 74301381, 75977352, 76552938, 77970585, 78211980, 80198316, 80582040, 82021005, 82557090, 83512296, 84915864, 85058820, 88640244, 89109240, 90062280, 93564702, 94971690, 98489160, 99068508, 100247895, 102070584, 103960780, 104390370, 106144830, 109361340, 110076120, 110800305, 114829407, 120297474, 120873060, 123835635, 124752936, 126628920, 127588230, 131233608, 132960366, 133663860, 135093420, 139187160, 139958280, 140347053, 141526440, 147733740, 148602762, 153105876, 155941170, 156423960, 160396632, 164042010, 165114180, 170117640, 177280488, 180446211, 187129404, 189943380, 191382345, 198137016, 200495790, 207921560, 208780740, 212289660, 218722680, 221600610, 229658814, 233911755, 240594948, 241746120, 247671270, 255176460, 265920732, 267327720, 270186840, 280694106, 295467480, 297205524, 300743685, 306211752, 311882340, 328084020, 330228360, 332400915, 360892422, 371506905, 374258808, 379886760, 382764690, 400991580, 417561480, 421041159, 424579320, 443201220, 459317628, 467823510, 481189896, 495342540, 510352920, 531841464, 561388212, 574147035, 594411048, 601487370, 623764680, 656168040, 664801830, 701735265, 721784844, 743013810, 765529380, 801983160, 842082318, 886402440, 902231055, 918635256, 935647020, 990685080, 1122776424, 1148294070, 1202974740, 1263123477, 1329603660, 1403470530, 1443569688, 1486027620, 1531058760, 1684164636, 1804462110, 1871294040, 2105205795, 2296588140, 2405949480, 2526246954, 2659207320, 2806941060, 2972055240, 3368329272, 3608924220, 4210411590, 4593176280, 5052493908, 5613882120, 6315617385, 7217848440, 8420823180, 10104987816, 12631234770, 16841646360, 25262469540, 50524939080]

約数ペア:

[(1, 50524939080), (2, 25262469540), (3, 16841646360), (4, 12631234770), (5, 10104987816), (6, 8420823180), (7, 7217848440), (8, 6315617385), (9, 5613882120), (10, 5052493908), (11, 4593176280), (12, 4210411590), (14, 3608924220), (15, 3368329272), (17, 2972055240), (18, 2806941060), (19, 2659207320), (20, 2526246954), (21, 2405949480), (22, 2296588140), (24, 2105205795), (27, 1871294040), (28, 1804462110), (30, 1684164636), (33, 1531058760), (34, 1486027620), (35, 1443569688), (36, 1403470530), (38, 1329603660), (40, 1263123477), (42, 1202974740), (44, 1148294070), (45, 1122776424), (51, 990685080), (54, 935647020), (55, 918635256), (56, 902231055), (57, 886402440), (60, 842082318), (63, 801983160), (66, 765529380), (68, 743013810), (70, 721784844), (72, 701735265), (76, 664801830), (77, 656168040), (81, 623764680), (84, 601487370), (85, 594411048), (88, 574147035), (90, 561388212), (95, 531841464), (99, 510352920), (102, 495342540), (105, 481189896), (108, 467823510), (110, 459317628), (114, 443201220), (119, 424579320), (120, 421041159), (121, 417561480), (126, 400991580), (132, 382764690), (133, 379886760), (135, 374258808), (136, 371506905), (140, 360892422), (152, 332400915), (153, 330228360), (154, 328084020), (162, 311882340), (165, 306211752), (168, 300743685), (170, 297205524), (171, 295467480), (180, 280694106), (187, 270186840), (189, 267327720), (190, 265920732), (198, 255176460), (204, 247671270), (209, 241746120), (210, 240594948), (216, 233911755), (220, 229658814), (228, 221600610), (231, 218722680), (238, 212289660), (242, 208780740), (243, 207921560), (252, 200495790), (255, 198137016), (264, 191382345), (266, 189943380), (270, 187129404), (280, 180446211), (285, 177280488), (297, 170117640), (306, 165114180), (308, 164042010), (315, 160396632), (323, 156423960), (324, 155941170), (330, 153105876), (340, 148602762), (342, 147733740), (357, 141526440), (360, 140347053), (361, 139958280), (363, 139187160), (374, 135093420), (378, 133663860), (380, 132960366), (385, 131233608), (396, 127588230), (399, 126628920), (405, 124752936), (408, 123835635), (418, 120873060), (420, 120297474), (440, 114829407), (456, 110800305), (459, 110076120), (462, 109361340), (476, 106144830), (484, 104390370), (486, 103960780), (495, 102070584), (504, 100247895), (510, 99068508), (513, 98489160), (532, 94971690), (540, 93564702), (561, 90062280), (567, 89109240), (570, 88640244), (594, 85058820), (595, 84915864), (605, 83512296), (612, 82557090), (616, 82021005), (627, 80582040), (630, 80198316), (646, 78211980), (648, 77970585), (660, 76552938), (665, 75977352), (680, 74301381), (684, 73866870), (693, 72907560), (714, 70763220), (722, 69979140), (726, 69593580), (748, 67546710), (756, 66831930), (760, 66480183), (765, 66045672), (770, 65616804), (792, 63794115), (798, 63314460), (810, 62376468), (836, 60436530), (840, 60148737), (847, 59651640), (855, 59093496), (891, 56705880), (918, 55038060), (924, 54680670), (935, 54037368), (945, 53465544), (952, 53072415), (968, 52195185), (969, 52141320), (972, 51980390), (990, 51035292), (1020, 49534254), (1026, 49244580), (1045, 48349224), (1064, 47485845), (1071, 47175480), (1080, 46782351), (1083, 46652760), (1089, 46395720), (1122, 45031140), (1134, 44554620), (1140, 44320122), (1155, 43744536), (1188, 42529410), (1190, 42457932), (1197, 42209640), (1210, 41756148), (1215, 41584312), (1224, 41278545), (1254, 40291020), (1260, 40099158), (1292, 39105990), (1309, 38598120), (1320, 38276469), (1330, 37988676), (1368, 36933435), (1377, 36692040), (1386, 36453780), (1428, 35381610), (1444, 34989570), (1452, 34796790), (1463, 34535160), (1485, 34023528), (1496, 33773355), (1512, 33415965), (1530, 33022836), (1539, 32829720), (1540, 32808402), (1596, 31657230), (1615, 31284792), (1620, 31188234), (1672, 30218265), (1683, 30020760), (1694, 29825820), (1701, 29703080), (1710, 29546748), (1782, 28352940), (1785, 28305288), (1805, 27991656), (1815, 27837432), (1836, 27519030), (1848, 27340335), (1870, 27018684), (1881, 26860680), (1890, 26732772), (1938, 26070660), (1944, 25990195), (1980, 25517646), (1995, 25325784), (2040, 24767127), (2052, 24622290), (2057, 24562440), (2079, 24302520), (2090, 24174612), (2142, 23587740), (2166, 23326380), (2178, 23197860), (2244, 22515570), (2261, 22346280), (2268, 22277310), (2280, 22160061), (2295, 22015224), (2299, 21976920), (2310, 21872268), (2376, 21264705), (2380, 21228966), (2394, 21104820), (2420, 20878074), (2430, 20792156), (2508, 20145510), (2520, 20049579), (2527, 19994040), (2541, 19883880), (2565, 19697832), (2584, 19552995), (2618, 19299060), (2660, 18994338), (2673, 18901960), (2754, 18346020), (2772, 18226890), (2805, 18012456), (2835, 17821848), (2856, 17690805), (2888, 17494785), (2904, 17398395), (2907, 17380440), (2926, 17267580), (2970, 17011764), (3060, 16511418), (3078, 16414860), (3080, 16404201), (3135, 16116408), (3192, 15828615), (3213, 15725160), (3230, 15642396), (3240, 15594117), (3249, 15550920), (3267, 15465240), (3366, 15010380), (3388, 14912910), (3402, 14851540), (3420, 14773374), (3465, 14581512), (3553, 14220360), (3564, 14176470), (3570, 14152644), (3591, 14069880), (3610, 13995828), (3630, 13918716), (3672, 13759515), (3740, 13509342), (3762, 13430340), (3780, 13366386), (3876, 13035330), (3927, 12866040), (3960, 12758823), (3971, 12723480), (3990, 12662892), (4104, 12311145), (4114, 12281220), (4131, 12230680), (4158, 12151260), (4180, 12087306), (4235, 11930328), (4284, 11793870), (4332, 11663190), (4356, 11598930), (4389, 11511720), (4455, 11341176), (4488, 11257785), (4522, 11173140), (4536, 11138655), (4590, 11007612), (4598, 10988460), (4617, 10943240), (4620, 10936134), (4760, 10614483), (4788, 10552410), (4840, 10439037), (4845, 10428264), (4860, 10396078), (5016, 10072755), (5049, 10006920), (5054, 9997020), (5082, 9941940), (5130, 9848916), (5236, 9649530), (5320, 9497169), (5346, 9450980), (5355, 9435096), (5415, 9330552), (5445, 9279144), (5508, 9173010), (5544, 9113445), (5610, 9006228), (5643, 8953560), (5670, 8910924), (5814, 8690220), (5852, 8633790), (5940, 8505882), (5985, 8441928), (6120, 8255709), (6137, 8232840), (6156, 8207430), (6171, 8187480), (6237, 8100840), (6270, 8058204), (6426, 7862580), (6460, 7821198), (6498, 7775460), (6534, 7732620), (6545, 7719624), (6732, 7505190), (6776, 7456455), (6783, 7448760), (6804, 7425770), (6840, 7386687), (6885, 7338408), (6897, 7325640), (6930, 7290756), (7106, 7110180), (7128, 7088235), (7140, 7076322), (7182, 7034940), (7220, 6997914), (7260, 6959358), (7315, 6907032), (7480, 6754671), (7524, 6715170), (7560, 6683193), (7581, 6664680), (7623, 6627960), (7695, 6565944), (7752, 6517665), (7854, 6433020), (7942, 6361740), (7980, 6331446), (8228, 6140610), (8262, 6115340), (8316, 6075630), (8360, 6043653), (8415, 6004152), (8470, 5965164), (8505, 5940616), (8568, 5896935), (8664, 5831595), (8712, 5799465), (8721, 5793480), (8778, 5755860), (8910, 5670588), (9044, 5586570), (9180, 5503806), (9196, 5494230), (9234, 5471620), (9240, 5468067), (9405, 5372136), (9576, 5276205), (9639, 5241720), (9690, 5214132), (9720, 5198039), (9747, 5183640), (9801, 5155080), (10098, 5003460), (10108, 4998510), (10164, 4970970), (10260, 4924458), (10285, 4912488), (10395, 4860504), (10472, 4824765), (10659, 4740120), (10692, 4725490), (10710, 4717548), (10773, 4689960), (10830, 4665276), (10890, 4639572), (11016, 4586505), (11220, 4503114), (11286, 4476780), (11305, 4469256), (11340, 4455462), (11495, 4395384), (11628, 4345110), (11704, 4316895), (11781, 4288680), (11880, 4252941), (11913, 4241160), (11970, 4220964), (12274, 4116420), (12312, 4103715), (12342, 4093740), (12474, 4050420), (12540, 4029102), (12635, 3998808), (12705, 3976776), (12852, 3931290), (12920, 3910599), (12996, 3887730), (13068, 3866310), (13090, 3859812), (13167, 3837240), (13365, 3780392), (13464, 3752595), (13566, 3724380), (13608, 3712885), (13770, 3669204), (13794, 3662820), (13860, 3645378), (14212, 3555090), (14280, 3538161), (14364, 3517470), (14399, 3508920), (14440, 3498957), (14520, 3479679), (14535, 3476088), (14630, 3453516), (15048, 3357585), (15147, 3335640), (15162, 3332340), (15246, 3313980), (15390, 3282972), (15708, 3216510), (15884, 3180870), (15960, 3165723), (16065, 3145032), (16093, 3139560), (16245, 3110184), (16335, 3093048), (16456, 3070305), (16524, 3057670), (16632, 3037815), (16830, 3002076), (16929, 2984520), (16940, 2982582), (17010, 2970308), (17442, 2896740), (17556, 2877930), (17765, 2844072), (17820, 2835294), (17955, 2813976), (18088, 2793285), (18360, 2751903), (18392, 2747115), (18411, 2744280), (18468, 2735810), (18513, 2729160), (18711, 2700280), (18810, 2686068), (19278, 2620860), (19380, 2607066), (19494, 2591820), (19602, 2577540), (19635, 2573208), (19855, 2544696), (20196, 2501730), (20216, 2499255), (20328, 2485485), (20349, 2482920), (20520, 2462229), (20570, 2456244), (20655, 2446136), (20691, 2441880), (20790, 2430252), (21318, 2370060), (21384, 2362745), (21420, 2358774), (21546, 2344980), (21660, 2332638), (21780, 2319786), (21945, 2302344), (22440, 2251557), (22572, 2238390), (22610, 2234628), (22680, 2227731), (22743, 2221560), (22869, 2209320), (22990, 2197692), (23085, 2188648), (23256, 2172555), (23562, 2144340), (23826, 2120580), (23940, 2110482), (24548, 2058210), (24684, 2046870), (24871, 2031480), (24948, 2025210), (25080, 2014551), (25245, 2001384), (25270, 1999404), (25410, 1988388), (25704, 1965645), (25992, 1943865), (26136, 1933155), (26163, 1931160), (26180, 1929906), (26334, 1918620), (26730, 1890196), (27132, 1862190), (27540, 1834602), (27588, 1831410), (27720, 1822689), (27797, 1817640), (28215, 1790712), (28424, 1777545), (28728, 1758735), (28798, 1754460), (28917, 1747240), (29070, 1738044), (29241, 1727880), (29260, 1726758), (29403, 1718360), (30294, 1667820), (30324, 1666170), (30492, 1656990), (30685, 1646568), (30780, 1641486), (30855, 1637496), (31185, 1620168), (31416, 1608255), (31768, 1590435), (31977, 1580040), (32130, 1572516), (32186, 1569780), (32319, 1563320), (32490, 1555092), (32670, 1546524), (33048, 1528835), (33660, 1501038), (33858, 1492260), (33880, 1491291), (33915, 1489752), (34020, 1485154), (34485, 1465128), (34884, 1448370), (35112, 1438965), (35343, 1429560), (35530, 1422036), (35640, 1417647), (35739, 1413720), (35910, 1406988), (36822, 1372140), (36936, 1367905), (37026, 1364580), (37422, 1350140), (37620, 1343034), (37905, 1332936), (38115, 1325592), (38556, 1310430), (38760, 1303533), (38988, 1295910), (39083, 1292760), (39204, 1288770), (39270, 1286604), (39501, 1279080), (39710, 1272348), (40392, 1250865), (40698, 1241460), (41140, 1228122), (41310, 1223068), (41382, 1220940), (41580, 1215126), (42636, 1185030), (42840, 1179387), (42959, 1176120), (43092, 1172490), (43197, 1169640), (43320, 1166319), (43560, 1159893), (43605, 1158696), (43681, 1156680), (43890, 1151172), (45144, 1119195), (45220, 1117314), (45441, 1111880), (45486, 1110780), (45738, 1104660), (45980, 1098846), (46170, 1094324), (47124, 1072170), (47652, 1060290), (47880, 1055241), (48195, 1048344), (48279, 1046520), (48735, 1036728), (49005, 1031016), (49096, 1029105), (49368, 1023435), (49742, 1015740), (49896, 1012605), (50490, 1000692), (50540, 999702), (50787, 994840), (50820, 994194), (52326, 965580), (52360, 964953), (52668, 959310), (53295, 948024), (53460, 945098), (53865, 937992), (54264, 931095), (55080, 917301), (55176, 915705), (55233, 914760), (55539, 909720), (55594, 908820), (56430, 895356), (57596, 877230), (57834, 873620), (58140, 869022), (58482, 863940), (58520, 863379), (58806, 859180), (58905, 857736), (59565, 848232), (60588, 833910), (60648, 833085), (60984, 828495), (61047, 827640), (61370, 823284), (61560, 820743), (61710, 818748), (62073, 813960), (62370, 810084), (63954, 790020), (64260, 786258), (64372, 784890), (64638, 781660), (64980, 777546), (65340, 773262), (65835, 767448), (67320, 750519), (67507, 748440), (67716, 746130), (67830, 744876), (68040, 742577), (68229, 740520), (68607, 736440), (68970, 732564), (69768, 724185), (70686, 714780), (71060, 711018), (71478, 706860), (71820, 703494), (71995, 701784), (73644, 686070), (74052, 682290), (74613, 677160), (74844, 675070), (75240, 671517), (75735, 667128), (75810, 666468), (76230, 662796), (77112, 655215), (77976, 647955), (78166, 646380), (78408, 644385), (78489, 643720), (78540, 643302), (79002, 639540), (79420, 636174), (80465, 627912), (81396, 620730), (82280, 614061), (82620, 611534), (82764, 610470), (83160, 607563), (83391, 605880), (84645, 596904), (85272, 592515), (85918, 588060), (86184, 586245), (86394, 584820), (87210, 579348), (87362, 578340), (87723, 575960), (87780, 575586), (90440, 558657), (90882, 555940), (90972, 555390), (91476, 552330), (91960, 549423), (92055, 548856), (92340, 547162), (92565, 545832), (93555, 540056), (94248, 536085), (95304, 530145), (95931, 526680), (96390, 524172), (96558, 523260), (97470, 518364), (98010, 515508), (99484, 507870), (100980, 500346), (101080, 499851), (101574, 497420), (101640, 497097), (101745, 496584), (103455, 488376), (104652, 482790), (105336, 479655), (106029, 476520), (106590, 474012), (106920, 472549), (107217, 471240), (107730, 468996), (110466, 457380), (111078, 454860), (111188, 454410), (112860, 447678), (113715, 444312), (114345, 441864), (115192, 438615), (115668, 436810), (116280, 434511), (116964, 431970), (117249, 430920), (117612, 429590), (117810, 428868), (118503, 426360), (119130, 424116), (121176, 416955), (122094, 413820), (122740, 411642), (123420, 409374), (124146, 406980), (124355, 406296), (124740, 405042), (127908, 395010), (128520, 393129), (128744, 392445), (128877, 392040), (129276, 390830), (129591, 389880), (129960, 388773), (130680, 386631), (130815, 386232), (131043, 385560), (131670, 383724), (135014, 374220), (135432, 373065), (135660, 372438), (136458, 370260), (137214, 368220), (137940, 366282), (138985, 363528), (141372, 357390), (142120, 355509), (142956, 353430), (143640, 351747), (143990, 350892), (144585, 349448), (144837, 348840), (146205, 345576), (147015, 343672), (147288, 343035), (148104, 341145), (149226, 338580), (149688, 337535), (151470, 333564), (151620, 333234), (152460, 331398), (156332, 323190), (156978, 321860), (157080, 321651), (158004, 319770), (158840, 318087), (159885, 316008), (160930, 313956), (161595, 312664), (162792, 310365), (165240, 305767), (165528, 305235), (165699, 304920), (166617, 303240), (166782, 302940), (169290, 298452), (171836, 294030), (172788, 292410), (174420, 289674), (174724, 289170), (175446, 287980), (175560, 287793), (176715, 285912), (178695, 282744), (181764, 277970), (181944, 277695), (182952, 276165), (183141, 275880), (184110, 274428), (184680, 273581), (185130, 272916), (186219, 271320), (187110, 270028), (191862, 263340), (192780, 262086), (193116, 261630), (194940, 259182), (195415, 258552), (196020, 257754), (197505, 255816), (198968, 253935), (201960, 250173), (202521, 249480), (203148, 248710), (203490, 248292), (204687, 246840), (205821, 245480), (206910, 244188), (209304, 241395), (212058, 238260), (213180, 237006), (214434, 235620), (214795, 235224), (215460, 234498), (215985, 233928), (218405, 231336), (220932, 228690), (222156, 227430), (222376, 227205), (223839, 225720)]