45286244640

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:156

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 47, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 86, 90, 91, 94, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 129, 130, 133, 135, 140, 141, 144, 152, 156, 160, 162, 168, 171, 172, 180, 182, 188, 189, 190, 195, 208, 210, 215, 216, 224, 228, 234, 235, 240, 247, 252, 258, 260, 266, 270, 273, 280, 282, 285, 288, 301, 304, 312, 315, 324, 329, 336, 342, 344, 351, 360, 364, 376, 378, 380, 387, 390, 399, 405, 416, 420, 423, 430, 432, 455, 456, 468, 470, 480, 494, 504, 513, 516, 520, 532, 540, 546, 559, 560, 564, 567, 570, 585, 602, 608, 611, 624, 630, 645, 648, 658, 665, 672, 684, 688, 702, 705, 720, 728, 741, 752, 756, 760, 774, 780, 798, 810, 817, 819, 840, 846, 855, 860, 864, 893, 903, 910, 912, 936, 940, 945, 987, 988, 1008, 1026, 1032, 1040, 1053, 1064, 1080, 1092, 1118, 1120, 1128, 1134, 1140, 1161, 1170, 1197, 1204, 1222, 1235, 1248, 1260, 1269, 1290, 1296, 1316, 1330, 1365, 1368, 1376, 1404, 1410, 1440, 1456, 1482, 1504, 1505, 1512, 1520, 1539, 1548, 1560, 1596, 1620, 1634, 1638, 1645, 1677, 1680, 1692, 1710, 1720, 1729, 1755, 1786, 1806, 1820, 1824, 1833, 1872, 1880, 1890, 1935, 1974, 1976, 1995, 2016, 2021, 2052, 2064, 2080, 2106, 2115, 2128, 2160, 2184, 2223, 2236, 2256, 2268, 2280, 2322, 2340, 2394, 2408, 2444, 2451, 2457, 2470, 2520, 2538, 2565, 2580, 2592, 2632, 2660, 2679, 2709, 2730, 2736, 2795, 2808, 2820, 2835, 2912, 2961, 2964, 3010, 3024, 3040, 3055, 3078, 3096, 3120, 3192, 3240, 3268, 3276, 3290, 3354, 3360, 3384, 3420, 3440, 3458, 3483, 3510, 3572, 3591, 3612, 3640, 3666, 3705, 3744, 3760, 3780, 3807, 3870, 3913, 3948, 3952, 3990, 4042, 4085, 4095, 4104, 4128, 4212, 4230, 4256, 4277, 4320, 4368, 4446, 4465, 4472, 4512, 4515, 4536, 4560, 4644, 4680, 4788, 4816, 4888, 4902, 4914, 4935, 4940, 5031, 5040, 5076, 5130, 5160, 5187, 5264, 5265, 5320, 5358, 5418, 5460, 5472, 5499, 5590, 5616, 5640, 5670, 5719, 5805, 5922, 5928, 5985, 6020, 6048, 6063, 6110, 6156, 6192, 6240, 6251, 6345, 6384, 6480, 6536, 6552, 6580, 6669, 6708, 6768, 6840, 6880, 6916, 6966, 7020, 7144, 7182, 7224, 7280, 7332, 7353, 7371, 7410, 7520, 7560, 7614, 7695, 7740, 7826, 7896, 7904, 7980, 8037, 8084, 8127, 8170, 8190, 8208, 8385, 8424, 8460, 8554, 8645, 8736, 8883, 8892, 8930, 8944, 9030, 9072, 9120, 9165, 9288, 9360, 9576, 9632, 9776, 9804, 9828, 9870, 9880, 10062, 10080, 10105, 10152, 10260, 10320, 10374, 10528, 10530, 10621, 10640, 10716, 10773, 10836, 10920, 10998, 11115, 11180, 11232, 11280, 11340, 11438, 11609, 11610, 11739, 11844, 11856, 11970, 12040, 12126, 12220, 12255, 12285, 12312, 12384, 12502, 12690, 12768, 12831, 12960, 13072, 13104, 13160, 13338, 13395, 13416, 13536, 13545, 13680, 13832, 13932, 14040, 14147, 14288, 14364, 14448, 14560, 14664, 14706, 14742, 14805, 14820, 15093, 15120, 15228, 15390, 15480, 15561, 15652, 15792, 15960, 16074, 16168, 16254, 16340, 16380, 16416, 16497, 16770, 16848, 16920, 17108, 17157, 17290, 17415, 17766, 17784, 17860, 17888, 17955, 18060, 18144, 18189, 18330, 18576, 18720, 18753, 19035, 19152, 19552, 19565, 19608, 19656, 19740, 19760, 20007, 20124, 20210, 20304, 20520, 20640, 20748, 21060, 21242, 21280, 21385, 21432, 21546, 21672, 21840, 21996, 22059, 22230, 22360, 22560, 22680, 22876, 23218, 23220, 23478, 23688, 23712, 23940, 24080, 24111, 24252, 24381, 24440, 24510, 24570, 24624, 25004, 25155, 25380, 25662, 25935, 26144, 26208, 26273, 26320, 26649, 26676, 26790, 26832, 27090, 27360, 27495, 27664, 27864, 28080, 28294, 28576, 28595, 28728, 28896, 29328, 29412, 29484, 29610, 29640, 30186, 30240, 30315, 30456, 30780, 30960, 31122, 31255, 31304, 31584, 31863, 31920, 32148, 32336, 32508, 32680, 32760, 32994, 33345, 33540, 33696, 33840, 34216, 34314, 34580, 34827, 34830, 35217, 35532, 35568, 35720, 35910, 36120, 36378, 36660, 36765, 36855, 37152, 37506, 38070, 38304, 38399, 38493, 39130, 39216, 39312, 39480, 39520, 40014, 40185, 40248, 40420, 40608, 40635, 41040, 41496, 42120, 42441, 42484, 42770, 42864, 43092, 43344, 43680, 43992, 44118, 44415, 44460, 44720, 45279, 45360, 45752, 46436, 46440, 46683, 46956, 47376, 47880, 48160, 48222, 48504, 48762, 48880, 49020, 49140, 49248, 49491, 50008, 50310, 50760, 51324, 51471, 51870, 52546, 52640, 53105, 53298, 53352, 53580, 53664, 53865, 54180, 54567, 54990, 55328, 55728, 56160, 56259, 56588, 57190, 57456, 58045, 58656, 58695, 58824, 58968, 59220, 59280, 60372, 60630, 60912, 61560, 61920, 62244, 62510, 62608, 63726, 63840, 64155, 64296, 64672, 65016, 65360, 65520, 65988, 66177, 66690, 67080, 67680, 68432, 68628, 69160, 69654, 69660, 70434, 70735, 71064, 71136, 71440, 71820, 72240, 72333, 72756, 73320, 73530, 73710, 74347, 75012, 75465, 76140, 76798, 76986, 77805, 78260, 78432, 78624, 78819, 78960, 80028, 80370, 80496, 80840, 81263, 81270, 82080, 82485, 82992, 84240, 84882, 84968, 85540, 85728, 85785, 86184, 86688, 87984, 88236, 88830, 88920, 89440, 90558, 90720, 90945, 91504, 92872, 92880, 93366, 93765, 93912, 94752, 95589, 95760, 96444, 97008, 97524, 97760, 98040, 98280, 98982, 100016, 100035, 100620, 101520, 102648, 102942, 103740, 104481, 105092, 105651, 106210, 106596, 106704, 107160, 107730, 108360, 109134, 109980, 110295, 111456, 112518, 113176, 114380, 114912, 115197, 115479, 116090, 117390, 117648, 117936, 118440, 118560, 120555, 120744, 121260, 121824, 121905, 123120, 124488, 125020, 125216, 127323, 127452, 128310, 128592, 130032, 130720, 131040, 131365, 131976, 132354, 133245, 133380, 134160, 136864, 137256, 138320, 139308, 139320, 140049, 140868, 141470, 142128, 142880, 143640, 144480, 144666, 145512, 146640, 147060, 147420, 148694, 150024, 150930, 152280, 153596, 153972, 154413, 155610, 156520, 157638, 157920, 159315, 160056, 160740, 160992, 161680, 162526, 162540, 163701, 164970, 165984, 168480, 168777, 169764, 169936, 171080, 171570, 172368, 174135, 175968, 176085, 176472, 177660, 177840, 181116, 181890, 183008, 183911, 185744, 185760, 186732, 187530, 187824, 191178, 191520, 191995, 192465, 192888, 194016, 195048, 196080, 196560, 197964, 200032, 200070, 201240, 203040, 205296, 205884, 207480, 208962, 210184, 211302, 212205, 212420, 213192, 213408, 214320, 215460, 216720, 218268, 219960, 220590, 223041, 225036, 226352, 226395, 228760, 230394, 230958, 232180, 233415, 234780, 235296, 235872, 236457, 236880, 241110, 241488, 242520, 243789, 243810, 246240, 247455, 248976, 250040, 254646, 254904, 256620, 257184, 257355, 260064, 262730, 263952, 264708, 266490, 266760, 268320, 268793, 272835, 274512, 276640, 278616, 278640, 280098, 281295, 281736, 282940, 284256, 286767, 287280, 289332, 291024, 293280, 294120, 294840, 297388, 300048, 301860, 304560, 307192, 307944, 308826, 311220, 313040, 313443, 315276, 316953, 318630, 320112, 321480, 323360, 325052, 325080, 327402, 329940, 330885, 337554, 339528, 339872, 342160, 343140, 344736, 345591, 346437, 348270, 352170, 352944, 355320, 355680, 361665, 362232, 363780, 367822, 371488, 371735, 373464, 375060, 375648, 381969, 382356, 383990, 384930, 385776, 390096, 392160, 393120, 394095, 395928, 400140, 402480, 406315, 410592, 411768, 414960, 417924, 420368, 422604, 424410, 424840, 426384, 428640, 430920, 433440, 436536, 439920, 441180, 446082, 450072, 452704, 452790, 457520, 460788, 461916, 463239, 464360, 466830, 469560, 472914, 473760, 477945, 482220, 482976, 485040, 487578, 487620, 494910, 497952, 499187, 500080, 506331, 509292, 509808, 513240, 514710, 522405, 525460, 527904, 528255, 529416, 532980, 533520, 537586, 545670, 549024, 551733, 557232, 557280, 560196, 562590, 563472, 565880, 573534, 574560, 575985, 577395, 578664, 582048, 588240, 589680, 594776, 600096, 603720, 609120, 614384, 615888, 617652, 622440, 626080, 626886, 630552, 633906, 636615, 637260, 640224, 642960, 650104, 650160, 654804, 659880, 661770, 669123, 675108, 679056, 684320, 686280, 691182, 692874, 696540, 700245, 704340, 705888, 709371, 710640, 723330, 724464, 727560, 731367, 735644, 743470, 746928, 750120, 763938, 764712, 767980, 769860, 771552, 772065, 780192, 788190, 791856, 800280, 804960, 806379, 812630, 818505, 823536, 829920, 835848, 840736, 843885, 845208, 848820, 849680, 852768, 860301, 861840, 873072, 879840, 882360, 892164, 900144, 905580, 915040, 919555, 921576, 923832, 926478, 928720, 933660, 939120, 940329, 945828, 955890, 964440, 970080, 975156, 975240, 989820, 998374, 1000160, 1012662, 1018584, 1019616, 1026480, 1029420, 1036773, 1044810, 1050920, 1056510, 1058832, 1065960, 1067040, 1075172, 1091340, 1103466, 1114464, 1115205, 1120392, 1125180, 1126944, 1131760, 1145907, 1147068, 1151970, 1154790, 1157328, 1176480, 1179360, 1182285, 1189552, 1207440, 1218945, 1228768, 1231776, 1235304, 1244880, 1253772, 1261104, 1267812, 1273230, 1274520, 1285920, 1300208, 1300320, 1309608, 1319760, 1323540, 1338246, 1343965, 1350216, 1358112, 1372560, 1382364, 1385748, 1393080, 1400490, 1408680, 1418742, 1421280, 1433835, 1446660, 1448928, 1455120, 1462734, 1471288, 1486940, 1493856, 1497561, 1500240, 1527876, 1529424, 1535960, 1539720, 1544130, 1567215, 1576380, 1583712, 1584765, 1600560, 1612758, 1625260, 1637010, 1647072, 1655199, 1671696, 1687770, 1690416, 1697640, 1699360, 1720602, 1723680, 1727955, 1732185, 1746144, 1764720, 1784328, 1800288, 1811160, 1839110, 1843152, 1847664, 1852956, 1857440, 1867320, 1878240, 1880658, 1891656, 1909845, 1911780, 1928880, 1950312, 1950480, 1979640, 1996748, 2007369, 2025324, 2037168, 2052960, 2058840, 2073546, 2089620, 2101840, 2113020, 2117664, 2128113, 2131920, 2150344, 2182680, 2194101, 2206932, 2230410, 2240784, 2250360, 2263520, 2291814, 2294136, 2303940, 2309580, 2314656, 2316195, 2364570, 2379104, 2414880, 2419137, 2437890, 2470608, 2489760, 2495935, 2507544, 2522208, 2531655, 2535624, 2546460, 2549040, 2600416, 2619216, 2639520, 2647080, 2676492, 2687930, 2700432, 2745120, 2758665, 2764728, 2771496, 2786160, 2800980, 2817360, 2837484, 2867670, 2893320, 2910240, 2925468, 2942576, 2973880, 2995122, 3000480, 3055752, 3058848, 3071920, 3079440, 3088260, 3110319, 3134430, 3152760, 3169530, 3201120, 3225516, 3250520, 3274020, 3310398, 3343392, 3345615, 3375540, 3380832, 3395280, 3441204, 3455910, 3464370, 3494309, 3529440, 3546855, 3568656, 3622320, 3656835, 3678220, 3686304, 3695328, 3705912, 3734640, 3761316, 3783312, 3819690, 3823560, 3857760, 3900624, 3900960, 3959280, 3993496, 4014738, 4031895, 4050648, 4074336, 4117680, 4147092, 4179240, 4203680, 4226040, 4256226, 4263840, 4300688, 4301505, 4365360, 4388202, 4413864, 4460820, 4481568, 4492683, 4500720, 4583628, 4588272, 4607880, 4619160, 4632390, 4701645, 4729140, 4838274, 4875780, 4941216, 4965597, 4991870, 5015088, 5063310, 5071248, 5092920, 5098080, 5183865, 5238432, 5294160, 5352984, 5375860, 5400864, 5517330, 5529456, 5542992, 5572320, 5601960, 5634720, 5674968, 5729535, 5735340, 5786640, 5850936, 5885152, 5947760, 5990244, 6022107, 6111504, 6143840, 6158880, 6176520, 6220638, 6268860, 6305520, 6339060, 6451032, 6501040, 6548040, 6582303, 6620796, 6691230, 6751080, 6790560, 6882408, 6911820, 6928740, 6988618, 7093710, 7137312, 7244640, 7257411, 7313670, 7356440, 7411824, 7469280, 7487805, 7522632, 7566624, 7639380, 7647120, 7801248, 7918560, 7986992, 8029476, 8063790, 8101296, 8235360, 8275995, 8294184, 8358480, 8452080, 8512452, 8601376, 8603010, 8730720, 8776404, 8827728, 8921640, 8985366, 9001440, 9167256, 9176544, 9215760, 9238320, 9264780, 9403290, 9458280, 9676548, 9751560, 9931194, 9983740, 10030176, 10036845, 10126620, 10142496, 10185840, 10367730, 10482927, 10588320, 10640565, 10705968, 10751720, 10970505, 11034660, 11058912, 11085984, 11203920, 11349936, 11459070, 11470680, 11573280, 11701872, 11895520, 11980488, 12044214, 12095685, 12223008, 12353040, 12441276, 12537720, 12611040, 12678120, 12902064, 13002080, 13096080, 13164606, 13241592, 13382460, 13478049, 13502160, 13764816, 13823640, 13857480, 13977236, 14187420, 14514822, 14627340, 14712880, 14823648, 14896791, 14975610, 15045264, 15278760, 15294240, 15551595, 15973984, 16058952, 16127580, 16202592, 16551990, 16588368, 16716960, 16904160, 17024904, 17206020, 17471545, 17552808, 17655456, 17843280, 17970732, 18334512, 18431520, 18476640, 18529560, 18806580, 18916560, 19353096, 19503120, 19862388, 19967480, 20073690, 20253240, 20371680, 20735460, 20965854, 21281130, 21411936, 21503440, 21772233, 21941010, 22069320, 22407840, 22463415, 22699872, 22918140, 22941360, 23403744, 23960976, 24088428, 24191370, 24706080, 24827985, 24882552, 25075440, 25356240, 25804128, 26192160, 26329212, 26483184, 26764920, 26956098, 27004320, 27529632, 27647280, 27714960, 27954472, 28374840, 29029644, 29254680, 29425760, 29793582, 29951220, 30090528, 30110535, 30557520, 31103190, 31448781, 32117904, 32255160, 32911515, 33103980, 33176736, 34049808, 34412040, 34943090, 35105616, 35686560, 35941464, 36287055, 36669024, 37059120, 37613160, 37833120, 38706192, 39006240, 39724776, 39934960, 40147380, 40434147, 40506480, 41470920, 41931708, 42562260, 43006880, 43544466, 43882020, 44138640, 44926830, 45836280, 45882720, 47921952, 48176856, 48382740, 49655970, 49765104, 50150880, 50712480, 52414635, 52658424, 52966368, 53529840, 53912196, 55294560, 55429920, 55908944, 56749680, 58059288, 58509360, 59587164, 59902440, 60221070, 61115040, 62206380, 62897562, 64235808, 64510320, 65823030, 66207960, 67390245, 68099616, 68824080, 69886180, 70211232, 71882928, 72574110, 74118240, 74483955, 75226320, 77412384, 79449552, 79869920, 80294760, 80868294, 81012960, 82941840, 83863416, 85124520, 87088932, 87764040, 88277280, 89853660, 91672560, 94346343, 96353712, 96765480, 99311940, 99530208, 104829270, 105316848, 107059680, 107824392, 108861165, 111817888, 113499360, 116118576, 117018720, 119174328, 119804880, 120442140, 124412760, 125795124, 129020640, 131646060, 132415920, 134780490, 137648160, 139772360, 143765856, 145148220, 148967910, 150452640, 157243905, 158899104, 160589520, 161736588, 165883680, 167726832, 170249040, 174177864, 175528080, 179707320, 183345120, 188692686, 192707424, 193530960, 198623880, 202170735, 209658540, 210633696, 215648784, 217722330, 232237152, 238348656, 239609760, 240884280, 248825520, 251590248, 263292120, 264831840, 269560980, 279544720, 283039029, 290296440, 297935820, 314487810, 321179040, 323473176, 335453664, 340498080, 348355728, 351056160, 359414640, 377385372, 387061920, 397247760, 404341470, 419317080, 431297568, 435444660, 471731715, 476697312, 481768560, 497651040, 503180496, 526584240, 539121960, 559089440, 566078058, 580592880, 595871640, 628975620, 646946352, 696711456, 718829280, 754770744, 794495520, 808682940, 838634160, 870889320, 943463430, 963537120, 1006360992, 1053168480, 1078243920, 1132156116, 1161185760, 1191743280, 1257951240, 1293892704, 1415195145, 1509541488, 1617365880, 1677268320, 1741778640, 1886926860, 2156487840, 2264312232, 2383486560, 2515902480, 2830390290, 3019082976, 3234731760, 3483557280, 3773853720, 4528624464, 5031804960, 5660780580, 6469463520, 7547707440, 9057248928, 11321561160, 15095414880, 22643122320, 45286244640]

約数ペア:

[(1, 45286244640), (2, 22643122320), (3, 15095414880), (4, 11321561160), (5, 9057248928), (6, 7547707440), (7, 6469463520), (8, 5660780580), (9, 5031804960), (10, 4528624464), (12, 3773853720), (13, 3483557280), (14, 3234731760), (15, 3019082976), (16, 2830390290), (18, 2515902480), (19, 2383486560), (20, 2264312232), (21, 2156487840), (24, 1886926860), (26, 1741778640), (27, 1677268320), (28, 1617365880), (30, 1509541488), (32, 1415195145), (35, 1293892704), (36, 1257951240), (38, 1191743280), (39, 1161185760), (40, 1132156116), (42, 1078243920), (43, 1053168480), (45, 1006360992), (47, 963537120), (48, 943463430), (52, 870889320), (54, 838634160), (56, 808682940), (57, 794495520), (60, 754770744), (63, 718829280), (65, 696711456), (70, 646946352), (72, 628975620), (76, 595871640), (78, 580592880), (80, 566078058), (81, 559089440), (84, 539121960), (86, 526584240), (90, 503180496), (91, 497651040), (94, 481768560), (95, 476697312), (96, 471731715), (104, 435444660), (105, 431297568), (108, 419317080), (112, 404341470), (114, 397247760), (117, 387061920), (120, 377385372), (126, 359414640), (129, 351056160), (130, 348355728), (133, 340498080), (135, 335453664), (140, 323473176), (141, 321179040), (144, 314487810), (152, 297935820), (156, 290296440), (160, 283039029), (162, 279544720), (168, 269560980), (171, 264831840), (172, 263292120), (180, 251590248), (182, 248825520), (188, 240884280), (189, 239609760), (190, 238348656), (195, 232237152), (208, 217722330), (210, 215648784), (215, 210633696), (216, 209658540), (224, 202170735), (228, 198623880), (234, 193530960), (235, 192707424), (240, 188692686), (247, 183345120), (252, 179707320), (258, 175528080), (260, 174177864), (266, 170249040), (270, 167726832), (273, 165883680), (280, 161736588), (282, 160589520), (285, 158899104), (288, 157243905), (301, 150452640), (304, 148967910), (312, 145148220), (315, 143765856), (324, 139772360), (329, 137648160), (336, 134780490), (342, 132415920), (344, 131646060), (351, 129020640), (360, 125795124), (364, 124412760), (376, 120442140), (378, 119804880), (380, 119174328), (387, 117018720), (390, 116118576), (399, 113499360), (405, 111817888), (416, 108861165), (420, 107824392), (423, 107059680), (430, 105316848), (432, 104829270), (455, 99530208), (456, 99311940), (468, 96765480), (470, 96353712), (480, 94346343), (494, 91672560), (504, 89853660), (513, 88277280), (516, 87764040), (520, 87088932), (532, 85124520), (540, 83863416), (546, 82941840), (559, 81012960), (560, 80868294), (564, 80294760), (567, 79869920), (570, 79449552), (585, 77412384), (602, 75226320), (608, 74483955), (611, 74118240), (624, 72574110), (630, 71882928), (645, 70211232), (648, 69886180), (658, 68824080), (665, 68099616), (672, 67390245), (684, 66207960), (688, 65823030), (702, 64510320), (705, 64235808), (720, 62897562), (728, 62206380), (741, 61115040), (752, 60221070), (756, 59902440), (760, 59587164), (774, 58509360), (780, 58059288), (798, 56749680), (810, 55908944), (817, 55429920), (819, 55294560), (840, 53912196), (846, 53529840), (855, 52966368), (860, 52658424), (864, 52414635), (893, 50712480), (903, 50150880), (910, 49765104), (912, 49655970), (936, 48382740), (940, 48176856), (945, 47921952), (987, 45882720), (988, 45836280), (1008, 44926830), (1026, 44138640), (1032, 43882020), (1040, 43544466), (1053, 43006880), (1064, 42562260), (1080, 41931708), (1092, 41470920), (1118, 40506480), (1120, 40434147), (1128, 40147380), (1134, 39934960), (1140, 39724776), (1161, 39006240), (1170, 38706192), (1197, 37833120), (1204, 37613160), (1222, 37059120), (1235, 36669024), (1248, 36287055), (1260, 35941464), (1269, 35686560), (1290, 35105616), (1296, 34943090), (1316, 34412040), (1330, 34049808), (1365, 33176736), (1368, 33103980), (1376, 32911515), (1404, 32255160), (1410, 32117904), (1440, 31448781), (1456, 31103190), (1482, 30557520), (1504, 30110535), (1505, 30090528), (1512, 29951220), (1520, 29793582), (1539, 29425760), (1548, 29254680), (1560, 29029644), (1596, 28374840), (1620, 27954472), (1634, 27714960), (1638, 27647280), (1645, 27529632), (1677, 27004320), (1680, 26956098), (1692, 26764920), (1710, 26483184), (1720, 26329212), (1729, 26192160), (1755, 25804128), (1786, 25356240), (1806, 25075440), (1820, 24882552), (1824, 24827985), (1833, 24706080), (1872, 24191370), (1880, 24088428), (1890, 23960976), (1935, 23403744), (1974, 22941360), (1976, 22918140), (1995, 22699872), (2016, 22463415), (2021, 22407840), (2052, 22069320), (2064, 21941010), (2080, 21772233), (2106, 21503440), (2115, 21411936), (2128, 21281130), (2160, 20965854), (2184, 20735460), (2223, 20371680), (2236, 20253240), (2256, 20073690), (2268, 19967480), (2280, 19862388), (2322, 19503120), (2340, 19353096), (2394, 18916560), (2408, 18806580), (2444, 18529560), (2451, 18476640), (2457, 18431520), (2470, 18334512), (2520, 17970732), (2538, 17843280), (2565, 17655456), (2580, 17552808), (2592, 17471545), (2632, 17206020), (2660, 17024904), (2679, 16904160), (2709, 16716960), (2730, 16588368), (2736, 16551990), (2795, 16202592), (2808, 16127580), (2820, 16058952), (2835, 15973984), (2912, 15551595), (2961, 15294240), (2964, 15278760), (3010, 15045264), (3024, 14975610), (3040, 14896791), (3055, 14823648), (3078, 14712880), (3096, 14627340), (3120, 14514822), (3192, 14187420), (3240, 13977236), (3268, 13857480), (3276, 13823640), (3290, 13764816), (3354, 13502160), (3360, 13478049), (3384, 13382460), (3420, 13241592), (3440, 13164606), (3458, 13096080), (3483, 13002080), (3510, 12902064), (3572, 12678120), (3591, 12611040), (3612, 12537720), (3640, 12441276), (3666, 12353040), (3705, 12223008), (3744, 12095685), (3760, 12044214), (3780, 11980488), (3807, 11895520), (3870, 11701872), (3913, 11573280), (3948, 11470680), (3952, 11459070), (3990, 11349936), (4042, 11203920), (4085, 11085984), (4095, 11058912), (4104, 11034660), (4128, 10970505), (4212, 10751720), (4230, 10705968), (4256, 10640565), (4277, 10588320), (4320, 10482927), (4368, 10367730), (4446, 10185840), (4465, 10142496), (4472, 10126620), (4512, 10036845), (4515, 10030176), (4536, 9983740), (4560, 9931194), (4644, 9751560), (4680, 9676548), (4788, 9458280), (4816, 9403290), (4888, 9264780), (4902, 9238320), (4914, 9215760), (4935, 9176544), (4940, 9167256), (5031, 9001440), (5040, 8985366), (5076, 8921640), (5130, 8827728), (5160, 8776404), (5187, 8730720), (5264, 8603010), (5265, 8601376), (5320, 8512452), (5358, 8452080), (5418, 8358480), (5460, 8294184), (5472, 8275995), (5499, 8235360), (5590, 8101296), (5616, 8063790), (5640, 8029476), (5670, 7986992), (5719, 7918560), (5805, 7801248), (5922, 7647120), (5928, 7639380), (5985, 7566624), (6020, 7522632), (6048, 7487805), (6063, 7469280), (6110, 7411824), (6156, 7356440), (6192, 7313670), (6240, 7257411), (6251, 7244640), (6345, 7137312), (6384, 7093710), (6480, 6988618), (6536, 6928740), (6552, 6911820), (6580, 6882408), (6669, 6790560), (6708, 6751080), (6768, 6691230), (6840, 6620796), (6880, 6582303), (6916, 6548040), (6966, 6501040), (7020, 6451032), (7144, 6339060), (7182, 6305520), (7224, 6268860), (7280, 6220638), (7332, 6176520), (7353, 6158880), (7371, 6143840), (7410, 6111504), (7520, 6022107), (7560, 5990244), (7614, 5947760), (7695, 5885152), (7740, 5850936), (7826, 5786640), (7896, 5735340), (7904, 5729535), (7980, 5674968), (8037, 5634720), (8084, 5601960), (8127, 5572320), (8170, 5542992), (8190, 5529456), (8208, 5517330), (8385, 5400864), (8424, 5375860), (8460, 5352984), (8554, 5294160), (8645, 5238432), (8736, 5183865), (8883, 5098080), (8892, 5092920), (8930, 5071248), (8944, 5063310), (9030, 5015088), (9072, 4991870), (9120, 4965597), (9165, 4941216), (9288, 4875780), (9360, 4838274), (9576, 4729140), (9632, 4701645), (9776, 4632390), (9804, 4619160), (9828, 4607880), (9870, 4588272), (9880, 4583628), (10062, 4500720), (10080, 4492683), (10105, 4481568), (10152, 4460820), (10260, 4413864), (10320, 4388202), (10374, 4365360), (10528, 4301505), (10530, 4300688), (10621, 4263840), (10640, 4256226), (10716, 4226040), (10773, 4203680), (10836, 4179240), (10920, 4147092), (10998, 4117680), (11115, 4074336), (11180, 4050648), (11232, 4031895), (11280, 4014738), (11340, 3993496), (11438, 3959280), (11609, 3900960), (11610, 3900624), (11739, 3857760), (11844, 3823560), (11856, 3819690), (11970, 3783312), (12040, 3761316), (12126, 3734640), (12220, 3705912), (12255, 3695328), (12285, 3686304), (12312, 3678220), (12384, 3656835), (12502, 3622320), (12690, 3568656), (12768, 3546855), (12831, 3529440), (12960, 3494309), (13072, 3464370), (13104, 3455910), (13160, 3441204), (13338, 3395280), (13395, 3380832), (13416, 3375540), (13536, 3345615), (13545, 3343392), (13680, 3310398), (13832, 3274020), (13932, 3250520), (14040, 3225516), (14147, 3201120), (14288, 3169530), (14364, 3152760), (14448, 3134430), (14560, 3110319), (14664, 3088260), (14706, 3079440), (14742, 3071920), (14805, 3058848), (14820, 3055752), (15093, 3000480), (15120, 2995122), (15228, 2973880), (15390, 2942576), (15480, 2925468), (15561, 2910240), (15652, 2893320), (15792, 2867670), (15960, 2837484), (16074, 2817360), (16168, 2800980), (16254, 2786160), (16340, 2771496), (16380, 2764728), (16416, 2758665), (16497, 2745120), (16770, 2700432), (16848, 2687930), (16920, 2676492), (17108, 2647080), (17157, 2639520), (17290, 2619216), (17415, 2600416), (17766, 2549040), (17784, 2546460), (17860, 2535624), (17888, 2531655), (17955, 2522208), (18060, 2507544), (18144, 2495935), (18189, 2489760), (18330, 2470608), (18576, 2437890), (18720, 2419137), (18753, 2414880), (19035, 2379104), (19152, 2364570), (19552, 2316195), (19565, 2314656), (19608, 2309580), (19656, 2303940), (19740, 2294136), (19760, 2291814), (20007, 2263520), (20124, 2250360), (20210, 2240784), (20304, 2230410), (20520, 2206932), (20640, 2194101), (20748, 2182680), (21060, 2150344), (21242, 2131920), (21280, 2128113), (21385, 2117664), (21432, 2113020), (21546, 2101840), (21672, 2089620), (21840, 2073546), (21996, 2058840), (22059, 2052960), (22230, 2037168), (22360, 2025324), (22560, 2007369), (22680, 1996748), (22876, 1979640), (23218, 1950480), (23220, 1950312), (23478, 1928880), (23688, 1911780), (23712, 1909845), (23940, 1891656), (24080, 1880658), (24111, 1878240), (24252, 1867320), (24381, 1857440), (24440, 1852956), (24510, 1847664), (24570, 1843152), (24624, 1839110), (25004, 1811160), (25155, 1800288), (25380, 1784328), (25662, 1764720), (25935, 1746144), (26144, 1732185), (26208, 1727955), (26273, 1723680), (26320, 1720602), (26649, 1699360), (26676, 1697640), (26790, 1690416), (26832, 1687770), (27090, 1671696), (27360, 1655199), (27495, 1647072), (27664, 1637010), (27864, 1625260), (28080, 1612758), (28294, 1600560), (28576, 1584765), (28595, 1583712), (28728, 1576380), (28896, 1567215), (29328, 1544130), (29412, 1539720), (29484, 1535960), (29610, 1529424), (29640, 1527876), (30186, 1500240), (30240, 1497561), (30315, 1493856), (30456, 1486940), (30780, 1471288), (30960, 1462734), (31122, 1455120), (31255, 1448928), (31304, 1446660), (31584, 1433835), (31863, 1421280), (31920, 1418742), (32148, 1408680), (32336, 1400490), (32508, 1393080), (32680, 1385748), (32760, 1382364), (32994, 1372560), (33345, 1358112), (33540, 1350216), (33696, 1343965), (33840, 1338246), (34216, 1323540), (34314, 1319760), (34580, 1309608), (34827, 1300320), (34830, 1300208), (35217, 1285920), (35532, 1274520), (35568, 1273230), (35720, 1267812), (35910, 1261104), (36120, 1253772), (36378, 1244880), (36660, 1235304), (36765, 1231776), (36855, 1228768), (37152, 1218945), (37506, 1207440), (38070, 1189552), (38304, 1182285), (38399, 1179360), (38493, 1176480), (39130, 1157328), (39216, 1154790), (39312, 1151970), (39480, 1147068), (39520, 1145907), (40014, 1131760), (40185, 1126944), (40248, 1125180), (40420, 1120392), (40608, 1115205), (40635, 1114464), (41040, 1103466), (41496, 1091340), (42120, 1075172), (42441, 1067040), (42484, 1065960), (42770, 1058832), (42864, 1056510), (43092, 1050920), (43344, 1044810), (43680, 1036773), (43992, 1029420), (44118, 1026480), (44415, 1019616), (44460, 1018584), (44720, 1012662), (45279, 1000160), (45360, 998374), (45752, 989820), (46436, 975240), (46440, 975156), (46683, 970080), (46956, 964440), (47376, 955890), (47880, 945828), (48160, 940329), (48222, 939120), (48504, 933660), (48762, 928720), (48880, 926478), (49020, 923832), (49140, 921576), (49248, 919555), (49491, 915040), (50008, 905580), (50310, 900144), (50760, 892164), (51324, 882360), (51471, 879840), (51870, 873072), (52546, 861840), (52640, 860301), (53105, 852768), (53298, 849680), (53352, 848820), (53580, 845208), (53664, 843885), (53865, 840736), (54180, 835848), (54567, 829920), (54990, 823536), (55328, 818505), (55728, 812630), (56160, 806379), (56259, 804960), (56588, 800280), (57190, 791856), (57456, 788190), (58045, 780192), (58656, 772065), (58695, 771552), (58824, 769860), (58968, 767980), (59220, 764712), (59280, 763938), (60372, 750120), (60630, 746928), (60912, 743470), (61560, 735644), (61920, 731367), (62244, 727560), (62510, 724464), (62608, 723330), (63726, 710640), (63840, 709371), (64155, 705888), (64296, 704340), (64672, 700245), (65016, 696540), (65360, 692874), (65520, 691182), (65988, 686280), (66177, 684320), (66690, 679056), (67080, 675108), (67680, 669123), (68432, 661770), (68628, 659880), (69160, 654804), (69654, 650160), (69660, 650104), (70434, 642960), (70735, 640224), (71064, 637260), (71136, 636615), (71440, 633906), (71820, 630552), (72240, 626886), (72333, 626080), (72756, 622440), (73320, 617652), (73530, 615888), (73710, 614384), (74347, 609120), (75012, 603720), (75465, 600096), (76140, 594776), (76798, 589680), (76986, 588240), (77805, 582048), (78260, 578664), (78432, 577395), (78624, 575985), (78819, 574560), (78960, 573534), (80028, 565880), (80370, 563472), (80496, 562590), (80840, 560196), (81263, 557280), (81270, 557232), (82080, 551733), (82485, 549024), (82992, 545670), (84240, 537586), (84882, 533520), (84968, 532980), (85540, 529416), (85728, 528255), (85785, 527904), (86184, 525460), (86688, 522405), (87984, 514710), (88236, 513240), (88830, 509808), (88920, 509292), (89440, 506331), (90558, 500080), (90720, 499187), (90945, 497952), (91504, 494910), (92872, 487620), (92880, 487578), (93366, 485040), (93765, 482976), (93912, 482220), (94752, 477945), (95589, 473760), (95760, 472914), (96444, 469560), (97008, 466830), (97524, 464360), (97760, 463239), (98040, 461916), (98280, 460788), (98982, 457520), (100016, 452790), (100035, 452704), (100620, 450072), (101520, 446082), (102648, 441180), (102942, 439920), (103740, 436536), (104481, 433440), (105092, 430920), (105651, 428640), (106210, 426384), (106596, 424840), (106704, 424410), (107160, 422604), (107730, 420368), (108360, 417924), (109134, 414960), (109980, 411768), (110295, 410592), (111456, 406315), (112518, 402480), (113176, 400140), (114380, 395928), (114912, 394095), (115197, 393120), (115479, 392160), (116090, 390096), (117390, 385776), (117648, 384930), (117936, 383990), (118440, 382356), (118560, 381969), (120555, 375648), (120744, 375060), (121260, 373464), (121824, 371735), (121905, 371488), (123120, 367822), (124488, 363780), (125020, 362232), (125216, 361665), (127323, 355680), (127452, 355320), (128310, 352944), (128592, 352170), (130032, 348270), (130720, 346437), (131040, 345591), (131365, 344736), (131976, 343140), (132354, 342160), (133245, 339872), (133380, 339528), (134160, 337554), (136864, 330885), (137256, 329940), (138320, 327402), (139308, 325080), (139320, 325052), (140049, 323360), (140868, 321480), (141470, 320112), (142128, 318630), (142880, 316953), (143640, 315276), (144480, 313443), (144666, 313040), (145512, 311220), (146640, 308826), (147060, 307944), (147420, 307192), (148694, 304560), (150024, 301860), (150930, 300048), (152280, 297388), (153596, 294840), (153972, 294120), (154413, 293280), (155610, 291024), (156520, 289332), (157638, 287280), (157920, 286767), (159315, 284256), (160056, 282940), (160740, 281736), (160992, 281295), (161680, 280098), (162526, 278640), (162540, 278616), (163701, 276640), (164970, 274512), (165984, 272835), (168480, 268793), (168777, 268320), (169764, 266760), (169936, 266490), (171080, 264708), (171570, 263952), (172368, 262730), (174135, 260064), (175968, 257355), (176085, 257184), (176472, 256620), (177660, 254904), (177840, 254646), (181116, 250040), (181890, 248976), (183008, 247455), (183911, 246240), (185744, 243810), (185760, 243789), (186732, 242520), (187530, 241488), (187824, 241110), (191178, 236880), (191520, 236457), (191995, 235872), (192465, 235296), (192888, 234780), (194016, 233415), (195048, 232180), (196080, 230958), (196560, 230394), (197964, 228760), (200032, 226395), (200070, 226352), (201240, 225036), (203040, 223041), (205296, 220590), (205884, 219960), (207480, 218268), (208962, 216720), (210184, 215460), (211302, 214320), (212205, 213408), (212420, 213192)]