58502561040

素因数分解:

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

素因数の和:104

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 240, 242, 243, 252, 255, 264, 266, 270, 272, 280, 285, 297, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 357, 360, 363, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 432, 440, 456, 459, 462, 476, 484, 486, 495, 504, 510, 513, 528, 532, 540, 560, 561, 567, 570, 594, 595, 605, 612, 616, 627, 630, 646, 648, 660, 665, 680, 684, 693, 714, 720, 726, 748, 756, 760, 765, 770, 792, 798, 810, 816, 836, 840, 847, 855, 880, 891, 912, 918, 924, 935, 945, 952, 968, 969, 972, 990, 1008, 1020, 1026, 1045, 1064, 1071, 1080, 1089, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1210, 1215, 1224, 1232, 1254, 1260, 1292, 1296, 1309, 1320, 1330, 1331, 1360, 1368, 1377, 1386, 1428, 1452, 1463, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1584, 1596, 1615, 1620, 1672, 1680, 1683, 1694, 1701, 1710, 1782, 1785, 1815, 1836, 1848, 1870, 1881, 1890, 1904, 1936, 1938, 1944, 1980, 1995, 2040, 2052, 2057, 2079, 2090, 2128, 2142, 2160, 2178, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2430, 2448, 2508, 2520, 2541, 2565, 2584, 2618, 2640, 2660, 2662, 2673, 2736, 2754, 2772, 2805, 2835, 2856, 2904, 2907, 2926, 2970, 2992, 3024, 3060, 3078, 3080, 3135, 3192, 3213, 3230, 3240, 3267, 3344, 3366, 3388, 3402, 3420, 3465, 3553, 3564, 3570, 3591, 3630, 3672, 3696, 3740, 3762, 3780, 3876, 3888, 3927, 3960, 3990, 3993, 4080, 4104, 4114, 4131, 4158, 4180, 4235, 4284, 4356, 4389, 4455, 4488, 4522, 4536, 4560, 4590, 4598, 4617, 4620, 4752, 4760, 4788, 4840, 4845, 4860, 5016, 5040, 5049, 5082, 5130, 5168, 5236, 5320, 5324, 5346, 5355, 5445, 5508, 5544, 5610, 5643, 5670, 5712, 5808, 5814, 5852, 5940, 5985, 6120, 6156, 6160, 6171, 6237, 6270, 6384, 6426, 6460, 6480, 6534, 6545, 6655, 6732, 6776, 6783, 6804, 6840, 6885, 6897, 6930, 7106, 7128, 7140, 7182, 7260, 7315, 7344, 7480, 7524, 7560, 7623, 7695, 7752, 7854, 7920, 7980, 7986, 8208, 8228, 8262, 8316, 8360, 8415, 8470, 8505, 8568, 8712, 8721, 8778, 8910, 8976, 9044, 9072, 9180, 9196, 9234, 9240, 9317, 9405, 9520, 9576, 9639, 9680, 9690, 9720, 9801, 10032, 10098, 10164, 10260, 10285, 10395, 10472, 10640, 10648, 10659, 10692, 10710, 10773, 10890, 11016, 11088, 11220, 11286, 11305, 11340, 11495, 11628, 11704, 11781, 11880, 11970, 11979, 12240, 12312, 12342, 12474, 12540, 12705, 12852, 12920, 13068, 13090, 13167, 13310, 13365, 13464, 13552, 13566, 13608, 13680, 13770, 13794, 13860, 14212, 14256, 14280, 14364, 14399, 14520, 14535, 14630, 14960, 15048, 15120, 15147, 15246, 15390, 15504, 15708, 15960, 15972, 16065, 16093, 16335, 16456, 16524, 16632, 16720, 16830, 16929, 16940, 17010, 17136, 17424, 17442, 17556, 17765, 17820, 17955, 18088, 18360, 18392, 18468, 18480, 18513, 18634, 18711, 18810, 19152, 19278, 19380, 19440, 19602, 19635, 19965, 20196, 20328, 20349, 20520, 20570, 20655, 20691, 20790, 20944, 21296, 21318, 21384, 21420, 21546, 21780, 21945, 22032, 22440, 22572, 22610, 22627, 22680, 22869, 22990, 23085, 23256, 23408, 23562, 23760, 23940, 23958, 24624, 24684, 24871, 24948, 25080, 25245, 25289, 25410, 25704, 25840, 26136, 26163, 26180, 26334, 26620, 26730, 26928, 27132, 27216, 27540, 27588, 27720, 27951, 28215, 28424, 28560, 28728, 28798, 28917, 29040, 29070, 29260, 29403, 30096, 30294, 30492, 30780, 30855, 31185, 31416, 31920, 31944, 31977, 32130, 32186, 32319, 32670, 32912, 33048, 33264, 33660, 33858, 33880, 33915, 34020, 34485, 34884, 35112, 35343, 35530, 35640, 35910, 35937, 36176, 36720, 36784, 36936, 37026, 37268, 37422, 37620, 38115, 38556, 38760, 39083, 39204, 39270, 39501, 39930, 40392, 40656, 40698, 41040, 41140, 41310, 41382, 41580, 42636, 42768, 42840, 43092, 43197, 43560, 43605, 43890, 44880, 45144, 45220, 45254, 45360, 45441, 45738, 45980, 46170, 46512, 46585, 47124, 47880, 47916, 48195, 48279, 49005, 49368, 49742, 49896, 50160, 50490, 50578, 50787, 50820, 51408, 52272, 52326, 52360, 52668, 53240, 53295, 53460, 53865, 54264, 55080, 55176, 55440, 55539, 55902, 56430, 56848, 57456, 57596, 57834, 58140, 58520, 58806, 58905, 59895, 60588, 60984, 61047, 61560, 61710, 62073, 62370, 62832, 63888, 63954, 64260, 64372, 64638, 65340, 65835, 66096, 67320, 67716, 67760, 67830, 67881, 68040, 68607, 68970, 69768, 70224, 70686, 71060, 71280, 71820, 71874, 71995, 73872, 74052, 74536, 74613, 74844, 75240, 75735, 75867, 76230, 77112, 77520, 78166, 78408, 78489, 78540, 79002, 79860, 80465, 80784, 81396, 82280, 82620, 82764, 83160, 83853, 84645, 85272, 85680, 86184, 86394, 87120, 87210, 87780, 90288, 90440, 90508, 90882, 91476, 91960, 92340, 92565, 93170, 93555, 94248, 95760, 95832, 95931, 96390, 96558, 98010, 98736, 99484, 99792, 100980, 101156, 101574, 101640, 101745, 103455, 104652, 104720, 105336, 106029, 106480, 106590, 106920, 107730, 107811, 108528, 110160, 110352, 111078, 111804, 112860, 113135, 114345, 115192, 115668, 116280, 117040, 117249, 117612, 117810, 118503, 119790, 121176, 121968, 122094, 123120, 123420, 124146, 124355, 124740, 126445, 127908, 128520, 128744, 129276, 129591, 130680, 130815, 131670, 134640, 135432, 135660, 135762, 136080, 137214, 137940, 139536, 139755, 141372, 142120, 143640, 143748, 143990, 144585, 144837, 147015, 148104, 149072, 149226, 149688, 150480, 151470, 151734, 152460, 154224, 156332, 156816, 156978, 157080, 158004, 158389, 159720, 159885, 160930, 161595, 162792, 164560, 165240, 165528, 166320, 166617, 167706, 169290, 170544, 172368, 172788, 174420, 175560, 176715, 177023, 179685, 180880, 181016, 181764, 182952, 183141, 183920, 184680, 185130, 186219, 186340, 187110, 188496, 191664, 191862, 192780, 193116, 195415, 196020, 197505, 198968, 201960, 202312, 203148, 203280, 203490, 203643, 205821, 206910, 209304, 210672, 212058, 213180, 213840, 215460, 215622, 215985, 222156, 223608, 223839, 225720, 226270, 227205, 227601, 228690, 230384, 231336, 232560, 234498, 235224, 235620, 237006, 239580, 241395, 242352, 244188, 246840, 248292, 248710, 249480, 251559, 252890, 253935, 255816, 257040, 257488, 258552, 259182, 261360, 261630, 263340, 270864, 271320, 271524, 273581, 274428, 275880, 277695, 279510, 282744, 284240, 287280, 287496, 287793, 287980, 289170, 289674, 294030, 296208, 298452, 299376, 302940, 303468, 304920, 305235, 310365, 312664, 313956, 314160, 316008, 316778, 318087, 319440, 319770, 321860, 323190, 323433, 325584, 330480, 331056, 333234, 335412, 338580, 339405, 343035, 345576, 348840, 351120, 351747, 353430, 354046, 355509, 359370, 362032, 363528, 365904, 366282, 369360, 370260, 372438, 372680, 373065, 374220, 379335, 383724, 385560, 386232, 388773, 390830, 392040, 392445, 395010, 397936, 403920, 404624, 406296, 406980, 407286, 411642, 413820, 418608, 419265, 424116, 426360, 429913, 430920, 431244, 431970, 434511, 444312, 447216, 447678, 451440, 452540, 454410, 455202, 457380, 462672, 468996, 470448, 471240, 474012, 475167, 479160, 479655, 482790, 488376, 493680, 496584, 497420, 498960, 499851, 503118, 505780, 507870, 511632, 517104, 518364, 523260, 526680, 530145, 531069, 539055, 542640, 543048, 547162, 548856, 549423, 551760, 555390, 558657, 559020, 565488, 574992, 575586, 575960, 578340, 579348, 586245, 588060, 592515, 596904, 605880, 606936, 609840, 610470, 610929, 620730, 625328, 627912, 632016, 633556, 636174, 639540, 643720, 646380, 646866, 647955, 666468, 670824, 671517, 677160, 678810, 682803, 686070, 691152, 697680, 703494, 706860, 708092, 711018, 718740, 724185, 727056, 732564, 740520, 744876, 745360, 746130, 748440, 754677, 758670, 767448, 771120, 772464, 777546, 781660, 784080, 784890, 790020, 791945, 812592, 813960, 814572, 820743, 823284, 827640, 833085, 838530, 848232, 852720, 859826, 861840, 862488, 863379, 863940, 869022, 885115, 888624, 895356, 905080, 908820, 910404, 914760, 915705, 931095, 937992, 942480, 948024, 950334, 958320, 959310, 965580, 976752, 993168, 994840, 999702, 1006236, 1011560, 1015740, 1018215, 1029105, 1036728, 1046520, 1053360, 1055241, 1060290, 1062138, 1078110, 1086096, 1094324, 1097712, 1098846, 1110780, 1117314, 1118040, 1119195, 1138005, 1151172, 1151920, 1156680, 1158696, 1166319, 1172490, 1176120, 1185030, 1193808, 1211760, 1213872, 1220940, 1221858, 1241460, 1255824, 1257795, 1267112, 1272348, 1279080, 1287440, 1289739, 1292760, 1293732, 1295910, 1303533, 1332936, 1341648, 1343034, 1354320, 1357620, 1365606, 1367905, 1372140, 1406988, 1413720, 1416184, 1422036, 1425501, 1437480, 1438965, 1448370, 1465128, 1481040, 1489752, 1492260, 1496880, 1509354, 1517340, 1534896, 1555092, 1563320, 1569780, 1580040, 1583890, 1590435, 1593207, 1617165, 1627920, 1629144, 1641486, 1646568, 1655280, 1666170, 1677060, 1696464, 1719652, 1724976, 1726758, 1727880, 1738044, 1758735, 1770230, 1777545, 1790712, 1810160, 1817640, 1820808, 1829520, 1831410, 1832787, 1862190, 1875984, 1896048, 1900668, 1918620, 1931160, 1943865, 1989680, 1999404, 2012472, 2014551, 2023120, 2031480, 2036430, 2048409, 2058210, 2073456, 2093040, 2110482, 2120580, 2124276, 2149565, 2156220, 2172555, 2188648, 2197692, 2221560, 2234628, 2236080, 2238390, 2264031, 2276010, 2302344, 2313360, 2317392, 2332638, 2344980, 2352240, 2370060, 2375835, 2441880, 2443716, 2462229, 2482920, 2499255, 2515590, 2534224, 2544696, 2558160, 2579478, 2585520, 2587464, 2591820, 2607066, 2655345, 2665872, 2686068, 2715240, 2731212, 2735810, 2744280, 2747115, 2793285, 2813976, 2827440, 2832368, 2844072, 2851002, 2874960, 2877930, 2896740, 2930256, 2979504, 2984520, 3009391, 3018708, 3034680, 3054645, 3110184, 3126640, 3139560, 3160080, 3165723, 3167780, 3180870, 3186414, 3234330, 3258288, 3282972, 3293136, 3332340, 3354120, 3357585, 3414015, 3439304, 3453516, 3455760, 3476088, 3498957, 3517470, 3540460, 3555090, 3581424, 3635280, 3641616, 3662820, 3665574, 3724380, 3773385, 3801336, 3837240, 3862320, 3869217, 3887730, 3910599, 3998808, 4024944, 4029102, 4062960, 4072860, 4096818, 4103715, 4116420, 4220964, 4241160, 4248552, 4276503, 4299130, 4312440, 4316895, 4345110, 4377296, 4395384, 4443120, 4469256, 4476780, 4528062, 4552020, 4604688, 4665276, 4689960, 4740120, 4751670, 4779621, 4883760, 4887432, 4924458, 4965840, 4998510, 5031180, 5089392, 5158956, 5174928, 5183640, 5214132, 5276205, 5310690, 5372136, 5430480, 5462424, 5471620, 5488560, 5494230, 5498361, 5586570, 5627952, 5688144, 5702004, 5755860, 5793480, 5831595, 5969040, 6018782, 6037416, 6043653, 6069360, 6109290, 6145227, 6220368, 6279120, 6331446, 6335560, 6361740, 6372828, 6448695, 6468660, 6517665, 6565944, 6664680, 6708240, 6715170, 6828030, 6878608, 6907032, 6952176, 6997914, 7034940, 7080920, 7110180, 7127505, 7325640, 7331148, 7386687, 7448760, 7546770, 7602672, 7674480, 7738434, 7775460, 7821198, 7966035, 7997616, 8058204, 8145720, 8193636, 8207430, 8232840, 8441928, 8482320, 8497104, 8553006, 8598260, 8624880, 8633790, 8690220, 8790768, 8938512, 8953560, 9028173, 9056124, 9104040, 9163935, 9330552, 9379920, 9480240, 9497169, 9503340, 9559242, 9774864, 9848916, 9997020, 10062360, 10072755, 10242045, 10317912, 10367280, 10428264, 10552410, 10621380, 10744272, 10924848, 10943240, 10988460, 10996722, 11173140, 11320155, 11404008, 11511720, 11586960, 11607651, 11663190, 12037564, 12074832, 12087306, 12218580, 12290454, 12311145, 12662892, 12671120, 12723480, 12745656, 12829509, 12897390, 12937320, 13035330, 13131888, 13329360, 13430340, 13656060, 13814064, 13995828, 14069880, 14161840, 14220360, 14255010, 14338863, 14651280, 14662296, 14773374, 14897520, 15046955, 15093540, 15476868, 15550920, 15642396, 15828615, 15932070, 16116408, 16291440, 16387272, 16414860, 16465680, 16883856, 17106012, 17196520, 17267580, 17380440, 17494785, 17907120, 18056346, 18112248, 18208080, 18327870, 18661104, 18994338, 19006680, 19118484, 19346085, 19552995, 19697832, 19994040, 20124720, 20145510, 20484090, 20635824, 20856528, 21104820, 21242760, 21382515, 21886480, 21976920, 21993444, 22160061, 22346280, 22640310, 22808016, 23023440, 23215302, 23326380, 23898105, 24075128, 24174612, 24437160, 24580908, 24622290, 25325784, 25446960, 25491312, 25659018, 25794780, 25874640, 26070660, 26860680, 27084519, 27312120, 27491805, 27991656, 28139760, 28440720, 28510020, 28677726, 29324592, 29546748, 30093910, 30187080, 30218265, 30726135, 30953736, 31101840, 31284792, 31657230, 31864140, 32232816, 32774544, 32829720, 34212024, 34393040, 34535160, 34760880, 34822953, 34989570, 36112692, 36224496, 36655740, 36933435, 37988676, 38013360, 38236968, 38488527, 38692170, 39105990, 39395664, 39988080, 40291020, 40968180, 42209640, 42485520, 42765030, 43016589, 43953840, 43986888, 44320122, 44692560, 45140865, 45280620, 46430604, 46652760, 47485845, 47796210, 48150256, 48349224, 48874320, 49161816, 49244580, 50651568, 51318036, 51589560, 52141320, 53721360, 54169038, 54624240, 54983610, 55983312, 57020040, 57355452, 58038255, 59093496, 60187820, 60374160, 60436530, 61452270, 61907472, 62569584, 63314460, 63728280, 64147545, 65659440, 66480183, 68424048, 69070320, 69645906, 69979140, 71694315, 72225384, 73311480, 73866870, 75977352, 76473936, 76977054, 77384340, 78211980, 80582040, 81253557, 81936360, 84419280, 85530060, 86033178, 87973776, 88640244, 90281730, 90561240, 92861208, 93305520, 94971690, 95592420, 96698448, 98323632, 98489160, 102636072, 103179120, 104282640, 104468859, 108338076, 109967220, 110800305, 114040080, 114710904, 116076510, 118186992, 120375640, 120873060, 122904540, 126628920, 127456560, 128295090, 132960366, 135422595, 139291812, 139958280, 143388630, 144450768, 146622960, 147733740, 151954704, 153954108, 154768680, 156423960, 161164080, 162507114, 163872720, 171060120, 172066356, 174114765, 177280488, 180563460, 181122480, 185722416, 189943380, 191184840, 192442635, 196978320, 205272144, 208937718, 215082945, 216676152, 219934440, 221600610, 229421808, 232153020, 240751280, 241746120, 243760671, 245809080, 253257840, 256590180, 265920732, 270845190, 278583624, 279916560, 286777260, 295467480, 307908216, 309537360, 312847920, 325014228, 332400915, 342120240, 344132712, 348229530, 354560976, 361126920, 379886760, 382369680, 384885270, 406267785, 417875436, 430165890, 433352304, 439868880, 443201220, 464306040, 483492240, 487521342, 491618160, 513180360, 522344295, 531841464, 541690380, 557167248, 573554520, 590934960, 615816432, 650028456, 664801830, 688265424, 696459060, 722253840, 731282013, 759773520, 769770540, 812535570, 835750872, 860331780, 886402440, 928612080, 975042684, 1026360720, 1044688590, 1063682928, 1083380760, 1147109040, 1218803355, 1300056912, 1329603660, 1392918120, 1462564026, 1539541080, 1625071140, 1671501744, 1720663560, 1772804880, 1950085368, 2089377180, 2166761520, 2437606710, 2659207320, 2785836240, 2925128052, 3079082160, 3250142280, 3441327120, 3656410065, 3900170736, 4178754360, 4875213420, 5318414640, 5850256104, 6500284560, 7312820130, 8357508720, 9750426840, 11700512208, 14625640260, 19500853680, 29251280520, 58502561040]

約数ペア:

[(1, 58502561040), (2, 29251280520), (3, 19500853680), (4, 14625640260), (5, 11700512208), (6, 9750426840), (7, 8357508720), (8, 7312820130), (9, 6500284560), (10, 5850256104), (11, 5318414640), (12, 4875213420), (14, 4178754360), (15, 3900170736), (16, 3656410065), (17, 3441327120), (18, 3250142280), (19, 3079082160), (20, 2925128052), (21, 2785836240), (22, 2659207320), (24, 2437606710), (27, 2166761520), (28, 2089377180), (30, 1950085368), (33, 1772804880), (34, 1720663560), (35, 1671501744), (36, 1625071140), (38, 1539541080), (40, 1462564026), (42, 1392918120), (44, 1329603660), (45, 1300056912), (48, 1218803355), (51, 1147109040), (54, 1083380760), (55, 1063682928), (56, 1044688590), (57, 1026360720), (60, 975042684), (63, 928612080), (66, 886402440), (68, 860331780), (70, 835750872), (72, 812535570), (76, 769770540), (77, 759773520), (80, 731282013), (81, 722253840), (84, 696459060), (85, 688265424), (88, 664801830), (90, 650028456), (95, 615816432), (99, 590934960), (102, 573554520), (105, 557167248), (108, 541690380), (110, 531841464), (112, 522344295), (114, 513180360), (119, 491618160), (120, 487521342), (121, 483492240), (126, 464306040), (132, 443201220), (133, 439868880), (135, 433352304), (136, 430165890), (140, 417875436), (144, 406267785), (152, 384885270), (153, 382369680), (154, 379886760), (162, 361126920), (165, 354560976), (168, 348229530), (170, 344132712), (171, 342120240), (176, 332400915), (180, 325014228), (187, 312847920), (189, 309537360), (190, 307908216), (198, 295467480), (204, 286777260), (209, 279916560), (210, 278583624), (216, 270845190), (220, 265920732), (228, 256590180), (231, 253257840), (238, 245809080), (240, 243760671), (242, 241746120), (243, 240751280), (252, 232153020), (255, 229421808), (264, 221600610), (266, 219934440), (270, 216676152), (272, 215082945), (280, 208937718), (285, 205272144), (297, 196978320), (304, 192442635), (306, 191184840), (308, 189943380), (315, 185722416), (323, 181122480), (324, 180563460), (330, 177280488), (336, 174114765), (340, 172066356), (342, 171060120), (357, 163872720), (360, 162507114), (363, 161164080), (374, 156423960), (378, 154768680), (380, 153954108), (385, 151954704), (396, 147733740), (399, 146622960), (405, 144450768), (408, 143388630), (418, 139958280), (420, 139291812), (432, 135422595), (440, 132960366), (456, 128295090), (459, 127456560), (462, 126628920), (476, 122904540), (484, 120873060), (486, 120375640), (495, 118186992), (504, 116076510), (510, 114710904), (513, 114040080), (528, 110800305), (532, 109967220), (540, 108338076), (560, 104468859), (561, 104282640), (567, 103179120), (570, 102636072), (594, 98489160), (595, 98323632), (605, 96698448), (612, 95592420), (616, 94971690), (627, 93305520), (630, 92861208), (646, 90561240), (648, 90281730), (660, 88640244), (665, 87973776), (680, 86033178), (684, 85530060), (693, 84419280), (714, 81936360), (720, 81253557), (726, 80582040), (748, 78211980), (756, 77384340), (760, 76977054), (765, 76473936), (770, 75977352), (792, 73866870), (798, 73311480), (810, 72225384), (816, 71694315), (836, 69979140), (840, 69645906), (847, 69070320), (855, 68424048), (880, 66480183), (891, 65659440), (912, 64147545), (918, 63728280), (924, 63314460), (935, 62569584), (945, 61907472), (952, 61452270), (968, 60436530), (969, 60374160), (972, 60187820), (990, 59093496), (1008, 58038255), (1020, 57355452), (1026, 57020040), (1045, 55983312), (1064, 54983610), (1071, 54624240), (1080, 54169038), (1089, 53721360), (1122, 52141320), (1134, 51589560), (1140, 51318036), (1155, 50651568), (1188, 49244580), (1190, 49161816), (1197, 48874320), (1210, 48349224), (1215, 48150256), (1224, 47796210), (1232, 47485845), (1254, 46652760), (1260, 46430604), (1292, 45280620), (1296, 45140865), (1309, 44692560), (1320, 44320122), (1330, 43986888), (1331, 43953840), (1360, 43016589), (1368, 42765030), (1377, 42485520), (1386, 42209640), (1428, 40968180), (1452, 40291020), (1463, 39988080), (1485, 39395664), (1496, 39105990), (1512, 38692170), (1520, 38488527), (1530, 38236968), (1539, 38013360), (1540, 37988676), (1584, 36933435), (1596, 36655740), (1615, 36224496), (1620, 36112692), (1672, 34989570), (1680, 34822953), (1683, 34760880), (1694, 34535160), (1701, 34393040), (1710, 34212024), (1782, 32829720), (1785, 32774544), (1815, 32232816), (1836, 31864140), (1848, 31657230), (1870, 31284792), (1881, 31101840), (1890, 30953736), (1904, 30726135), (1936, 30218265), (1938, 30187080), (1944, 30093910), (1980, 29546748), (1995, 29324592), (2040, 28677726), (2052, 28510020), (2057, 28440720), (2079, 28139760), (2090, 27991656), (2128, 27491805), (2142, 27312120), (2160, 27084519), (2178, 26860680), (2244, 26070660), (2261, 25874640), (2268, 25794780), (2280, 25659018), (2295, 25491312), (2299, 25446960), (2310, 25325784), (2376, 24622290), (2380, 24580908), (2394, 24437160), (2420, 24174612), (2430, 24075128), (2448, 23898105), (2508, 23326380), (2520, 23215302), (2541, 23023440), (2565, 22808016), (2584, 22640310), (2618, 22346280), (2640, 22160061), (2660, 21993444), (2662, 21976920), (2673, 21886480), (2736, 21382515), (2754, 21242760), (2772, 21104820), (2805, 20856528), (2835, 20635824), (2856, 20484090), (2904, 20145510), (2907, 20124720), (2926, 19994040), (2970, 19697832), (2992, 19552995), (3024, 19346085), (3060, 19118484), (3078, 19006680), (3080, 18994338), (3135, 18661104), (3192, 18327870), (3213, 18208080), (3230, 18112248), (3240, 18056346), (3267, 17907120), (3344, 17494785), (3366, 17380440), (3388, 17267580), (3402, 17196520), (3420, 17106012), (3465, 16883856), (3553, 16465680), (3564, 16414860), (3570, 16387272), (3591, 16291440), (3630, 16116408), (3672, 15932070), (3696, 15828615), (3740, 15642396), (3762, 15550920), (3780, 15476868), (3876, 15093540), (3888, 15046955), (3927, 14897520), (3960, 14773374), (3990, 14662296), (3993, 14651280), (4080, 14338863), (4104, 14255010), (4114, 14220360), (4131, 14161840), (4158, 14069880), (4180, 13995828), (4235, 13814064), (4284, 13656060), (4356, 13430340), (4389, 13329360), (4455, 13131888), (4488, 13035330), (4522, 12937320), (4536, 12897390), (4560, 12829509), (4590, 12745656), (4598, 12723480), (4617, 12671120), (4620, 12662892), (4752, 12311145), (4760, 12290454), (4788, 12218580), (4840, 12087306), (4845, 12074832), (4860, 12037564), (5016, 11663190), (5040, 11607651), (5049, 11586960), (5082, 11511720), (5130, 11404008), (5168, 11320155), (5236, 11173140), (5320, 10996722), (5324, 10988460), (5346, 10943240), (5355, 10924848), (5445, 10744272), (5508, 10621380), (5544, 10552410), (5610, 10428264), (5643, 10367280), (5670, 10317912), (5712, 10242045), (5808, 10072755), (5814, 10062360), (5852, 9997020), (5940, 9848916), (5985, 9774864), (6120, 9559242), (6156, 9503340), (6160, 9497169), (6171, 9480240), (6237, 9379920), (6270, 9330552), (6384, 9163935), (6426, 9104040), (6460, 9056124), (6480, 9028173), (6534, 8953560), (6545, 8938512), (6655, 8790768), (6732, 8690220), (6776, 8633790), (6783, 8624880), (6804, 8598260), (6840, 8553006), (6885, 8497104), (6897, 8482320), (6930, 8441928), (7106, 8232840), (7128, 8207430), (7140, 8193636), (7182, 8145720), (7260, 8058204), (7315, 7997616), (7344, 7966035), (7480, 7821198), (7524, 7775460), (7560, 7738434), (7623, 7674480), (7695, 7602672), (7752, 7546770), (7854, 7448760), (7920, 7386687), (7980, 7331148), (7986, 7325640), (8208, 7127505), (8228, 7110180), (8262, 7080920), (8316, 7034940), (8360, 6997914), (8415, 6952176), (8470, 6907032), (8505, 6878608), (8568, 6828030), (8712, 6715170), (8721, 6708240), (8778, 6664680), (8910, 6565944), (8976, 6517665), (9044, 6468660), (9072, 6448695), (9180, 6372828), (9196, 6361740), (9234, 6335560), (9240, 6331446), (9317, 6279120), (9405, 6220368), (9520, 6145227), (9576, 6109290), (9639, 6069360), (9680, 6043653), (9690, 6037416), (9720, 6018782), (9801, 5969040), (10032, 5831595), (10098, 5793480), (10164, 5755860), (10260, 5702004), (10285, 5688144), (10395, 5627952), (10472, 5586570), (10640, 5498361), (10648, 5494230), (10659, 5488560), (10692, 5471620), (10710, 5462424), (10773, 5430480), (10890, 5372136), (11016, 5310690), (11088, 5276205), (11220, 5214132), (11286, 5183640), (11305, 5174928), (11340, 5158956), (11495, 5089392), (11628, 5031180), (11704, 4998510), (11781, 4965840), (11880, 4924458), (11970, 4887432), (11979, 4883760), (12240, 4779621), (12312, 4751670), (12342, 4740120), (12474, 4689960), (12540, 4665276), (12705, 4604688), (12852, 4552020), (12920, 4528062), (13068, 4476780), (13090, 4469256), (13167, 4443120), (13310, 4395384), (13365, 4377296), (13464, 4345110), (13552, 4316895), (13566, 4312440), (13608, 4299130), (13680, 4276503), (13770, 4248552), (13794, 4241160), (13860, 4220964), (14212, 4116420), (14256, 4103715), (14280, 4096818), (14364, 4072860), (14399, 4062960), (14520, 4029102), (14535, 4024944), (14630, 3998808), (14960, 3910599), (15048, 3887730), (15120, 3869217), (15147, 3862320), (15246, 3837240), (15390, 3801336), (15504, 3773385), (15708, 3724380), (15960, 3665574), (15972, 3662820), (16065, 3641616), (16093, 3635280), (16335, 3581424), (16456, 3555090), (16524, 3540460), (16632, 3517470), (16720, 3498957), (16830, 3476088), (16929, 3455760), (16940, 3453516), (17010, 3439304), (17136, 3414015), (17424, 3357585), (17442, 3354120), (17556, 3332340), (17765, 3293136), (17820, 3282972), (17955, 3258288), (18088, 3234330), (18360, 3186414), (18392, 3180870), (18468, 3167780), (18480, 3165723), (18513, 3160080), (18634, 3139560), (18711, 3126640), (18810, 3110184), (19152, 3054645), (19278, 3034680), (19380, 3018708), (19440, 3009391), (19602, 2984520), (19635, 2979504), (19965, 2930256), (20196, 2896740), (20328, 2877930), (20349, 2874960), (20520, 2851002), (20570, 2844072), (20655, 2832368), (20691, 2827440), (20790, 2813976), (20944, 2793285), (21296, 2747115), (21318, 2744280), (21384, 2735810), (21420, 2731212), (21546, 2715240), (21780, 2686068), (21945, 2665872), (22032, 2655345), (22440, 2607066), (22572, 2591820), (22610, 2587464), (22627, 2585520), (22680, 2579478), (22869, 2558160), (22990, 2544696), (23085, 2534224), (23256, 2515590), (23408, 2499255), (23562, 2482920), (23760, 2462229), (23940, 2443716), (23958, 2441880), (24624, 2375835), (24684, 2370060), (24871, 2352240), (24948, 2344980), (25080, 2332638), (25245, 2317392), (25289, 2313360), (25410, 2302344), (25704, 2276010), (25840, 2264031), (26136, 2238390), (26163, 2236080), (26180, 2234628), (26334, 2221560), (26620, 2197692), (26730, 2188648), (26928, 2172555), (27132, 2156220), (27216, 2149565), (27540, 2124276), (27588, 2120580), (27720, 2110482), (27951, 2093040), (28215, 2073456), (28424, 2058210), (28560, 2048409), (28728, 2036430), (28798, 2031480), (28917, 2023120), (29040, 2014551), (29070, 2012472), (29260, 1999404), (29403, 1989680), (30096, 1943865), (30294, 1931160), (30492, 1918620), (30780, 1900668), (30855, 1896048), (31185, 1875984), (31416, 1862190), (31920, 1832787), (31944, 1831410), (31977, 1829520), (32130, 1820808), (32186, 1817640), (32319, 1810160), (32670, 1790712), (32912, 1777545), (33048, 1770230), (33264, 1758735), (33660, 1738044), (33858, 1727880), (33880, 1726758), (33915, 1724976), (34020, 1719652), (34485, 1696464), (34884, 1677060), (35112, 1666170), (35343, 1655280), (35530, 1646568), (35640, 1641486), (35910, 1629144), (35937, 1627920), (36176, 1617165), (36720, 1593207), (36784, 1590435), (36936, 1583890), (37026, 1580040), (37268, 1569780), (37422, 1563320), (37620, 1555092), (38115, 1534896), (38556, 1517340), (38760, 1509354), (39083, 1496880), (39204, 1492260), (39270, 1489752), (39501, 1481040), (39930, 1465128), (40392, 1448370), (40656, 1438965), (40698, 1437480), (41040, 1425501), (41140, 1422036), (41310, 1416184), (41382, 1413720), (41580, 1406988), (42636, 1372140), (42768, 1367905), (42840, 1365606), (43092, 1357620), (43197, 1354320), (43560, 1343034), (43605, 1341648), (43890, 1332936), (44880, 1303533), (45144, 1295910), (45220, 1293732), (45254, 1292760), (45360, 1289739), (45441, 1287440), (45738, 1279080), (45980, 1272348), (46170, 1267112), (46512, 1257795), (46585, 1255824), (47124, 1241460), (47880, 1221858), (47916, 1220940), (48195, 1213872), (48279, 1211760), (49005, 1193808), (49368, 1185030), (49742, 1176120), (49896, 1172490), (50160, 1166319), (50490, 1158696), (50578, 1156680), (50787, 1151920), (50820, 1151172), (51408, 1138005), (52272, 1119195), (52326, 1118040), (52360, 1117314), (52668, 1110780), (53240, 1098846), (53295, 1097712), (53460, 1094324), (53865, 1086096), (54264, 1078110), (55080, 1062138), (55176, 1060290), (55440, 1055241), (55539, 1053360), (55902, 1046520), (56430, 1036728), (56848, 1029105), (57456, 1018215), (57596, 1015740), (57834, 1011560), (58140, 1006236), (58520, 999702), (58806, 994840), (58905, 993168), (59895, 976752), (60588, 965580), (60984, 959310), (61047, 958320), (61560, 950334), (61710, 948024), (62073, 942480), (62370, 937992), (62832, 931095), (63888, 915705), (63954, 914760), (64260, 910404), (64372, 908820), (64638, 905080), (65340, 895356), (65835, 888624), (66096, 885115), (67320, 869022), (67716, 863940), (67760, 863379), (67830, 862488), (67881, 861840), (68040, 859826), (68607, 852720), (68970, 848232), (69768, 838530), (70224, 833085), (70686, 827640), (71060, 823284), (71280, 820743), (71820, 814572), (71874, 813960), (71995, 812592), (73872, 791945), (74052, 790020), (74536, 784890), (74613, 784080), (74844, 781660), (75240, 777546), (75735, 772464), (75867, 771120), (76230, 767448), (77112, 758670), (77520, 754677), (78166, 748440), (78408, 746130), (78489, 745360), (78540, 744876), (79002, 740520), (79860, 732564), (80465, 727056), (80784, 724185), (81396, 718740), (82280, 711018), (82620, 708092), (82764, 706860), (83160, 703494), (83853, 697680), (84645, 691152), (85272, 686070), (85680, 682803), (86184, 678810), (86394, 677160), (87120, 671517), (87210, 670824), (87780, 666468), (90288, 647955), (90440, 646866), (90508, 646380), (90882, 643720), (91476, 639540), (91960, 636174), (92340, 633556), (92565, 632016), (93170, 627912), (93555, 625328), (94248, 620730), (95760, 610929), (95832, 610470), (95931, 609840), (96390, 606936), (96558, 605880), (98010, 596904), (98736, 592515), (99484, 588060), (99792, 586245), (100980, 579348), (101156, 578340), (101574, 575960), (101640, 575586), (101745, 574992), (103455, 565488), (104652, 559020), (104720, 558657), (105336, 555390), (106029, 551760), (106480, 549423), (106590, 548856), (106920, 547162), (107730, 543048), (107811, 542640), (108528, 539055), (110160, 531069), (110352, 530145), (111078, 526680), (111804, 523260), (112860, 518364), (113135, 517104), (114345, 511632), (115192, 507870), (115668, 505780), (116280, 503118), (117040, 499851), (117249, 498960), (117612, 497420), (117810, 496584), (118503, 493680), (119790, 488376), (121176, 482790), (121968, 479655), (122094, 479160), (123120, 475167), (123420, 474012), (124146, 471240), (124355, 470448), (124740, 468996), (126445, 462672), (127908, 457380), (128520, 455202), (128744, 454410), (129276, 452540), (129591, 451440), (130680, 447678), (130815, 447216), (131670, 444312), (134640, 434511), (135432, 431970), (135660, 431244), (135762, 430920), (136080, 429913), (137214, 426360), (137940, 424116), (139536, 419265), (139755, 418608), (141372, 413820), (142120, 411642), (143640, 407286), (143748, 406980), (143990, 406296), (144585, 404624), (144837, 403920), (147015, 397936), (148104, 395010), (149072, 392445), (149226, 392040), (149688, 390830), (150480, 388773), (151470, 386232), (151734, 385560), (152460, 383724), (154224, 379335), (156332, 374220), (156816, 373065), (156978, 372680), (157080, 372438), (158004, 370260), (158389, 369360), (159720, 366282), (159885, 365904), (160930, 363528), (161595, 362032), (162792, 359370), (164560, 355509), (165240, 354046), (165528, 353430), (166320, 351747), (166617, 351120), (167706, 348840), (169290, 345576), (170544, 343035), (172368, 339405), (172788, 338580), (174420, 335412), (175560, 333234), (176715, 331056), (177023, 330480), (179685, 325584), (180880, 323433), (181016, 323190), (181764, 321860), (182952, 319770), (183141, 319440), (183920, 318087), (184680, 316778), (185130, 316008), (186219, 314160), (186340, 313956), (187110, 312664), (188496, 310365), (191664, 305235), (191862, 304920), (192780, 303468), (193116, 302940), (195415, 299376), (196020, 298452), (197505, 296208), (198968, 294030), (201960, 289674), (202312, 289170), (203148, 287980), (203280, 287793), (203490, 287496), (203643, 287280), (205821, 284240), (206910, 282744), (209304, 279510), (210672, 277695), (212058, 275880), (213180, 274428), (213840, 273581), (215460, 271524), (215622, 271320), (215985, 270864), (222156, 263340), (223608, 261630), (223839, 261360), (225720, 259182), (226270, 258552), (227205, 257488), (227601, 257040), (228690, 255816), (230384, 253935), (231336, 252890), (232560, 251559), (234498, 249480), (235224, 248710), (235620, 248292), (237006, 246840), (239580, 244188), (241395, 242352)]