500795401680

素因数分解:

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

素因数の和:351

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 98, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 147, 152, 153, 162, 168, 170, 171, 180, 189, 190, 196, 204, 210, 216, 228, 238, 240, 245, 252, 255, 257, 266, 270, 272, 280, 285, 294, 304, 306, 315, 323, 324, 336, 340, 342, 357, 360, 361, 378, 380, 392, 399, 405, 408, 420, 432, 441, 456, 459, 476, 490, 504, 510, 513, 514, 532, 540, 560, 567, 570, 588, 595, 612, 630, 646, 648, 665, 680, 684, 714, 720, 722, 735, 756, 760, 765, 771, 784, 798, 810, 816, 833, 840, 855, 882, 912, 918, 931, 945, 952, 969, 980, 1008, 1020, 1026, 1028, 1064, 1071, 1080, 1083, 1134, 1140, 1176, 1190, 1197, 1224, 1260, 1285, 1292, 1296, 1323, 1330, 1360, 1368, 1377, 1428, 1444, 1470, 1512, 1520, 1530, 1539, 1542, 1596, 1615, 1620, 1666, 1680, 1710, 1764, 1785, 1799, 1805, 1836, 1862, 1890, 1904, 1938, 1960, 1995, 2040, 2052, 2056, 2128, 2142, 2160, 2166, 2205, 2261, 2268, 2280, 2295, 2313, 2352, 2380, 2394, 2448, 2499, 2520, 2527, 2565, 2570, 2584, 2646, 2660, 2736, 2754, 2793, 2835, 2856, 2888, 2907, 2940, 3024, 3060, 3078, 3084, 3192, 3213, 3230, 3240, 3249, 3332, 3420, 3528, 3570, 3591, 3598, 3610, 3672, 3724, 3780, 3855, 3876, 3920, 3969, 3990, 4080, 4104, 4112, 4165, 4284, 4332, 4369, 4410, 4522, 4536, 4560, 4590, 4626, 4655, 4760, 4788, 4845, 4883, 4998, 5040, 5054, 5130, 5140, 5168, 5292, 5320, 5355, 5397, 5415, 5508, 5586, 5670, 5712, 5776, 5814, 5880, 5985, 6120, 6137, 6156, 6168, 6384, 6426, 6460, 6480, 6498, 6615, 6664, 6783, 6840, 6885, 6939, 7056, 7140, 7182, 7196, 7220, 7344, 7448, 7497, 7560, 7581, 7695, 7710, 7752, 7938, 7980, 8208, 8330, 8379, 8568, 8664, 8721, 8738, 8820, 8995, 9044, 9072, 9180, 9252, 9310, 9520, 9576, 9639, 9690, 9747, 9766, 9996, 10108, 10260, 10280, 10584, 10640, 10710, 10773, 10794, 10830, 11016, 11172, 11305, 11340, 11565, 11628, 11760, 11970, 12240, 12274, 12312, 12336, 12495, 12593, 12635, 12852, 12920, 12996, 13107, 13230, 13328, 13566, 13680, 13770, 13878, 13965, 14280, 14364, 14392, 14440, 14535, 14649, 14896, 14994, 15120, 15162, 15390, 15420, 15504, 15827, 15876, 15960, 16065, 16191, 16245, 16660, 16758, 17136, 17328, 17442, 17476, 17640, 17689, 17955, 17990, 18088, 18360, 18411, 18504, 18620, 19152, 19278, 19380, 19494, 19532, 19845, 19992, 20216, 20349, 20520, 20560, 20817, 21168, 21420, 21546, 21588, 21660, 21845, 22032, 22344, 22491, 22610, 22680, 22743, 23130, 23256, 23940, 24415, 24548, 24624, 24990, 25137, 25186, 25270, 25704, 25840, 25992, 26163, 26214, 26460, 26985, 27132, 27540, 27756, 27930, 28560, 28728, 28784, 28880, 29070, 29241, 29298, 29988, 30324, 30583, 30685, 30780, 30840, 31654, 31752, 31920, 32130, 32382, 32490, 33320, 33516, 33915, 34181, 34695, 34884, 34952, 35280, 35378, 35910, 35980, 36176, 36720, 36822, 37008, 37240, 37485, 37779, 37905, 38556, 38760, 38988, 39064, 39321, 39690, 39984, 40432, 40698, 41040, 41634, 41895, 42840, 42959, 43092, 43176, 43320, 43605, 43690, 43947, 44688, 44982, 45220, 45360, 45486, 46260, 46512, 47481, 47880, 48195, 48573, 48735, 48830, 49096, 49980, 50274, 50372, 50540, 51408, 51984, 52326, 52428, 52920, 53067, 53865, 53970, 54264, 55080, 55233, 55512, 55860, 57456, 58140, 58482, 58596, 59976, 60648, 61047, 61166, 61370, 61560, 61680, 62965, 63308, 63504, 64260, 64764, 64980, 65535, 66640, 67032, 67473, 67830, 68229, 68362, 69390, 69768, 69904, 70756, 71820, 71960, 73245, 73644, 74480, 74970, 75411, 75558, 75810, 77112, 77520, 77976, 78128, 78642, 79135, 79380, 80955, 81396, 83011, 83268, 83790, 85680, 85918, 86184, 86352, 86640, 87210, 87380, 87894, 88445, 89964, 90440, 90972, 91749, 92055, 92520, 92777, 94962, 95760, 96390, 97146, 97470, 97660, 98192, 99960, 100548, 100744, 101080, 101745, 102543, 104085, 104652, 104856, 105840, 106134, 107730, 107940, 108528, 110160, 110466, 111024, 111720, 112455, 113337, 113715, 116280, 116964, 117192, 117963, 119952, 121296, 122094, 122332, 122740, 123120, 125685, 125930, 126616, 128520, 128877, 129528, 129960, 130815, 131070, 131841, 134064, 134946, 135660, 136458, 136724, 138780, 139536, 141512, 142443, 143640, 143920, 145719, 146205, 146490, 147288, 149940, 150822, 151116, 151620, 152915, 154224, 155952, 157284, 158270, 158760, 159201, 161910, 162792, 165699, 166022, 166536, 167580, 170905, 171836, 172368, 174420, 174760, 175788, 176890, 179928, 180880, 181944, 183141, 183498, 184110, 185040, 185554, 188895, 189924, 192780, 194292, 194940, 195320, 196605, 199920, 201096, 201488, 202160, 203490, 204687, 205086, 208170, 209304, 209712, 212268, 214081, 214795, 215460, 215880, 219735, 220932, 223440, 224910, 226674, 227430, 232560, 233928, 234384, 235926, 237405, 239267, 242865, 244188, 244664, 245480, 249033, 251370, 251860, 253232, 257040, 257754, 259056, 259920, 261630, 262140, 263682, 265335, 269892, 271320, 272916, 273448, 275247, 276165, 277560, 278331, 283024, 284886, 287280, 291438, 292410, 292980, 294576, 299880, 300713, 301644, 302232, 303240, 305235, 305830, 307629, 314568, 316540, 317520, 318402, 323820, 325584, 331398, 332044, 333072, 335160, 337365, 340011, 341145, 341810, 343672, 348840, 349520, 351576, 353780, 353889, 359856, 363888, 366282, 366996, 368220, 371108, 377055, 377790, 379848, 385560, 386631, 388584, 389880, 390640, 393210, 395523, 402192, 406980, 409374, 410172, 415055, 416340, 418608, 424536, 427329, 428162, 429590, 430920, 431760, 439470, 441864, 449820, 453348, 454860, 458745, 463885, 467856, 471852, 474810, 477603, 478534, 485730, 488376, 489328, 490960, 497097, 498066, 502740, 503720, 512715, 515508, 523260, 524280, 527364, 530670, 539784, 542640, 545832, 546896, 550494, 552330, 555120, 556662, 566685, 569772, 581077, 582876, 584820, 585960, 589815, 599760, 601426, 603288, 604464, 606480, 610470, 611660, 615258, 629136, 633080, 636804, 642243, 644385, 647640, 649439, 659205, 662796, 664088, 670320, 674730, 680022, 682290, 683620, 687344, 697680, 703152, 707560, 707778, 712215, 717801, 728595, 732564, 733992, 736440, 742216, 747099, 754110, 755580, 759696, 771120, 773262, 777168, 779760, 786420, 791046, 796005, 813960, 818748, 820344, 825741, 828495, 830110, 832680, 834993, 849072, 854658, 856324, 859180, 861840, 878940, 883728, 899640, 902139, 906696, 909720, 915705, 917490, 922887, 927770, 943704, 949620, 955206, 957068, 971460, 976752, 994194, 996132, 1005480, 1007440, 1020033, 1023435, 1025430, 1031016, 1046520, 1048560, 1054728, 1061340, 1070405, 1079568, 1091664, 1100988, 1104660, 1113324, 1133370, 1139544, 1159893, 1162154, 1165752, 1169640, 1171920, 1179630, 1196335, 1202852, 1206576, 1220940, 1223320, 1230516, 1245165, 1266160, 1273608, 1281987, 1284486, 1288770, 1295280, 1298878, 1318410, 1325592, 1328176, 1349460, 1360044, 1364580, 1367240, 1376235, 1391655, 1415120, 1415556, 1424430, 1432809, 1435602, 1457190, 1465128, 1467984, 1472880, 1484432, 1494198, 1503565, 1508220, 1511160, 1538145, 1546524, 1572840, 1577209, 1582092, 1592010, 1627920, 1637496, 1640688, 1651482, 1656990, 1660220, 1665360, 1669986, 1700055, 1709316, 1712648, 1718360, 1743231, 1757880, 1769445, 1799280, 1804278, 1813392, 1819440, 1831410, 1834980, 1845774, 1855540, 1887408, 1899240, 1910412, 1914136, 1926729, 1933155, 1942920, 1948317, 1977615, 1988388, 1992264, 2010960, 2040066, 2046870, 2050860, 2062032, 2093040, 2109456, 2122680, 2136645, 2140810, 2153403, 2201976, 2209320, 2226648, 2241297, 2266740, 2279088, 2319786, 2324308, 2331504, 2339280, 2359260, 2388015, 2392670, 2405704, 2441880, 2446640, 2461032, 2477223, 2485485, 2490330, 2504979, 2547216, 2563974, 2568972, 2577540, 2597756, 2636820, 2651184, 2698920, 2706417, 2720088, 2729160, 2734480, 2752470, 2768661, 2783310, 2831112, 2848860, 2865618, 2871204, 2905385, 2914380, 2930256, 2988396, 3007130, 3016440, 3022320, 3076290, 3093048, 3145680, 3154418, 3164184, 3184020, 3211215, 3247195, 3274992, 3302964, 3313980, 3320440, 3339972, 3400110, 3418632, 3425296, 3436720, 3479679, 3486462, 3515760, 3538890, 3589005, 3608556, 3662820, 3669960, 3691548, 3711080, 3735495, 3798480, 3820824, 3828272, 3853458, 3866310, 3885840, 3896634, 3955230, 3976776, 3984528, 4067539, 4080132, 4093740, 4101720, 4128705, 4174965, 4245360, 4273290, 4281620, 4306806, 4403952, 4418640, 4453296, 4482594, 4510695, 4533480, 4546073, 4614435, 4639572, 4648616, 4718520, 4731627, 4776030, 4785340, 4811408, 4883760, 4922064, 4954446, 4970970, 4980660, 5009958, 5100165, 5127948, 5137944, 5155080, 5195512, 5229693, 5273640, 5397840, 5412834, 5440176, 5458320, 5504940, 5537322, 5566620, 5662224, 5697720, 5731236, 5742408, 5780187, 5799465, 5810770, 5828760, 5844951, 5976792, 6014260, 6032880, 6152580, 6186096, 6308836, 6328368, 6368040, 6409935, 6422430, 6460209, 6494390, 6605928, 6627960, 6640880, 6679944, 6723891, 6800220, 6837264, 6959358, 6972924, 7077780, 7164045, 7178010, 7217112, 7325640, 7339920, 7383096, 7422160, 7470990, 7514937, 7641648, 7706916, 7732620, 7793268, 7886045, 7910460, 7953552, 8119251, 8135078, 8160264, 8187480, 8203440, 8257410, 8349930, 8546580, 8563240, 8613612, 8716155, 8965188, 9021390, 9066960, 9092146, 9228870, 9279144, 9297232, 9437040, 9463254, 9552060, 9570680, 9633645, 9741585, 9908892, 9941940, 9961320, 10019916, 10200330, 10255896, 10275888, 10310160, 10391024, 10459386, 10547280, 10767015, 10825668, 11009880, 11040463, 11074644, 11133240, 11206485, 11395440, 11462472, 11484816, 11560374, 11598930, 11621540, 11657520, 11689902, 11953584, 12028520, 12202617, 12305160, 12386115, 12524895, 12617672, 12736080, 12819870, 12844860, 12920418, 12988780, 13211856, 13255920, 13359888, 13447782, 13532085, 13600440, 13638219, 13843305, 13918716, 13945848, 14155560, 14194881, 14328090, 14356020, 14434224, 14651280, 14766192, 14941980, 15029874, 15413832, 15465240, 15586536, 15689079, 15772090, 15820920, 16238502, 16270156, 16320528, 16374960, 16514820, 16699860, 17093160, 17126480, 17227224, 17340561, 17398395, 17432310, 17534853, 17930376, 18042780, 18184292, 18457740, 18558288, 18926508, 19104120, 19141360, 19267290, 19380627, 19483170, 19817784, 19883880, 19922640, 20039832, 20337695, 20400660, 20511792, 20918772, 21534030, 21651336, 22019760, 22080926, 22149288, 22266480, 22412970, 22730365, 22924944, 23120748, 23197860, 23243080, 23379804, 23658135, 24057040, 24357753, 24405234, 24610320, 24772230, 25049790, 25235344, 25639740, 25689720, 25840836, 25977560, 26148465, 26895564, 27064170, 27200880, 27276438, 27686610, 27837432, 27891696, 28311120, 28389762, 28656180, 28712040, 28900935, 29224755, 29883960, 30059748, 30827664, 30930480, 31173072, 31378158, 31544180, 31641840, 32301045, 32477004, 32540312, 33029640, 33121389, 33399720, 33619455, 34186320, 34454448, 34681122, 34796790, 34864620, 35069706, 35860752, 36085560, 36368584, 36607851, 36915480, 37574685, 37853016, 38208240, 38534580, 38761254, 38966340, 39635568, 39767760, 40079664, 40596255, 40675390, 40801320, 40914657, 41837544, 42584643, 43068060, 43302672, 44161852, 44298576, 44825940, 45460730, 46241496, 46395720, 46486160, 46759608, 47067237, 47316270, 48715506, 48810468, 49544460, 50099580, 51279480, 51379440, 51681672, 51955120, 52296930, 52604559, 53791128, 54128340, 54552876, 55202315, 55373220, 55674864, 56779524, 57312360, 57424080, 57801870, 58449510, 59767920, 60119496, 61013085, 62756316, 63088360, 64602090, 64954008, 65080624, 66059280, 66242778, 66799440, 67238910, 68191095, 69362244, 69593580, 69729240, 70139412, 70974405, 72171120, 72737168, 73215702, 73830960, 75149370, 75706032, 77069160, 77283241, 77522508, 77932680, 78445395, 81192510, 81350780, 81602640, 81829314, 83675088, 85169286, 86136120, 86702805, 87674265, 88323704, 89651880, 90921460, 92482992, 92791440, 93519216, 94134474, 94632540, 96903135, 97431012, 97620936, 99088920, 99364167, 100199160, 102558960, 103363344, 104593860, 105209118, 107582256, 108256680, 109105752, 109823553, 110404630, 110746440, 113559048, 114624720, 115603740, 116899020, 120238992, 121788765, 122026170, 122743971, 125512632, 126176720, 127753929, 129204180, 129908016, 132485556, 134477820, 136382190, 138724488, 139187160, 139458480, 140278824, 141948810, 146431404, 150298740, 154138320, 154566482, 155045016, 155865360, 156890790, 162385020, 162701560, 163658628, 165606945, 170338572, 172272240, 173405610, 175348530, 176647408, 179303760, 181842920, 183039255, 188268948, 189265080, 193806270, 194862024, 195241872, 198177840, 198728334, 200398320, 204573285, 209187720, 210418236, 212923215, 216513360, 218211504, 219647106, 220809260, 221492880, 227118096, 231207480, 231849723, 233798040, 235336185, 243577530, 244052340, 245487942, 251025264, 255507858, 258408360, 263022795, 264971112, 268955640, 272764380, 277448976, 278374320, 280557648, 283897620, 292862808, 298092501, 300597480, 309132964, 310090032, 313781580, 324770040, 325403120, 327317256, 329470659, 331213890, 340677144, 346811220, 350697060, 363685840, 366078510, 368231913, 376537896, 378530160, 386416205, 387612540, 389724048, 397456668, 409146570, 418375440, 420836472, 425846430, 439294212, 441618520, 462414960, 463699446, 467596080, 470672370, 487155060, 488104680, 490975884, 496820835, 511015716, 516816720, 526045590, 529942224, 537911280, 545528760, 549117765, 567795240, 585725616, 596185002, 601194960, 613719855, 618265928, 627563160, 638769645, 649540080, 654634512, 658941318, 662427780, 681354288, 693622440, 695549169, 701394120, 732157020, 736463826, 753075792, 772832410, 775225080, 794913336, 818293140, 841672944, 851692860, 878588424, 883237040, 894277503, 927398892, 941344740, 974310120, 976209360, 981951768, 993641670, 1022031432, 1052091180, 1091057520, 1098235530, 1135590480, 1159248615, 1192370004, 1227439710, 1236531856, 1255126320, 1277539290, 1317882636, 1324855560, 1387244880, 1391098338, 1402788240, 1464314040, 1472927652, 1490462505, 1545664820, 1550450160, 1589826672, 1636586280, 1647353295, 1703385720, 1757176848, 1788555006, 1841159565, 1854797784, 1882689480, 1948620240, 1963903536, 1987283340, 2044062864, 2086647507, 2104182360, 2196471060, 2318497230, 2384740008, 2454879420, 2555078580, 2635765272, 2649711120, 2782196676, 2928628080, 2945855304, 2980925010, 3091329640, 3273172560, 3294706590, 3406771440, 3477745845, 3577110012, 3682319130, 3709595568, 3765378960, 3974566680, 4173295014, 4208364720, 4392942120, 4471387515, 4636994460, 4769480016, 4909758840, 5110157160, 5271530544, 5564393352, 5891710608, 5961850020, 6182659280, 6259942521, 6589413180, 6955491690, 7154220024, 7364638260, 7949133360, 8346590028, 8785884240, 8942775030, 9273988920, 9819517680, 10220314320, 10433237535, 11128786704, 11923700040, 12519885042, 13178826360, 13910983380, 14308440048, 14729276520, 16693180056, 17885550060, 18547977840, 20866475070, 23847400080, 25039770084, 26357652720, 27821966760, 29458553040, 31299712605, 33386360112, 35771100120, 41732950140, 50079540168, 55643933520, 62599425210, 71542200240, 83465900280, 100159080336, 125198850420, 166931800560, 250397700840, 500795401680]

約数ペア:

[(1, 500795401680), (2, 250397700840), (3, 166931800560), (4, 125198850420), (5, 100159080336), (6, 83465900280), (7, 71542200240), (8, 62599425210), (9, 55643933520), (10, 50079540168), (12, 41732950140), (14, 35771100120), (15, 33386360112), (16, 31299712605), (17, 29458553040), (18, 27821966760), (19, 26357652720), (20, 25039770084), (21, 23847400080), (24, 20866475070), (27, 18547977840), (28, 17885550060), (30, 16693180056), (34, 14729276520), (35, 14308440048), (36, 13910983380), (38, 13178826360), (40, 12519885042), (42, 11923700040), (45, 11128786704), (48, 10433237535), (49, 10220314320), (51, 9819517680), (54, 9273988920), (56, 8942775030), (57, 8785884240), (60, 8346590028), (63, 7949133360), (68, 7364638260), (70, 7154220024), (72, 6955491690), (76, 6589413180), (80, 6259942521), (81, 6182659280), (84, 5961850020), (85, 5891710608), (90, 5564393352), (95, 5271530544), (98, 5110157160), (102, 4909758840), (105, 4769480016), (108, 4636994460), (112, 4471387515), (114, 4392942120), (119, 4208364720), (120, 4173295014), (126, 3974566680), (133, 3765378960), (135, 3709595568), (136, 3682319130), (140, 3577110012), (144, 3477745845), (147, 3406771440), (152, 3294706590), (153, 3273172560), (162, 3091329640), (168, 2980925010), (170, 2945855304), (171, 2928628080), (180, 2782196676), (189, 2649711120), (190, 2635765272), (196, 2555078580), (204, 2454879420), (210, 2384740008), (216, 2318497230), (228, 2196471060), (238, 2104182360), (240, 2086647507), (245, 2044062864), (252, 1987283340), (255, 1963903536), (257, 1948620240), (266, 1882689480), (270, 1854797784), (272, 1841159565), (280, 1788555006), (285, 1757176848), (294, 1703385720), (304, 1647353295), (306, 1636586280), (315, 1589826672), (323, 1550450160), (324, 1545664820), (336, 1490462505), (340, 1472927652), (342, 1464314040), (357, 1402788240), (360, 1391098338), (361, 1387244880), (378, 1324855560), (380, 1317882636), (392, 1277539290), (399, 1255126320), (405, 1236531856), (408, 1227439710), (420, 1192370004), (432, 1159248615), (441, 1135590480), (456, 1098235530), (459, 1091057520), (476, 1052091180), (490, 1022031432), (504, 993641670), (510, 981951768), (513, 976209360), (514, 974310120), (532, 941344740), (540, 927398892), (560, 894277503), (567, 883237040), (570, 878588424), (588, 851692860), (595, 841672944), (612, 818293140), (630, 794913336), (646, 775225080), (648, 772832410), (665, 753075792), (680, 736463826), (684, 732157020), (714, 701394120), (720, 695549169), (722, 693622440), (735, 681354288), (756, 662427780), (760, 658941318), (765, 654634512), (771, 649540080), (784, 638769645), (798, 627563160), (810, 618265928), (816, 613719855), (833, 601194960), (840, 596185002), (855, 585725616), (882, 567795240), (912, 549117765), (918, 545528760), (931, 537911280), (945, 529942224), (952, 526045590), (969, 516816720), (980, 511015716), (1008, 496820835), (1020, 490975884), (1026, 488104680), (1028, 487155060), (1064, 470672370), (1071, 467596080), (1080, 463699446), (1083, 462414960), (1134, 441618520), (1140, 439294212), (1176, 425846430), (1190, 420836472), (1197, 418375440), (1224, 409146570), (1260, 397456668), (1285, 389724048), (1292, 387612540), (1296, 386416205), (1323, 378530160), (1330, 376537896), (1360, 368231913), (1368, 366078510), (1377, 363685840), (1428, 350697060), (1444, 346811220), (1470, 340677144), (1512, 331213890), (1520, 329470659), (1530, 327317256), (1539, 325403120), (1542, 324770040), (1596, 313781580), (1615, 310090032), (1620, 309132964), (1666, 300597480), (1680, 298092501), (1710, 292862808), (1764, 283897620), (1785, 280557648), (1799, 278374320), (1805, 277448976), (1836, 272764380), (1862, 268955640), (1890, 264971112), (1904, 263022795), (1938, 258408360), (1960, 255507858), (1995, 251025264), (2040, 245487942), (2052, 244052340), (2056, 243577530), (2128, 235336185), (2142, 233798040), (2160, 231849723), (2166, 231207480), (2205, 227118096), (2261, 221492880), (2268, 220809260), (2280, 219647106), (2295, 218211504), (2313, 216513360), (2352, 212923215), (2380, 210418236), (2394, 209187720), (2448, 204573285), (2499, 200398320), (2520, 198728334), (2527, 198177840), (2565, 195241872), (2570, 194862024), (2584, 193806270), (2646, 189265080), (2660, 188268948), (2736, 183039255), (2754, 181842920), (2793, 179303760), (2835, 176647408), (2856, 175348530), (2888, 173405610), (2907, 172272240), (2940, 170338572), (3024, 165606945), (3060, 163658628), (3078, 162701560), (3084, 162385020), (3192, 156890790), (3213, 155865360), (3230, 155045016), (3240, 154566482), (3249, 154138320), (3332, 150298740), (3420, 146431404), (3528, 141948810), (3570, 140278824), (3591, 139458480), (3598, 139187160), (3610, 138724488), (3672, 136382190), (3724, 134477820), (3780, 132485556), (3855, 129908016), (3876, 129204180), (3920, 127753929), (3969, 126176720), (3990, 125512632), (4080, 122743971), (4104, 122026170), (4112, 121788765), (4165, 120238992), (4284, 116899020), (4332, 115603740), (4369, 114624720), (4410, 113559048), (4522, 110746440), (4536, 110404630), (4560, 109823553), (4590, 109105752), (4626, 108256680), (4655, 107582256), (4760, 105209118), (4788, 104593860), (4845, 103363344), (4883, 102558960), (4998, 100199160), (5040, 99364167), (5054, 99088920), (5130, 97620936), (5140, 97431012), (5168, 96903135), (5292, 94632540), (5320, 94134474), (5355, 93519216), (5397, 92791440), (5415, 92482992), (5508, 90921460), (5586, 89651880), (5670, 88323704), (5712, 87674265), (5776, 86702805), (5814, 86136120), (5880, 85169286), (5985, 83675088), (6120, 81829314), (6137, 81602640), (6156, 81350780), (6168, 81192510), (6384, 78445395), (6426, 77932680), (6460, 77522508), (6480, 77283241), (6498, 77069160), (6615, 75706032), (6664, 75149370), (6783, 73830960), (6840, 73215702), (6885, 72737168), (6939, 72171120), (7056, 70974405), (7140, 70139412), (7182, 69729240), (7196, 69593580), (7220, 69362244), (7344, 68191095), (7448, 67238910), (7497, 66799440), (7560, 66242778), (7581, 66059280), (7695, 65080624), (7710, 64954008), (7752, 64602090), (7938, 63088360), (7980, 62756316), (8208, 61013085), (8330, 60119496), (8379, 59767920), (8568, 58449510), (8664, 57801870), (8721, 57424080), (8738, 57312360), (8820, 56779524), (8995, 55674864), (9044, 55373220), (9072, 55202315), (9180, 54552876), (9252, 54128340), (9310, 53791128), (9520, 52604559), (9576, 52296930), (9639, 51955120), (9690, 51681672), (9747, 51379440), (9766, 51279480), (9996, 50099580), (10108, 49544460), (10260, 48810468), (10280, 48715506), (10584, 47316270), (10640, 47067237), (10710, 46759608), (10773, 46486160), (10794, 46395720), (10830, 46241496), (11016, 45460730), (11172, 44825940), (11305, 44298576), (11340, 44161852), (11565, 43302672), (11628, 43068060), (11760, 42584643), (11970, 41837544), (12240, 40914657), (12274, 40801320), (12312, 40675390), (12336, 40596255), (12495, 40079664), (12593, 39767760), (12635, 39635568), (12852, 38966340), (12920, 38761254), (12996, 38534580), (13107, 38208240), (13230, 37853016), (13328, 37574685), (13566, 36915480), (13680, 36607851), (13770, 36368584), (13878, 36085560), (13965, 35860752), (14280, 35069706), (14364, 34864620), (14392, 34796790), (14440, 34681122), (14535, 34454448), (14649, 34186320), (14896, 33619455), (14994, 33399720), (15120, 33121389), (15162, 33029640), (15390, 32540312), (15420, 32477004), (15504, 32301045), (15827, 31641840), (15876, 31544180), (15960, 31378158), (16065, 31173072), (16191, 30930480), (16245, 30827664), (16660, 30059748), (16758, 29883960), (17136, 29224755), (17328, 28900935), (17442, 28712040), (17476, 28656180), (17640, 28389762), (17689, 28311120), (17955, 27891696), (17990, 27837432), (18088, 27686610), (18360, 27276438), (18411, 27200880), (18504, 27064170), (18620, 26895564), (19152, 26148465), (19278, 25977560), (19380, 25840836), (19494, 25689720), (19532, 25639740), (19845, 25235344), (19992, 25049790), (20216, 24772230), (20349, 24610320), (20520, 24405234), (20560, 24357753), (20817, 24057040), (21168, 23658135), (21420, 23379804), (21546, 23243080), (21588, 23197860), (21660, 23120748), (21845, 22924944), (22032, 22730365), (22344, 22412970), (22491, 22266480), (22610, 22149288), (22680, 22080926), (22743, 22019760), (23130, 21651336), (23256, 21534030), (23940, 20918772), (24415, 20511792), (24548, 20400660), (24624, 20337695), (24990, 20039832), (25137, 19922640), (25186, 19883880), (25270, 19817784), (25704, 19483170), (25840, 19380627), (25992, 19267290), (26163, 19141360), (26214, 19104120), (26460, 18926508), (26985, 18558288), (27132, 18457740), (27540, 18184292), (27756, 18042780), (27930, 17930376), (28560, 17534853), (28728, 17432310), (28784, 17398395), (28880, 17340561), (29070, 17227224), (29241, 17126480), (29298, 17093160), (29988, 16699860), (30324, 16514820), (30583, 16374960), (30685, 16320528), (30780, 16270156), (30840, 16238502), (31654, 15820920), (31752, 15772090), (31920, 15689079), (32130, 15586536), (32382, 15465240), (32490, 15413832), (33320, 15029874), (33516, 14941980), (33915, 14766192), (34181, 14651280), (34695, 14434224), (34884, 14356020), (34952, 14328090), (35280, 14194881), (35378, 14155560), (35910, 13945848), (35980, 13918716), (36176, 13843305), (36720, 13638219), (36822, 13600440), (37008, 13532085), (37240, 13447782), (37485, 13359888), (37779, 13255920), (37905, 13211856), (38556, 12988780), (38760, 12920418), (38988, 12844860), (39064, 12819870), (39321, 12736080), (39690, 12617672), (39984, 12524895), (40432, 12386115), (40698, 12305160), (41040, 12202617), (41634, 12028520), (41895, 11953584), (42840, 11689902), (42959, 11657520), (43092, 11621540), (43176, 11598930), (43320, 11560374), (43605, 11484816), (43690, 11462472), (43947, 11395440), (44688, 11206485), (44982, 11133240), (45220, 11074644), (45360, 11040463), (45486, 11009880), (46260, 10825668), (46512, 10767015), (47481, 10547280), (47880, 10459386), (48195, 10391024), (48573, 10310160), (48735, 10275888), (48830, 10255896), (49096, 10200330), (49980, 10019916), (50274, 9961320), (50372, 9941940), (50540, 9908892), (51408, 9741585), (51984, 9633645), (52326, 9570680), (52428, 9552060), (52920, 9463254), (53067, 9437040), (53865, 9297232), (53970, 9279144), (54264, 9228870), (55080, 9092146), (55233, 9066960), (55512, 9021390), (55860, 8965188), (57456, 8716155), (58140, 8613612), (58482, 8563240), (58596, 8546580), (59976, 8349930), (60648, 8257410), (61047, 8203440), (61166, 8187480), (61370, 8160264), (61560, 8135078), (61680, 8119251), (62965, 7953552), (63308, 7910460), (63504, 7886045), (64260, 7793268), (64764, 7732620), (64980, 7706916), (65535, 7641648), (66640, 7514937), (67032, 7470990), (67473, 7422160), (67830, 7383096), (68229, 7339920), (68362, 7325640), (69390, 7217112), (69768, 7178010), (69904, 7164045), (70756, 7077780), (71820, 6972924), (71960, 6959358), (73245, 6837264), (73644, 6800220), (74480, 6723891), (74970, 6679944), (75411, 6640880), (75558, 6627960), (75810, 6605928), (77112, 6494390), (77520, 6460209), (77976, 6422430), (78128, 6409935), (78642, 6368040), (79135, 6328368), (79380, 6308836), (80955, 6186096), (81396, 6152580), (83011, 6032880), (83268, 6014260), (83790, 5976792), (85680, 5844951), (85918, 5828760), (86184, 5810770), (86352, 5799465), (86640, 5780187), (87210, 5742408), (87380, 5731236), (87894, 5697720), (88445, 5662224), (89964, 5566620), (90440, 5537322), (90972, 5504940), (91749, 5458320), (92055, 5440176), (92520, 5412834), (92777, 5397840), (94962, 5273640), (95760, 5229693), (96390, 5195512), (97146, 5155080), (97470, 5137944), (97660, 5127948), (98192, 5100165), (99960, 5009958), (100548, 4980660), (100744, 4970970), (101080, 4954446), (101745, 4922064), (102543, 4883760), (104085, 4811408), (104652, 4785340), (104856, 4776030), (105840, 4731627), (106134, 4718520), (107730, 4648616), (107940, 4639572), (108528, 4614435), (110160, 4546073), (110466, 4533480), (111024, 4510695), (111720, 4482594), (112455, 4453296), (113337, 4418640), (113715, 4403952), (116280, 4306806), (116964, 4281620), (117192, 4273290), (117963, 4245360), (119952, 4174965), (121296, 4128705), (122094, 4101720), (122332, 4093740), (122740, 4080132), (123120, 4067539), (125685, 3984528), (125930, 3976776), (126616, 3955230), (128520, 3896634), (128877, 3885840), (129528, 3866310), (129960, 3853458), (130815, 3828272), (131070, 3820824), (131841, 3798480), (134064, 3735495), (134946, 3711080), (135660, 3691548), (136458, 3669960), (136724, 3662820), (138780, 3608556), (139536, 3589005), (141512, 3538890), (142443, 3515760), (143640, 3486462), (143920, 3479679), (145719, 3436720), (146205, 3425296), (146490, 3418632), (147288, 3400110), (149940, 3339972), (150822, 3320440), (151116, 3313980), (151620, 3302964), (152915, 3274992), (154224, 3247195), (155952, 3211215), (157284, 3184020), (158270, 3164184), (158760, 3154418), (159201, 3145680), (161910, 3093048), (162792, 3076290), (165699, 3022320), (166022, 3016440), (166536, 3007130), (167580, 2988396), (170905, 2930256), (171836, 2914380), (172368, 2905385), (174420, 2871204), (174760, 2865618), (175788, 2848860), (176890, 2831112), (179928, 2783310), (180880, 2768661), (181944, 2752470), (183141, 2734480), (183498, 2729160), (184110, 2720088), (185040, 2706417), (185554, 2698920), (188895, 2651184), (189924, 2636820), (192780, 2597756), (194292, 2577540), (194940, 2568972), (195320, 2563974), (196605, 2547216), (199920, 2504979), (201096, 2490330), (201488, 2485485), (202160, 2477223), (203490, 2461032), (204687, 2446640), (205086, 2441880), (208170, 2405704), (209304, 2392670), (209712, 2388015), (212268, 2359260), (214081, 2339280), (214795, 2331504), (215460, 2324308), (215880, 2319786), (219735, 2279088), (220932, 2266740), (223440, 2241297), (224910, 2226648), (226674, 2209320), (227430, 2201976), (232560, 2153403), (233928, 2140810), (234384, 2136645), (235926, 2122680), (237405, 2109456), (239267, 2093040), (242865, 2062032), (244188, 2050860), (244664, 2046870), (245480, 2040066), (249033, 2010960), (251370, 1992264), (251860, 1988388), (253232, 1977615), (257040, 1948317), (257754, 1942920), (259056, 1933155), (259920, 1926729), (261630, 1914136), (262140, 1910412), (263682, 1899240), (265335, 1887408), (269892, 1855540), (271320, 1845774), (272916, 1834980), (273448, 1831410), (275247, 1819440), (276165, 1813392), (277560, 1804278), (278331, 1799280), (283024, 1769445), (284886, 1757880), (287280, 1743231), (291438, 1718360), (292410, 1712648), (292980, 1709316), (294576, 1700055), (299880, 1669986), (300713, 1665360), (301644, 1660220), (302232, 1656990), (303240, 1651482), (305235, 1640688), (305830, 1637496), (307629, 1627920), (314568, 1592010), (316540, 1582092), (317520, 1577209), (318402, 1572840), (323820, 1546524), (325584, 1538145), (331398, 1511160), (332044, 1508220), (333072, 1503565), (335160, 1494198), (337365, 1484432), (340011, 1472880), (341145, 1467984), (341810, 1465128), (343672, 1457190), (348840, 1435602), (349520, 1432809), (351576, 1424430), (353780, 1415556), (353889, 1415120), (359856, 1391655), (363888, 1376235), (366282, 1367240), (366996, 1364580), (368220, 1360044), (371108, 1349460), (377055, 1328176), (377790, 1325592), (379848, 1318410), (385560, 1298878), (386631, 1295280), (388584, 1288770), (389880, 1284486), (390640, 1281987), (393210, 1273608), (395523, 1266160), (402192, 1245165), (406980, 1230516), (409374, 1223320), (410172, 1220940), (415055, 1206576), (416340, 1202852), (418608, 1196335), (424536, 1179630), (427329, 1171920), (428162, 1169640), (429590, 1165752), (430920, 1162154), (431760, 1159893), (439470, 1139544), (441864, 1133370), (449820, 1113324), (453348, 1104660), (454860, 1100988), (458745, 1091664), (463885, 1079568), (467856, 1070405), (471852, 1061340), (474810, 1054728), (477603, 1048560), (478534, 1046520), (485730, 1031016), (488376, 1025430), (489328, 1023435), (490960, 1020033), (497097, 1007440), (498066, 1005480), (502740, 996132), (503720, 994194), (512715, 976752), (515508, 971460), (523260, 957068), (524280, 955206), (527364, 949620), (530670, 943704), (539784, 927770), (542640, 922887), (545832, 917490), (546896, 915705), (550494, 909720), (552330, 906696), (555120, 902139), (556662, 899640), (566685, 883728), (569772, 878940), (581077, 861840), (582876, 859180), (584820, 856324), (585960, 854658), (589815, 849072), (599760, 834993), (601426, 832680), (603288, 830110), (604464, 828495), (606480, 825741), (610470, 820344), (611660, 818748), (615258, 813960), (629136, 796005), (633080, 791046), (636804, 786420), (642243, 779760), (644385, 777168), (647640, 773262), (649439, 771120), (659205, 759696), (662796, 755580), (664088, 754110), (670320, 747099), (674730, 742216), (680022, 736440), (682290, 733992), (683620, 732564), (687344, 728595), (697680, 717801), (703152, 712215), (707560, 707778)]