72307194960

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:177

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 38, 39, 40, 42, 44, 48, 49, 52, 55, 56, 57, 60, 62, 65, 66, 70, 73, 76, 77, 78, 80, 84, 88, 91, 93, 95, 98, 104, 105, 110, 112, 114, 120, 124, 130, 132, 133, 140, 143, 146, 147, 152, 154, 155, 156, 165, 168, 176, 182, 186, 190, 195, 196, 208, 209, 210, 217, 219, 220, 228, 231, 240, 245, 247, 248, 260, 264, 266, 273, 280, 285, 286, 292, 294, 304, 308, 310, 312, 330, 336, 341, 364, 365, 372, 380, 385, 390, 392, 399, 403, 418, 420, 429, 434, 438, 440, 455, 456, 462, 465, 490, 494, 496, 511, 520, 528, 532, 539, 546, 560, 570, 572, 584, 588, 589, 616, 620, 624, 627, 637, 651, 660, 665, 682, 715, 728, 730, 735, 741, 744, 760, 770, 780, 784, 798, 803, 806, 836, 840, 858, 868, 876, 880, 910, 912, 924, 930, 931, 949, 980, 988, 1001, 1022, 1023, 1040, 1045, 1064, 1078, 1085, 1092, 1095, 1140, 1144, 1155, 1168, 1176, 1178, 1209, 1232, 1235, 1240, 1254, 1274, 1302, 1320, 1330, 1364, 1365, 1387, 1430, 1456, 1460, 1463, 1470, 1482, 1488, 1519, 1520, 1533, 1540, 1560, 1596, 1606, 1612, 1617, 1672, 1680, 1705, 1716, 1729, 1736, 1752, 1767, 1820, 1848, 1860, 1862, 1898, 1911, 1960, 1976, 1995, 2002, 2015, 2044, 2046, 2090, 2128, 2145, 2156, 2170, 2184, 2190, 2263, 2280, 2288, 2310, 2352, 2356, 2387, 2409, 2418, 2470, 2480, 2508, 2548, 2555, 2604, 2640, 2660, 2695, 2717, 2728, 2730, 2774, 2793, 2821, 2847, 2860, 2920, 2926, 2940, 2945, 2964, 3003, 3038, 3066, 3080, 3120, 3135, 3185, 3192, 3212, 3224, 3234, 3255, 3344, 3410, 3432, 3458, 3472, 3504, 3534, 3577, 3640, 3696, 3705, 3720, 3724, 3796, 3822, 3920, 3952, 3990, 4004, 4015, 4030, 4088, 4092, 4123, 4161, 4180, 4290, 4312, 4340, 4368, 4380, 4389, 4433, 4526, 4557, 4560, 4620, 4655, 4712, 4745, 4774, 4818, 4836, 4940, 5005, 5016, 5096, 5110, 5115, 5187, 5208, 5320, 5390, 5434, 5456, 5460, 5548, 5586, 5621, 5642, 5694, 5720, 5840, 5852, 5880, 5890, 5928, 6006, 6045, 6076, 6132, 6160, 6270, 6370, 6384, 6424, 6448, 6468, 6479, 6510, 6643, 6789, 6820, 6864, 6916, 6935, 7007, 7068, 7154, 7161, 7280, 7315, 7410, 7440, 7448, 7592, 7595, 7644, 7657, 7665, 7980, 8008, 8030, 8060, 8085, 8151, 8176, 8184, 8246, 8322, 8360, 8463, 8580, 8624, 8645, 8680, 8760, 8778, 8835, 8866, 9052, 9114, 9240, 9310, 9424, 9490, 9548, 9555, 9636, 9672, 9709, 9880, 10010, 10032, 10192, 10220, 10230, 10241, 10374, 10416, 10439, 10640, 10731, 10780, 10868, 10920, 11096, 11172, 11242, 11284, 11315, 11388, 11440, 11704, 11760, 11780, 11856, 11935, 12012, 12045, 12090, 12103, 12152, 12264, 12369, 12540, 12740, 12848, 12936, 12958, 13020, 13286, 13299, 13578, 13585, 13640, 13832, 13870, 13965, 14014, 14105, 14136, 14235, 14308, 14322, 14630, 14820, 14896, 15015, 15184, 15190, 15257, 15288, 15314, 15330, 15841, 15960, 16016, 16060, 16120, 16170, 16302, 16368, 16492, 16644, 16709, 16720, 16863, 16926, 17160, 17290, 17360, 17520, 17556, 17670, 17732, 17885, 18031, 18104, 18228, 18480, 18620, 18980, 19019, 19096, 19110, 19272, 19344, 19418, 19437, 19747, 19760, 19929, 20020, 20440, 20460, 20482, 20615, 20748, 20805, 20878, 21021, 21462, 21560, 21736, 21840, 21945, 22165, 22192, 22344, 22484, 22568, 22630, 22776, 22785, 22971, 23408, 23560, 23870, 24024, 24090, 24180, 24206, 24304, 24528, 24738, 24893, 25080, 25480, 25872, 25916, 25935, 26040, 26572, 26598, 27156, 27170, 27280, 27664, 27740, 27930, 28028, 28105, 28210, 28272, 28470, 28616, 28644, 28861, 29127, 29260, 29419, 29640, 30030, 30380, 30514, 30576, 30628, 30660, 30723, 31031, 31317, 31682, 31920, 32120, 32240, 32340, 32395, 32604, 32984, 33215, 33288, 33418, 33726, 33852, 33945, 34320, 34580, 35035, 35112, 35340, 35464, 35770, 35805, 36062, 36208, 36309, 36456, 37240, 37960, 38038, 38192, 38220, 38285, 38544, 38836, 38874, 39347, 39494, 39858, 40040, 40755, 40880, 40920, 40964, 41230, 41496, 41610, 41756, 42042, 42315, 42924, 42997, 43120, 43472, 43890, 44330, 44688, 44968, 45136, 45260, 45353, 45552, 45570, 45771, 45942, 46501, 47120, 47523, 47740, 48048, 48180, 48360, 48412, 48545, 49476, 49786, 50127, 50160, 50960, 51205, 51832, 51870, 52080, 52195, 53144, 53196, 53599, 53655, 54093, 54312, 54340, 55480, 55860, 56056, 56210, 56420, 56940, 57057, 57232, 57288, 57722, 58254, 58520, 58838, 59241, 59280, 60060, 60515, 60760, 61028, 61256, 61320, 61446, 61845, 62062, 62634, 63364, 64240, 64680, 64790, 65208, 65968, 66430, 66495, 66576, 66836, 67452, 67704, 67890, 67963, 69160, 70070, 70224, 70680, 70928, 71540, 71610, 72124, 72618, 72912, 73073, 74480, 74679, 75920, 76076, 76285, 76440, 76570, 77672, 77748, 78694, 78988, 79205, 79716, 80080, 81510, 81840, 81928, 82460, 82992, 83220, 83512, 83545, 84084, 84227, 84315, 84630, 85848, 85994, 86583, 87780, 88257, 88660, 89936, 90155, 90520, 90706, 91140, 91542, 91884, 93002, 93093, 95046, 95095, 95480, 96360, 96720, 96824, 97090, 97185, 98735, 98952, 99572, 99645, 100254, 102410, 103664, 103740, 104390, 105105, 106288, 106392, 106799, 107198, 107310, 108186, 108624, 108680, 110887, 110960, 111720, 112112, 112420, 112840, 113880, 114114, 114576, 114855, 115444, 116508, 117040, 117676, 118041, 118482, 120120, 121030, 121520, 122056, 122512, 122640, 122892, 123690, 124124, 124465, 125268, 126217, 126728, 128991, 129360, 129580, 130416, 132860, 132990, 133133, 133672, 134904, 135408, 135780, 135926, 136059, 138320, 139503, 140140, 141360, 143080, 143220, 144248, 144305, 145236, 145635, 146146, 147095, 149358, 152152, 152570, 152880, 153140, 153615, 155155, 155344, 155496, 156585, 157388, 157976, 158410, 159432, 160797, 163020, 163856, 164920, 166440, 167024, 167090, 168168, 168454, 168630, 169260, 171696, 171988, 173166, 174251, 175560, 176514, 177320, 180310, 181040, 181412, 181545, 182280, 183084, 183768, 186004, 186186, 190092, 190190, 190960, 192720, 193648, 194180, 194370, 196735, 197470, 197904, 198341, 199144, 199290, 200508, 203889, 204820, 205933, 207480, 208780, 210210, 212784, 213598, 214396, 214620, 214985, 216372, 217217, 217360, 219219, 221774, 223440, 224840, 225680, 226765, 227760, 228228, 228855, 229710, 230888, 232505, 233016, 235352, 236082, 236964, 237615, 240240, 242060, 244112, 245784, 247380, 248248, 248930, 250536, 250635, 252434, 252681, 253456, 257982, 259160, 265720, 265980, 266266, 267344, 267995, 269808, 270465, 271560, 271852, 272118, 279006, 280280, 285285, 286160, 286440, 288496, 288610, 290472, 291270, 292292, 294190, 296205, 298716, 300979, 304304, 305140, 306280, 307230, 310310, 310992, 313170, 314776, 315952, 316820, 317471, 318864, 320397, 321594, 323609, 326040, 329840, 332661, 332880, 334180, 336336, 336908, 337260, 338520, 339815, 343976, 346332, 348502, 351120, 353028, 354640, 360620, 362824, 363090, 364560, 365365, 366168, 367536, 372008, 372372, 373395, 375193, 378651, 380184, 380380, 388360, 388740, 393470, 394940, 396682, 398288, 398580, 399399, 401016, 407778, 409640, 411866, 414960, 417560, 420420, 421135, 427196, 428792, 429240, 429970, 432744, 432915, 434434, 438438, 441285, 443548, 449680, 453530, 456456, 457710, 459420, 461776, 465010, 465465, 466032, 470704, 472164, 472967, 473928, 475230, 484120, 491568, 494760, 496496, 497860, 501072, 501270, 504868, 505362, 511511, 515964, 518320, 522753, 531440, 531960, 532532, 533995, 535990, 540930, 543120, 543704, 544236, 554435, 558012, 558961, 560560, 570570, 572880, 577220, 580944, 582540, 584584, 588380, 589589, 590205, 592410, 595023, 597432, 601958, 610280, 612560, 614460, 617799, 620620, 626340, 629552, 631085, 633640, 634942, 640794, 643188, 644955, 647218, 651651, 652080, 665322, 665665, 668360, 673816, 674520, 677040, 679630, 680295, 687952, 692664, 697004, 697515, 706056, 721240, 725648, 726180, 730730, 732336, 744016, 744744, 746790, 747593, 750386, 757302, 760368, 760760, 776720, 777480, 786940, 789880, 793364, 797160, 798798, 802032, 803985, 815556, 819280, 823732, 835120, 840840, 842270, 854392, 857584, 858480, 859940, 865488, 865830, 868868, 871255, 876876, 882570, 883519, 887096, 902937, 907060, 912912, 915420, 918840, 930020, 930930, 944328, 945934, 947856, 950460, 952413, 968240, 970827, 989520, 991705, 995720, 1002540, 1009736, 1010724, 1019445, 1023022, 1029665, 1031928, 1045506, 1063920, 1065064, 1067990, 1071980, 1081860, 1086085, 1087408, 1088472, 1096095, 1108870, 1116024, 1117922, 1125579, 1141140, 1154440, 1165080, 1169168, 1176760, 1179178, 1180410, 1184820, 1190046, 1194864, 1203916, 1219757, 1220560, 1228920, 1235598, 1241240, 1252680, 1262170, 1263405, 1267280, 1269884, 1281588, 1286376, 1289910, 1294436, 1303302, 1330644, 1331330, 1336720, 1347632, 1349040, 1359260, 1360590, 1385328, 1388387, 1394008, 1395030, 1412112, 1418901, 1441531, 1442480, 1452360, 1461460, 1489488, 1493580, 1495186, 1500772, 1504895, 1514604, 1521520, 1534533, 1554960, 1573880, 1579760, 1586728, 1587355, 1594320, 1597596, 1601985, 1607970, 1618045, 1631112, 1647464, 1663305, 1676883, 1681680, 1684540, 1708784, 1719880, 1731660, 1737736, 1742510, 1753752, 1765140, 1767038, 1768767, 1774192, 1805874, 1814120, 1830840, 1837680, 1860040, 1861860, 1875965, 1888656, 1891868, 1893255, 1900920, 1904826, 1941654, 1983410, 1991440, 1996995, 2005080, 2019472, 2021448, 2038890, 2046044, 2059330, 2063856, 2091012, 2106853, 2130128, 2135980, 2143960, 2163720, 2172170, 2176944, 2192190, 2217740, 2232048, 2235844, 2242779, 2251158, 2265263, 2282280, 2308880, 2330160, 2353520, 2358356, 2360820, 2364835, 2369640, 2380092, 2407832, 2439514, 2457840, 2471196, 2482480, 2505360, 2524340, 2526810, 2539768, 2557555, 2563176, 2572752, 2579820, 2588872, 2606604, 2613765, 2650557, 2661288, 2662660, 2718520, 2721180, 2776774, 2788016, 2790060, 2794805, 2837802, 2883062, 2904720, 2922920, 2947945, 2975115, 2987160, 2990372, 3001544, 3009790, 3029208, 3069066, 3088995, 3147760, 3173456, 3174710, 3195192, 3203970, 3215940, 3236090, 3258255, 3262224, 3294928, 3310769, 3326610, 3353766, 3369080, 3439760, 3463320, 3475472, 3485020, 3507504, 3530280, 3534076, 3537534, 3611748, 3628240, 3659271, 3661680, 3720080, 3723720, 3737965, 3751930, 3783736, 3786510, 3801840, 3809652, 3883308, 3912727, 3966820, 3993990, 4010160, 4042896, 4077780, 4092088, 4118660, 4127123, 4165161, 4182024, 4213706, 4271960, 4287920, 4324593, 4327440, 4344340, 4384380, 4417595, 4435480, 4471688, 4485558, 4502316, 4514685, 4530526, 4564560, 4716712, 4721640, 4729670, 4739280, 4760184, 4762065, 4815664, 4854135, 4879028, 4942392, 5048680, 5053620, 5079536, 5115110, 5126352, 5159640, 5177744, 5213208, 5227530, 5301114, 5322576, 5325320, 5437040, 5442360, 5553548, 5580120, 5589610, 5627895, 5675604, 5766124, 5845840, 5895890, 5950230, 5974320, 5980744, 6003088, 6019580, 6058416, 6098785, 6138132, 6148571, 6177990, 6320559, 6349420, 6390384, 6407940, 6431880, 6472180, 6516510, 6621538, 6653220, 6707532, 6738160, 6795789, 6926640, 6941935, 6970040, 7060560, 7068152, 7075068, 7094505, 7207655, 7223496, 7318542, 7447440, 7475930, 7503860, 7567472, 7573020, 7619304, 7672665, 7766616, 7825454, 7933640, 7987980, 8155560, 8184176, 8237320, 8254246, 8330322, 8364048, 8384415, 8427412, 8543920, 8649186, 8688680, 8768760, 8835190, 8843835, 8870960, 8943376, 8971116, 9004632, 9029370, 9061052, 9433424, 9443280, 9459340, 9520368, 9524130, 9708270, 9718709, 9758056, 9884784, 9932307, 10097360, 10107240, 10230220, 10319280, 10426416, 10455060, 10534265, 10602228, 10650640, 10884720, 11107096, 11160240, 11179220, 11213895, 11255790, 11326315, 11351208, 11532248, 11738181, 11791780, 11900460, 11961488, 12039160, 12197570, 12276264, 12297142, 12355980, 12381369, 12641118, 12698840, 12815880, 12863760, 12944360, 13033020, 13243076, 13252785, 13306440, 13415064, 13591578, 13883870, 13940080, 14136304, 14150136, 14189010, 14415310, 14446992, 14637084, 14951860, 15007720, 15146040, 15238608, 15345330, 15533232, 15650908, 15856841, 15867280, 15975960, 16311120, 16474640, 16508492, 16553845, 16660644, 16768830, 16854824, 17298372, 17377360, 17537520, 17670380, 17687670, 17942232, 18009264, 18058740, 18122104, 18296355, 18445713, 18918680, 19048260, 19416540, 19437418, 19516112, 19563635, 19864614, 20214480, 20460440, 20635615, 20825805, 20910120, 21068530, 21204456, 21622965, 22214192, 22358440, 22427790, 22511580, 22652630, 22702416, 23064496, 23175383, 23476362, 23583560, 23800920, 24078320, 24395140, 24552528, 24594284, 24711960, 24762738, 25282236, 25397680, 25631760, 25888720, 26066040, 26486152, 26505570, 26612880, 26830128, 27183156, 27389089, 27767740, 28300272, 28378020, 28830620, 29156127, 29274168, 29903720, 30015440, 30292080, 30690660, 30742855, 31301816, 31602795, 31713682, 31951920, 33016984, 33107690, 33321288, 33537660, 33709648, 33978945, 34596744, 35340760, 35375340, 35884464, 36117480, 36244208, 36592710, 36891426, 37837360, 38096520, 38833080, 38874836, 39127270, 39729228, 40920880, 41271230, 41651610, 41820240, 42137060, 42408912, 43039997, 43245930, 44716880, 44855580, 45023160, 45305260, 46350766, 46952724, 47167120, 47570523, 47601840, 48593545, 48790280, 49188568, 49423920, 49525476, 49661535, 50564472, 52132080, 52972304, 53011140, 54366312, 54778178, 55535480, 56756040, 57661240, 58312254, 58548336, 58690905, 59807440, 61381320, 61485710, 61906845, 62603632, 63205590, 63427364, 66033968, 66215380, 66642576, 67075320, 67957890, 69193488, 69526149, 70681520, 70750680, 72234960, 73185420, 73782852, 76193040, 77666160, 77749672, 78254540, 79284205, 79458456, 82167267, 82542460, 83303220, 84274120, 86079994, 86491860, 89711160, 90046320, 90610520, 92228565, 92701532, 93905448, 95141046, 97187090, 97580560, 98377136, 99050952, 99323070, 101128944, 106022280, 108732624, 109556356, 111070960, 113512080, 115322480, 115876915, 116624508, 117381810, 122762640, 122971420, 123813690, 126411180, 126854728, 129119991, 132430760, 134150640, 135915780, 136945445, 139052298, 141501360, 145780635, 146370840, 147565704, 155499344, 156509080, 158568410, 158916912, 164334534, 165084920, 166606440, 168548240, 172159988, 172983720, 179422320, 181221040, 184457130, 185403064, 187810896, 190282092, 194374180, 198101904, 198646140, 212044560, 215199985, 219112712, 231753830, 233249016, 234763620, 237852615, 245942840, 247627380, 252822360, 253709456, 258239982, 264861520, 271831560, 273890890, 278104596, 291561270, 292741680, 295131408, 301279979, 313018160, 317136820, 328669068, 330169840, 333212880, 344319976, 345967440, 347630745, 368914260, 370806128, 380564184, 388748360, 397292280, 410836335, 430399970, 438225424, 463507660, 466498032, 469527240, 475705230, 491885680, 495254760, 505644720, 516479964, 543663120, 547781780, 556209192, 583122540, 602559958, 634273640, 645599955, 657338136, 688639952, 695261490, 737828520, 761128368, 777496720, 794584560, 821672670, 860799940, 903839937, 927015320, 939054480, 951410460, 990509520, 1032959928, 1095563560, 1112418384, 1166245080, 1205119916, 1268547280, 1291199910, 1314676272, 1390522980, 1475657040, 1506399895, 1643345340, 1721599880, 1807679874, 1854030640, 1902820920, 2065919856, 2191127120, 2332490160, 2410239832, 2582399820, 2781045960, 3012799790, 3286690680, 3443199760, 3615359748, 3805641840, 4519199685, 4820479664, 5164799640, 5562091920, 6025599580, 6573381360, 7230719496, 9038399370, 10329599280, 12051199160, 14461438992, 18076798740, 24102398320, 36153597480, 72307194960]

約数ペア:

[(1, 72307194960), (2, 36153597480), (3, 24102398320), (4, 18076798740), (5, 14461438992), (6, 12051199160), (7, 10329599280), (8, 9038399370), (10, 7230719496), (11, 6573381360), (12, 6025599580), (13, 5562091920), (14, 5164799640), (15, 4820479664), (16, 4519199685), (19, 3805641840), (20, 3615359748), (21, 3443199760), (22, 3286690680), (24, 3012799790), (26, 2781045960), (28, 2582399820), (30, 2410239832), (31, 2332490160), (33, 2191127120), (35, 2065919856), (38, 1902820920), (39, 1854030640), (40, 1807679874), (42, 1721599880), (44, 1643345340), (48, 1506399895), (49, 1475657040), (52, 1390522980), (55, 1314676272), (56, 1291199910), (57, 1268547280), (60, 1205119916), (62, 1166245080), (65, 1112418384), (66, 1095563560), (70, 1032959928), (73, 990509520), (76, 951410460), (77, 939054480), (78, 927015320), (80, 903839937), (84, 860799940), (88, 821672670), (91, 794584560), (93, 777496720), (95, 761128368), (98, 737828520), (104, 695261490), (105, 688639952), (110, 657338136), (112, 645599955), (114, 634273640), (120, 602559958), (124, 583122540), (130, 556209192), (132, 547781780), (133, 543663120), (140, 516479964), (143, 505644720), (146, 495254760), (147, 491885680), (152, 475705230), (154, 469527240), (155, 466498032), (156, 463507660), (165, 438225424), (168, 430399970), (176, 410836335), (182, 397292280), (186, 388748360), (190, 380564184), (195, 370806128), (196, 368914260), (208, 347630745), (209, 345967440), (210, 344319976), (217, 333212880), (219, 330169840), (220, 328669068), (228, 317136820), (231, 313018160), (240, 301279979), (245, 295131408), (247, 292741680), (248, 291561270), (260, 278104596), (264, 273890890), (266, 271831560), (273, 264861520), (280, 258239982), (285, 253709456), (286, 252822360), (292, 247627380), (294, 245942840), (304, 237852615), (308, 234763620), (310, 233249016), (312, 231753830), (330, 219112712), (336, 215199985), (341, 212044560), (364, 198646140), (365, 198101904), (372, 194374180), (380, 190282092), (385, 187810896), (390, 185403064), (392, 184457130), (399, 181221040), (403, 179422320), (418, 172983720), (420, 172159988), (429, 168548240), (434, 166606440), (438, 165084920), (440, 164334534), (455, 158916912), (456, 158568410), (462, 156509080), (465, 155499344), (490, 147565704), (494, 146370840), (496, 145780635), (511, 141501360), (520, 139052298), (528, 136945445), (532, 135915780), (539, 134150640), (546, 132430760), (560, 129119991), (570, 126854728), (572, 126411180), (584, 123813690), (588, 122971420), (589, 122762640), (616, 117381810), (620, 116624508), (624, 115876915), (627, 115322480), (637, 113512080), (651, 111070960), (660, 109556356), (665, 108732624), (682, 106022280), (715, 101128944), (728, 99323070), (730, 99050952), (735, 98377136), (741, 97580560), (744, 97187090), (760, 95141046), (770, 93905448), (780, 92701532), (784, 92228565), (798, 90610520), (803, 90046320), (806, 89711160), (836, 86491860), (840, 86079994), (858, 84274120), (868, 83303220), (876, 82542460), (880, 82167267), (910, 79458456), (912, 79284205), (924, 78254540), (930, 77749672), (931, 77666160), (949, 76193040), (980, 73782852), (988, 73185420), (1001, 72234960), (1022, 70750680), (1023, 70681520), (1040, 69526149), (1045, 69193488), (1064, 67957890), (1078, 67075320), (1085, 66642576), (1092, 66215380), (1095, 66033968), (1140, 63427364), (1144, 63205590), (1155, 62603632), (1168, 61906845), (1176, 61485710), (1178, 61381320), (1209, 59807440), (1232, 58690905), (1235, 58548336), (1240, 58312254), (1254, 57661240), (1274, 56756040), (1302, 55535480), (1320, 54778178), (1330, 54366312), (1364, 53011140), (1365, 52972304), (1387, 52132080), (1430, 50564472), (1456, 49661535), (1460, 49525476), (1463, 49423920), (1470, 49188568), (1482, 48790280), (1488, 48593545), (1519, 47601840), (1520, 47570523), (1533, 47167120), (1540, 46952724), (1560, 46350766), (1596, 45305260), (1606, 45023160), (1612, 44855580), (1617, 44716880), (1672, 43245930), (1680, 43039997), (1705, 42408912), (1716, 42137060), (1729, 41820240), (1736, 41651610), (1752, 41271230), (1767, 40920880), (1820, 39729228), (1848, 39127270), (1860, 38874836), (1862, 38833080), (1898, 38096520), (1911, 37837360), (1960, 36891426), (1976, 36592710), (1995, 36244208), (2002, 36117480), (2015, 35884464), (2044, 35375340), (2046, 35340760), (2090, 34596744), (2128, 33978945), (2145, 33709648), (2156, 33537660), (2170, 33321288), (2184, 33107690), (2190, 33016984), (2263, 31951920), (2280, 31713682), (2288, 31602795), (2310, 31301816), (2352, 30742855), (2356, 30690660), (2387, 30292080), (2409, 30015440), (2418, 29903720), (2470, 29274168), (2480, 29156127), (2508, 28830620), (2548, 28378020), (2555, 28300272), (2604, 27767740), (2640, 27389089), (2660, 27183156), (2695, 26830128), (2717, 26612880), (2728, 26505570), (2730, 26486152), (2774, 26066040), (2793, 25888720), (2821, 25631760), (2847, 25397680), (2860, 25282236), (2920, 24762738), (2926, 24711960), (2940, 24594284), (2945, 24552528), (2964, 24395140), (3003, 24078320), (3038, 23800920), (3066, 23583560), (3080, 23476362), (3120, 23175383), (3135, 23064496), (3185, 22702416), (3192, 22652630), (3212, 22511580), (3224, 22427790), (3234, 22358440), (3255, 22214192), (3344, 21622965), (3410, 21204456), (3432, 21068530), (3458, 20910120), (3472, 20825805), (3504, 20635615), (3534, 20460440), (3577, 20214480), (3640, 19864614), (3696, 19563635), (3705, 19516112), (3720, 19437418), (3724, 19416540), (3796, 19048260), (3822, 18918680), (3920, 18445713), (3952, 18296355), (3990, 18122104), (4004, 18058740), (4015, 18009264), (4030, 17942232), (4088, 17687670), (4092, 17670380), (4123, 17537520), (4161, 17377360), (4180, 17298372), (4290, 16854824), (4312, 16768830), (4340, 16660644), (4368, 16553845), (4380, 16508492), (4389, 16474640), (4433, 16311120), (4526, 15975960), (4557, 15867280), (4560, 15856841), (4620, 15650908), (4655, 15533232), (4712, 15345330), (4745, 15238608), (4774, 15146040), (4818, 15007720), (4836, 14951860), (4940, 14637084), (5005, 14446992), (5016, 14415310), (5096, 14189010), (5110, 14150136), (5115, 14136304), (5187, 13940080), (5208, 13883870), (5320, 13591578), (5390, 13415064), (5434, 13306440), (5456, 13252785), (5460, 13243076), (5548, 13033020), (5586, 12944360), (5621, 12863760), (5642, 12815880), (5694, 12698840), (5720, 12641118), (5840, 12381369), (5852, 12355980), (5880, 12297142), (5890, 12276264), (5928, 12197570), (6006, 12039160), (6045, 11961488), (6076, 11900460), (6132, 11791780), (6160, 11738181), (6270, 11532248), (6370, 11351208), (6384, 11326315), (6424, 11255790), (6448, 11213895), (6468, 11179220), (6479, 11160240), (6510, 11107096), (6643, 10884720), (6789, 10650640), (6820, 10602228), (6864, 10534265), (6916, 10455060), (6935, 10426416), (7007, 10319280), (7068, 10230220), (7154, 10107240), (7161, 10097360), (7280, 9932307), (7315, 9884784), (7410, 9758056), (7440, 9718709), (7448, 9708270), (7592, 9524130), (7595, 9520368), (7644, 9459340), (7657, 9443280), (7665, 9433424), (7980, 9061052), (8008, 9029370), (8030, 9004632), (8060, 8971116), (8085, 8943376), (8151, 8870960), (8176, 8843835), (8184, 8835190), (8246, 8768760), (8322, 8688680), (8360, 8649186), (8463, 8543920), (8580, 8427412), (8624, 8384415), (8645, 8364048), (8680, 8330322), (8760, 8254246), (8778, 8237320), (8835, 8184176), (8866, 8155560), (9052, 7987980), (9114, 7933640), (9240, 7825454), (9310, 7766616), (9424, 7672665), (9490, 7619304), (9548, 7573020), (9555, 7567472), (9636, 7503860), (9672, 7475930), (9709, 7447440), (9880, 7318542), (10010, 7223496), (10032, 7207655), (10192, 7094505), (10220, 7075068), (10230, 7068152), (10241, 7060560), (10374, 6970040), (10416, 6941935), (10439, 6926640), (10640, 6795789), (10731, 6738160), (10780, 6707532), (10868, 6653220), (10920, 6621538), (11096, 6516510), (11172, 6472180), (11242, 6431880), (11284, 6407940), (11315, 6390384), (11388, 6349420), (11440, 6320559), (11704, 6177990), (11760, 6148571), (11780, 6138132), (11856, 6098785), (11935, 6058416), (12012, 6019580), (12045, 6003088), (12090, 5980744), (12103, 5974320), (12152, 5950230), (12264, 5895890), (12369, 5845840), (12540, 5766124), (12740, 5675604), (12848, 5627895), (12936, 5589610), (12958, 5580120), (13020, 5553548), (13286, 5442360), (13299, 5437040), (13578, 5325320), (13585, 5322576), (13640, 5301114), (13832, 5227530), (13870, 5213208), (13965, 5177744), (14014, 5159640), (14105, 5126352), (14136, 5115110), (14235, 5079536), (14308, 5053620), (14322, 5048680), (14630, 4942392), (14820, 4879028), (14896, 4854135), (15015, 4815664), (15184, 4762065), (15190, 4760184), (15257, 4739280), (15288, 4729670), (15314, 4721640), (15330, 4716712), (15841, 4564560), (15960, 4530526), (16016, 4514685), (16060, 4502316), (16120, 4485558), (16170, 4471688), (16302, 4435480), (16368, 4417595), (16492, 4384380), (16644, 4344340), (16709, 4327440), (16720, 4324593), (16863, 4287920), (16926, 4271960), (17160, 4213706), (17290, 4182024), (17360, 4165161), (17520, 4127123), (17556, 4118660), (17670, 4092088), (17732, 4077780), (17885, 4042896), (18031, 4010160), (18104, 3993990), (18228, 3966820), (18480, 3912727), (18620, 3883308), (18980, 3809652), (19019, 3801840), (19096, 3786510), (19110, 3783736), (19272, 3751930), (19344, 3737965), (19418, 3723720), (19437, 3720080), (19747, 3661680), (19760, 3659271), (19929, 3628240), (20020, 3611748), (20440, 3537534), (20460, 3534076), (20482, 3530280), (20615, 3507504), (20748, 3485020), (20805, 3475472), (20878, 3463320), (21021, 3439760), (21462, 3369080), (21560, 3353766), (21736, 3326610), (21840, 3310769), (21945, 3294928), (22165, 3262224), (22192, 3258255), (22344, 3236090), (22484, 3215940), (22568, 3203970), (22630, 3195192), (22776, 3174710), (22785, 3173456), (22971, 3147760), (23408, 3088995), (23560, 3069066), (23870, 3029208), (24024, 3009790), (24090, 3001544), (24180, 2990372), (24206, 2987160), (24304, 2975115), (24528, 2947945), (24738, 2922920), (24893, 2904720), (25080, 2883062), (25480, 2837802), (25872, 2794805), (25916, 2790060), (25935, 2788016), (26040, 2776774), (26572, 2721180), (26598, 2718520), (27156, 2662660), (27170, 2661288), (27280, 2650557), (27664, 2613765), (27740, 2606604), (27930, 2588872), (28028, 2579820), (28105, 2572752), (28210, 2563176), (28272, 2557555), (28470, 2539768), (28616, 2526810), (28644, 2524340), (28861, 2505360), (29127, 2482480), (29260, 2471196), (29419, 2457840), (29640, 2439514), (30030, 2407832), (30380, 2380092), (30514, 2369640), (30576, 2364835), (30628, 2360820), (30660, 2358356), (30723, 2353520), (31031, 2330160), (31317, 2308880), (31682, 2282280), (31920, 2265263), (32120, 2251158), (32240, 2242779), (32340, 2235844), (32395, 2232048), (32604, 2217740), (32984, 2192190), (33215, 2176944), (33288, 2172170), (33418, 2163720), (33726, 2143960), (33852, 2135980), (33945, 2130128), (34320, 2106853), (34580, 2091012), (35035, 2063856), (35112, 2059330), (35340, 2046044), (35464, 2038890), (35770, 2021448), (35805, 2019472), (36062, 2005080), (36208, 1996995), (36309, 1991440), (36456, 1983410), (37240, 1941654), (37960, 1904826), (38038, 1900920), (38192, 1893255), (38220, 1891868), (38285, 1888656), (38544, 1875965), (38836, 1861860), (38874, 1860040), (39347, 1837680), (39494, 1830840), (39858, 1814120), (40040, 1805874), (40755, 1774192), (40880, 1768767), (40920, 1767038), (40964, 1765140), (41230, 1753752), (41496, 1742510), (41610, 1737736), (41756, 1731660), (42042, 1719880), (42315, 1708784), (42924, 1684540), (42997, 1681680), (43120, 1676883), (43472, 1663305), (43890, 1647464), (44330, 1631112), (44688, 1618045), (44968, 1607970), (45136, 1601985), (45260, 1597596), (45353, 1594320), (45552, 1587355), (45570, 1586728), (45771, 1579760), (45942, 1573880), (46501, 1554960), (47120, 1534533), (47523, 1521520), (47740, 1514604), (48048, 1504895), (48180, 1500772), (48360, 1495186), (48412, 1493580), (48545, 1489488), (49476, 1461460), (49786, 1452360), (50127, 1442480), (50160, 1441531), (50960, 1418901), (51205, 1412112), (51832, 1395030), (51870, 1394008), (52080, 1388387), (52195, 1385328), (53144, 1360590), (53196, 1359260), (53599, 1349040), (53655, 1347632), (54093, 1336720), (54312, 1331330), (54340, 1330644), (55480, 1303302), (55860, 1294436), (56056, 1289910), (56210, 1286376), (56420, 1281588), (56940, 1269884), (57057, 1267280), (57232, 1263405), (57288, 1262170), (57722, 1252680), (58254, 1241240), (58520, 1235598), (58838, 1228920), (59241, 1220560), (59280, 1219757), (60060, 1203916), (60515, 1194864), (60760, 1190046), (61028, 1184820), (61256, 1180410), (61320, 1179178), (61446, 1176760), (61845, 1169168), (62062, 1165080), (62634, 1154440), (63364, 1141140), (64240, 1125579), (64680, 1117922), (64790, 1116024), (65208, 1108870), (65968, 1096095), (66430, 1088472), (66495, 1087408), (66576, 1086085), (66836, 1081860), (67452, 1071980), (67704, 1067990), (67890, 1065064), (67963, 1063920), (69160, 1045506), (70070, 1031928), (70224, 1029665), (70680, 1023022), (70928, 1019445), (71540, 1010724), (71610, 1009736), (72124, 1002540), (72618, 995720), (72912, 991705), (73073, 989520), (74480, 970827), (74679, 968240), (75920, 952413), (76076, 950460), (76285, 947856), (76440, 945934), (76570, 944328), (77672, 930930), (77748, 930020), (78694, 918840), (78988, 915420), (79205, 912912), (79716, 907060), (80080, 902937), (81510, 887096), (81840, 883519), (81928, 882570), (82460, 876876), (82992, 871255), (83220, 868868), (83512, 865830), (83545, 865488), (84084, 859940), (84227, 858480), (84315, 857584), (84630, 854392), (85848, 842270), (85994, 840840), (86583, 835120), (87780, 823732), (88257, 819280), (88660, 815556), (89936, 803985), (90155, 802032), (90520, 798798), (90706, 797160), (91140, 793364), (91542, 789880), (91884, 786940), (93002, 777480), (93093, 776720), (95046, 760760), (95095, 760368), (95480, 757302), (96360, 750386), (96720, 747593), (96824, 746790), (97090, 744744), (97185, 744016), (98735, 732336), (98952, 730730), (99572, 726180), (99645, 725648), (100254, 721240), (102410, 706056), (103664, 697515), (103740, 697004), (104390, 692664), (105105, 687952), (106288, 680295), (106392, 679630), (106799, 677040), (107198, 674520), (107310, 673816), (108186, 668360), (108624, 665665), (108680, 665322), (110887, 652080), (110960, 651651), (111720, 647218), (112112, 644955), (112420, 643188), (112840, 640794), (113880, 634942), (114114, 633640), (114576, 631085), (114855, 629552), (115444, 626340), (116508, 620620), (117040, 617799), (117676, 614460), (118041, 612560), (118482, 610280), (120120, 601958), (121030, 597432), (121520, 595023), (122056, 592410), (122512, 590205), (122640, 589589), (122892, 588380), (123690, 584584), (124124, 582540), (124465, 580944), (125268, 577220), (126217, 572880), (126728, 570570), (128991, 560560), (129360, 558961), (129580, 558012), (130416, 554435), (132860, 544236), (132990, 543704), (133133, 543120), (133672, 540930), (134904, 535990), (135408, 533995), (135780, 532532), (135926, 531960), (136059, 531440), (138320, 522753), (139503, 518320), (140140, 515964), (141360, 511511), (143080, 505362), (143220, 504868), (144248, 501270), (144305, 501072), (145236, 497860), (145635, 496496), (146146, 494760), (147095, 491568), (149358, 484120), (152152, 475230), (152570, 473928), (152880, 472967), (153140, 472164), (153615, 470704), (155155, 466032), (155344, 465465), (155496, 465010), (156585, 461776), (157388, 459420), (157976, 457710), (158410, 456456), (159432, 453530), (160797, 449680), (163020, 443548), (163856, 441285), (164920, 438438), (166440, 434434), (167024, 432915), (167090, 432744), (168168, 429970), (168454, 429240), (168630, 428792), (169260, 427196), (171696, 421135), (171988, 420420), (173166, 417560), (174251, 414960), (175560, 411866), (176514, 409640), (177320, 407778), (180310, 401016), (181040, 399399), (181412, 398580), (181545, 398288), (182280, 396682), (183084, 394940), (183768, 393470), (186004, 388740), (186186, 388360), (190092, 380380), (190190, 380184), (190960, 378651), (192720, 375193), (193648, 373395), (194180, 372372), (194370, 372008), (196735, 367536), (197470, 366168), (197904, 365365), (198341, 364560), (199144, 363090), (199290, 362824), (200508, 360620), (203889, 354640), (204820, 353028), (205933, 351120), (207480, 348502), (208780, 346332), (210210, 343976), (212784, 339815), (213598, 338520), (214396, 337260), (214620, 336908), (214985, 336336), (216372, 334180), (217217, 332880), (217360, 332661), (219219, 329840), (221774, 326040), (223440, 323609), (224840, 321594), (225680, 320397), (226765, 318864), (227760, 317471), (228228, 316820), (228855, 315952), (229710, 314776), (230888, 313170), (232505, 310992), (233016, 310310), (235352, 307230), (236082, 306280), (236964, 305140), (237615, 304304), (240240, 300979), (242060, 298716), (244112, 296205), (245784, 294190), (247380, 292292), (248248, 291270), (248930, 290472), (250536, 288610), (250635, 288496), (252434, 286440), (252681, 286160), (253456, 285285), (257982, 280280), (259160, 279006), (265720, 272118), (265980, 271852), (266266, 271560), (267344, 270465), (267995, 269808)]