43202118960

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:148

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 53, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 99, 104, 105, 106, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 154, 156, 159, 165, 168, 169, 174, 176, 180, 182, 189, 195, 198, 203, 208, 210, 212, 216, 220, 231, 232, 234, 240, 252, 260, 261, 264, 265, 270, 273, 280, 286, 290, 297, 308, 312, 315, 318, 319, 330, 336, 338, 348, 351, 360, 364, 371, 377, 378, 385, 390, 396, 406, 420, 424, 429, 432, 435, 440, 455, 462, 464, 468, 477, 495, 504, 507, 520, 522, 528, 530, 540, 546, 560, 572, 580, 583, 585, 594, 609, 616, 624, 630, 636, 638, 660, 676, 689, 693, 696, 702, 715, 720, 728, 742, 754, 756, 770, 780, 783, 792, 795, 812, 819, 840, 845, 848, 858, 870, 880, 910, 924, 936, 945, 954, 957, 990, 1001, 1008, 1014, 1015, 1040, 1044, 1060, 1080, 1092, 1113, 1131, 1144, 1155, 1160, 1166, 1170, 1183, 1188, 1218, 1232, 1260, 1272, 1276, 1287, 1305, 1320, 1352, 1365, 1378, 1386, 1392, 1404, 1430, 1431, 1456, 1484, 1485, 1508, 1512, 1521, 1537, 1540, 1560, 1566, 1584, 1590, 1595, 1624, 1638, 1680, 1690, 1716, 1740, 1749, 1755, 1820, 1827, 1848, 1855, 1859, 1872, 1885, 1890, 1908, 1914, 1980, 2002, 2028, 2030, 2067, 2079, 2088, 2120, 2145, 2160, 2184, 2226, 2233, 2262, 2288, 2310, 2320, 2332, 2340, 2366, 2376, 2385, 2436, 2457, 2520, 2535, 2544, 2552, 2574, 2610, 2639, 2640, 2704, 2730, 2756, 2772, 2808, 2860, 2862, 2871, 2915, 2968, 2970, 3003, 3016, 3024, 3042, 3045, 3074, 3080, 3120, 3132, 3180, 3190, 3248, 3276, 3339, 3380, 3393, 3432, 3445, 3465, 3480, 3498, 3510, 3549, 3640, 3654, 3696, 3710, 3718, 3770, 3780, 3816, 3828, 3861, 3915, 3960, 4004, 4056, 4060, 4081, 4095, 4134, 4147, 4158, 4176, 4240, 4290, 4368, 4452, 4466, 4524, 4563, 4611, 4620, 4664, 4680, 4732, 4752, 4770, 4785, 4823, 4872, 4901, 4914, 5005, 5040, 5070, 5104, 5148, 5220, 5247, 5278, 5460, 5481, 5512, 5544, 5565, 5577, 5616, 5655, 5720, 5724, 5742, 5830, 5915, 5936, 5940, 6006, 6032, 6084, 6090, 6148, 6160, 6201, 6264, 6360, 6380, 6435, 6552, 6678, 6699, 6760, 6786, 6864, 6890, 6930, 6960, 6996, 7020, 7098, 7155, 7280, 7308, 7420, 7436, 7540, 7560, 7579, 7605, 7632, 7656, 7685, 7722, 7830, 7917, 7920, 8008, 8112, 8120, 8162, 8190, 8268, 8294, 8316, 8580, 8613, 8745, 8904, 8932, 8957, 9009, 9048, 9126, 9135, 9222, 9240, 9295, 9328, 9360, 9464, 9540, 9570, 9646, 9744, 9802, 9828, 10010, 10017, 10140, 10179, 10296, 10335, 10395, 10440, 10494, 10556, 10647, 10759, 10920, 10962, 11024, 11088, 11130, 11154, 11165, 11310, 11440, 11448, 11484, 11660, 11830, 11880, 12012, 12168, 12180, 12243, 12285, 12296, 12402, 12441, 12528, 12720, 12760, 12870, 13013, 13104, 13195, 13356, 13398, 13520, 13572, 13780, 13833, 13860, 13992, 14040, 14196, 14310, 14355, 14469, 14616, 14703, 14840, 14872, 15015, 15080, 15120, 15158, 15210, 15312, 15370, 15444, 15660, 15741, 15834, 16016, 16240, 16324, 16380, 16536, 16588, 16632, 16695, 16731, 16907, 16965, 17160, 17226, 17490, 17745, 17808, 17864, 17914, 18018, 18096, 18252, 18270, 18444, 18480, 18590, 18603, 18928, 19080, 19140, 19292, 19305, 19604, 19656, 19981, 20020, 20034, 20097, 20280, 20358, 20405, 20592, 20670, 20735, 20790, 20880, 20988, 21112, 21294, 21518, 21840, 21924, 22260, 22308, 22330, 22620, 22737, 22815, 22896, 22968, 23055, 23320, 23660, 23751, 23760, 24024, 24115, 24336, 24360, 24486, 24505, 24570, 24592, 24804, 24882, 25520, 25740, 26026, 26235, 26390, 26712, 26796, 26871, 27027, 27144, 27405, 27560, 27666, 27720, 27885, 27984, 28080, 28392, 28620, 28710, 28938, 29029, 29232, 29406, 29680, 29744, 30030, 30160, 30316, 30420, 30740, 30888, 31005, 31320, 31482, 31668, 31941, 32277, 32648, 32760, 33072, 33176, 33264, 33390, 33462, 33495, 33814, 33930, 34307, 34320, 34452, 34980, 35490, 35728, 35828, 36036, 36504, 36540, 36729, 36888, 37180, 37206, 37323, 37895, 38160, 38280, 38584, 38610, 39039, 39208, 39312, 39585, 39962, 40040, 40068, 40194, 40560, 40716, 40810, 41340, 41470, 41499, 41580, 41976, 42224, 42588, 43036, 43065, 43407, 43848, 44109, 44520, 44616, 44660, 44785, 45045, 45240, 45474, 45630, 45936, 46110, 46640, 47320, 47502, 48048, 48230, 48720, 48972, 49010, 49140, 49608, 49764, 50085, 50193, 50721, 50895, 51480, 52052, 52470, 52780, 53053, 53235, 53424, 53592, 53742, 53795, 53911, 54054, 54288, 54810, 55120, 55332, 55440, 55770, 56784, 57240, 57420, 57876, 58058, 58812, 59943, 60060, 60291, 60632, 60840, 61215, 61480, 61776, 62010, 62205, 62640, 62699, 62964, 63336, 63882, 64554, 65065, 65296, 65520, 66352, 66780, 66924, 66990, 67628, 67860, 68211, 68614, 68904, 69165, 69960, 70980, 71253, 71656, 72072, 72345, 73008, 73080, 73458, 73515, 73776, 74360, 74412, 74646, 75790, 76560, 77168, 77220, 78078, 78416, 78705, 79170, 79924, 80080, 80136, 80388, 80613, 81432, 81620, 82680, 82940, 82998, 83160, 83655, 83952, 84535, 85176, 86072, 86130, 86814, 87087, 87696, 88218, 89040, 89232, 89320, 89570, 90090, 90480, 90948, 91260, 92220, 93015, 94640, 95004, 96460, 96831, 97944, 98020, 98280, 98527, 99216, 99528, 99905, 100170, 100386, 100485, 101442, 101790, 102921, 102960, 104104, 104940, 105560, 106106, 106470, 107184, 107484, 107590, 107822, 108108, 109620, 110187, 110664, 111540, 111969, 113685, 114480, 114840, 115752, 116116, 117117, 117624, 118349, 118755, 119886, 120120, 120582, 121264, 121680, 122430, 122960, 124020, 124410, 125398, 125928, 126672, 127764, 129108, 130130, 130221, 132327, 133560, 133848, 133980, 134355, 135135, 135256, 135720, 136422, 137228, 137808, 138330, 139867, 139920, 141960, 142506, 143312, 144144, 144690, 145145, 146160, 146916, 147030, 148720, 148824, 149292, 151580, 152163, 154440, 156156, 157410, 158340, 159159, 159705, 159848, 160272, 160776, 161226, 161385, 161733, 162864, 163240, 165360, 165880, 165996, 166320, 167310, 169070, 170352, 171535, 172144, 172260, 173628, 174174, 176436, 178640, 179140, 179829, 180180, 181896, 182520, 183645, 184440, 186030, 186615, 188097, 190008, 192920, 193662, 195195, 195888, 196040, 196560, 197054, 199056, 199810, 200340, 200772, 200970, 202884, 203580, 204633, 205842, 207495, 208208, 209880, 211120, 212212, 212940, 214968, 215180, 215644, 216216, 217035, 219240, 219791, 220374, 220545, 221328, 223080, 223938, 227370, 229680, 231504, 232232, 234234, 235248, 236698, 237510, 239772, 240240, 241164, 241839, 244860, 248040, 248820, 250796, 250965, 251856, 253605, 255528, 258216, 259753, 260260, 260442, 261261, 264654, 265265, 267120, 267696, 267960, 268710, 269555, 270270, 270512, 271440, 272844, 274456, 276660, 279734, 283920, 285012, 289380, 290290, 290493, 293832, 294060, 295581, 297648, 298584, 299715, 301455, 303160, 304326, 308763, 308880, 312312, 313495, 314820, 316680, 318318, 319410, 319696, 321552, 322452, 322770, 323466, 326480, 331760, 331992, 334620, 338140, 341055, 343070, 344520, 347256, 348348, 351351, 352872, 355047, 356265, 358280, 359658, 360360, 363792, 365040, 367290, 368880, 372060, 373230, 376194, 377377, 380016, 385840, 387324, 390390, 392080, 394108, 399620, 400680, 401544, 401940, 403065, 405768, 407160, 409266, 411684, 414990, 419601, 419760, 424424, 425880, 429936, 430360, 431288, 432432, 434070, 435435, 438480, 439582, 440748, 441090, 446160, 447876, 454740, 456489, 464464, 468468, 473396, 475020, 477477, 479544, 482328, 483678, 484155, 485199, 489720, 492635, 496080, 497640, 501592, 501930, 507210, 511056, 514605, 516432, 519506, 520520, 520884, 522522, 529308, 530530, 535920, 537420, 539110, 539487, 540540, 545688, 548912, 550935, 553320, 559468, 559845, 564291, 570024, 578760, 580580, 580986, 585585, 587664, 588120, 591162, 591745, 597168, 599430, 602910, 606320, 608652, 617526, 624624, 626990, 629640, 633360, 636636, 638820, 644904, 645540, 646932, 651105, 659373, 661635, 663984, 669240, 676280, 682110, 686140, 689040, 689689, 694512, 696696, 699335, 702702, 705744, 710094, 712530, 716560, 719316, 720720, 734580, 744120, 746460, 752388, 754754, 760815, 774648, 779259, 780780, 783783, 788216, 795795, 799240, 801360, 803088, 803880, 806130, 808665, 811536, 814320, 818532, 823368, 829980, 839202, 848848, 851760, 860720, 862576, 868140, 870870, 879164, 881496, 882180, 886743, 895752, 899145, 909480, 912978, 926289, 936936, 940485, 946792, 950040, 954954, 959088, 964656, 967356, 968310, 970398, 979440, 985270, 995280, 1003184, 1003860, 1014420, 1023165, 1029210, 1039012, 1041040, 1041768, 1045044, 1058616, 1061060, 1065141, 1074840, 1078220, 1078974, 1081080, 1091376, 1098955, 1101870, 1106640, 1118936, 1119690, 1128582, 1132131, 1140048, 1157520, 1161160, 1161972, 1171170, 1176240, 1182324, 1183490, 1198860, 1205820, 1209195, 1217304, 1235052, 1253980, 1258803, 1259280, 1273272, 1277640, 1289808, 1291080, 1293864, 1298765, 1302210, 1306305, 1318746, 1323270, 1338480, 1352560, 1364220, 1372280, 1379378, 1393392, 1398670, 1405404, 1420188, 1425060, 1432431, 1438632, 1452465, 1455597, 1469160, 1477905, 1488240, 1492920, 1504776, 1509508, 1521630, 1538537, 1543815, 1549296, 1558518, 1561560, 1567566, 1576432, 1591590, 1598480, 1607760, 1612260, 1617330, 1637064, 1646736, 1659960, 1678404, 1692873, 1736280, 1741740, 1756755, 1758328, 1762992, 1764360, 1773486, 1775235, 1791504, 1798290, 1818271, 1818960, 1825956, 1852578, 1873872, 1880970, 1886885, 1893584, 1900080, 1909908, 1934712, 1936620, 1940796, 1970540, 1978119, 2007720, 2028840, 2046330, 2058420, 2069067, 2078024, 2083536, 2090088, 2098005, 2117232, 2122120, 2130282, 2149680, 2156440, 2157948, 2162160, 2197910, 2203740, 2237872, 2239380, 2257164, 2264262, 2282445, 2322320, 2323944, 2337777, 2342340, 2364648, 2366980, 2387385, 2397720, 2411640, 2418390, 2425995, 2434608, 2470104, 2507960, 2517606, 2546544, 2555280, 2582160, 2587728, 2597530, 2604420, 2612610, 2637492, 2646540, 2660229, 2697435, 2728440, 2744560, 2758756, 2797340, 2810808, 2821455, 2840376, 2850120, 2857283, 2864862, 2877264, 2904930, 2911194, 2938320, 2955810, 2985840, 3009552, 3019016, 3043260, 3077074, 3087630, 3117036, 3123120, 3135132, 3183180, 3195423, 3224520, 3234660, 3274128, 3296865, 3319920, 3356808, 3385746, 3396393, 3448445, 3472560, 3483480, 3513510, 3516656, 3528720, 3546972, 3550470, 3596580, 3636542, 3651912, 3705156, 3761940, 3773770, 3776409, 3819816, 3869424, 3873240, 3881592, 3896295, 3918915, 3941080, 3956238, 4015440, 4057680, 4092660, 4116840, 4138134, 4156048, 4180176, 4196010, 4244240, 4260564, 4312880, 4315896, 4395820, 4407480, 4433715, 4478760, 4514328, 4528524, 4564890, 4615611, 4631445, 4647888, 4675554, 4684680, 4729296, 4733960, 4774770, 4795440, 4823280, 4836780, 4851990, 4940208, 5015920, 5035212, 5195060, 5208840, 5225220, 5274984, 5293080, 5320458, 5325705, 5394870, 5454813, 5456880, 5517512, 5594680, 5621616, 5642910, 5660655, 5680752, 5700240, 5714566, 5729724, 5809860, 5822388, 5911620, 5934357, 6038032, 6086520, 6154148, 6175260, 6207201, 6234072, 6270264, 6294015, 6366360, 6390846, 6449040, 6469320, 6593730, 6713616, 6771492, 6792786, 6896890, 6966960, 7013331, 7027020, 7093944, 7100940, 7162155, 7193160, 7273084, 7277985, 7303824, 7410312, 7523880, 7547540, 7552818, 7639632, 7692685, 7746480, 7763184, 7792590, 7837830, 7882160, 7912476, 8185320, 8233680, 8276268, 8392020, 8464365, 8521128, 8571849, 8631792, 8791640, 8814960, 8867430, 8957520, 9028656, 9057048, 9091355, 9129780, 9231222, 9262890, 9351108, 9369360, 9467920, 9549540, 9673560, 9703980, 9890595, 10070424, 10189179, 10345335, 10390120, 10417680, 10450440, 10549968, 10586160, 10640916, 10651410, 10789740, 10909626, 11035024, 11189360, 11285820, 11321310, 11429132, 11459448, 11619720, 11644776, 11688885, 11823240, 11868714, 12173040, 12308296, 12350520, 12414402, 12468144, 12540528, 12588030, 12732720, 12781692, 12938640, 13187460, 13301145, 13542984, 13585572, 13793780, 13846833, 14026662, 14054040, 14187888, 14201880, 14286415, 14324310, 14386320, 14546168, 14555970, 14820624, 15047760, 15095080, 15105636, 15385370, 15585180, 15675660, 15824952, 15977115, 16364439, 16370640, 16552536, 16784040, 16928730, 16981965, 17042256, 17143698, 17583280, 17734860, 18114096, 18182710, 18259560, 18462444, 18525780, 18621603, 18702216, 18882045, 19099080, 19347120, 19407960, 19781190, 20000981, 20140848, 20378358, 20690670, 20780240, 20900880, 21281832, 21302820, 21579480, 21819252, 22571640, 22642620, 22858264, 22918896, 23078055, 23239440, 23289552, 23377770, 23646480, 23737428, 24616592, 24701040, 24828804, 25176060, 25563384, 25715547, 26374920, 26602290, 27085968, 27171144, 27274065, 27587560, 27693666, 28053324, 28108080, 28403760, 28572830, 28648620, 29092336, 29111940, 29671785, 30190160, 30211272, 30770740, 31036005, 31170360, 31351320, 31649904, 31954230, 32728878, 33105072, 33568080, 33857460, 33963930, 34287396, 35066655, 35469720, 36365420, 36519120, 36924888, 37051560, 37243206, 37404432, 37764090, 38198160, 38815920, 39562380, 40001962, 40756716, 41381340, 41540499, 42563664, 42605640, 42859245, 43158960, 43638504, 45143280, 45285240, 45716528, 46156110, 46755540, 47474856, 49093317, 49657608, 50352120, 50945895, 51126768, 51431094, 52749840, 53204580, 54342288, 54548130, 55175120, 55387332, 56106648, 57145660, 57297240, 58223880, 59343570, 60002943, 60422544, 61541480, 62072010, 62340720, 62702640, 63908460, 65457756, 67714920, 67927860, 68574792, 69234165, 70133310, 70939440, 72730840, 73849776, 74103120, 74486412, 75528180, 77146641, 79124760, 80003924, 81513432, 81822195, 82762680, 83080998, 85211280, 85718490, 87277008, 90570480, 92312220, 93108015, 93511080, 94949712, 98186634, 99315216, 100004905, 100704240, 101891790, 102862188, 106409160, 109096260, 110774664, 112213296, 114291320, 114594480, 116447760, 118687140, 120005886, 123082960, 124144020, 127816920, 128577735, 130915512, 135429840, 135855720, 137149584, 138468330, 140266620, 145461680, 148972824, 151056360, 154293282, 158249520, 160007848, 163026864, 163644390, 165525360, 166161996, 171436980, 180008829, 184624440, 186216030, 187022160, 196373268, 200009810, 203783580, 205724376, 207702495, 212818320, 218192520, 221549328, 228582640, 237374280, 240011772, 245466585, 248288040, 255633840, 257155470, 261831024, 271711440, 276936660, 280533240, 297945648, 300014715, 302112720, 308586564, 320015696, 327288780, 332323992, 342873960, 360017658, 369248880, 372432060, 385733205, 392746536, 400019620, 407567160, 411448752, 415404990, 436385040, 474748560, 480023544, 490933170, 496576080, 514310940, 540026487, 553873320, 561066480, 600029430, 617173128, 654577560, 664647984, 685747920, 720035316, 744864120, 771466410, 785493072, 800039240, 815134320, 830809980, 900044145, 960047088, 981866340, 1028621880, 1080052974, 1107746640, 1200058860, 1234346256, 1309155120, 1440070632, 1489728240, 1542932820, 1600078480, 1661619960, 1800088290, 1963732680, 2057243760, 2160105948, 2400117720, 2700132435, 2880141264, 3085865640, 3323239920, 3600176580, 3927465360, 4320211896, 4800235440, 5400264870, 6171731280, 7200353160, 8640423792, 10800529740, 14400706320, 21601059480, 43202118960]

約数ペア:

[(1, 43202118960), (2, 21601059480), (3, 14400706320), (4, 10800529740), (5, 8640423792), (6, 7200353160), (7, 6171731280), (8, 5400264870), (9, 4800235440), (10, 4320211896), (11, 3927465360), (12, 3600176580), (13, 3323239920), (14, 3085865640), (15, 2880141264), (16, 2700132435), (18, 2400117720), (20, 2160105948), (21, 2057243760), (22, 1963732680), (24, 1800088290), (26, 1661619960), (27, 1600078480), (28, 1542932820), (29, 1489728240), (30, 1440070632), (33, 1309155120), (35, 1234346256), (36, 1200058860), (39, 1107746640), (40, 1080052974), (42, 1028621880), (44, 981866340), (45, 960047088), (48, 900044145), (52, 830809980), (53, 815134320), (54, 800039240), (55, 785493072), (56, 771466410), (58, 744864120), (60, 720035316), (63, 685747920), (65, 664647984), (66, 654577560), (70, 617173128), (72, 600029430), (77, 561066480), (78, 553873320), (80, 540026487), (84, 514310940), (87, 496576080), (88, 490933170), (90, 480023544), (91, 474748560), (99, 436385040), (104, 415404990), (105, 411448752), (106, 407567160), (108, 400019620), (110, 392746536), (112, 385733205), (116, 372432060), (117, 369248880), (120, 360017658), (126, 342873960), (130, 332323992), (132, 327288780), (135, 320015696), (140, 308586564), (143, 302112720), (144, 300014715), (145, 297945648), (154, 280533240), (156, 276936660), (159, 271711440), (165, 261831024), (168, 257155470), (169, 255633840), (174, 248288040), (176, 245466585), (180, 240011772), (182, 237374280), (189, 228582640), (195, 221549328), (198, 218192520), (203, 212818320), (208, 207702495), (210, 205724376), (212, 203783580), (216, 200009810), (220, 196373268), (231, 187022160), (232, 186216030), (234, 184624440), (240, 180008829), (252, 171436980), (260, 166161996), (261, 165525360), (264, 163644390), (265, 163026864), (270, 160007848), (273, 158249520), (280, 154293282), (286, 151056360), (290, 148972824), (297, 145461680), (308, 140266620), (312, 138468330), (315, 137149584), (318, 135855720), (319, 135429840), (330, 130915512), (336, 128577735), (338, 127816920), (348, 124144020), (351, 123082960), (360, 120005886), (364, 118687140), (371, 116447760), (377, 114594480), (378, 114291320), (385, 112213296), (390, 110774664), (396, 109096260), (406, 106409160), (420, 102862188), (424, 101891790), (429, 100704240), (432, 100004905), (435, 99315216), (440, 98186634), (455, 94949712), (462, 93511080), (464, 93108015), (468, 92312220), (477, 90570480), (495, 87277008), (504, 85718490), (507, 85211280), (520, 83080998), (522, 82762680), (528, 81822195), (530, 81513432), (540, 80003924), (546, 79124760), (560, 77146641), (572, 75528180), (580, 74486412), (583, 74103120), (585, 73849776), (594, 72730840), (609, 70939440), (616, 70133310), (624, 69234165), (630, 68574792), (636, 67927860), (638, 67714920), (660, 65457756), (676, 63908460), (689, 62702640), (693, 62340720), (696, 62072010), (702, 61541480), (715, 60422544), (720, 60002943), (728, 59343570), (742, 58223880), (754, 57297240), (756, 57145660), (770, 56106648), (780, 55387332), (783, 55175120), (792, 54548130), (795, 54342288), (812, 53204580), (819, 52749840), (840, 51431094), (845, 51126768), (848, 50945895), (858, 50352120), (870, 49657608), (880, 49093317), (910, 47474856), (924, 46755540), (936, 46156110), (945, 45716528), (954, 45285240), (957, 45143280), (990, 43638504), (1001, 43158960), (1008, 42859245), (1014, 42605640), (1015, 42563664), (1040, 41540499), (1044, 41381340), (1060, 40756716), (1080, 40001962), (1092, 39562380), (1113, 38815920), (1131, 38198160), (1144, 37764090), (1155, 37404432), (1160, 37243206), (1166, 37051560), (1170, 36924888), (1183, 36519120), (1188, 36365420), (1218, 35469720), (1232, 35066655), (1260, 34287396), (1272, 33963930), (1276, 33857460), (1287, 33568080), (1305, 33105072), (1320, 32728878), (1352, 31954230), (1365, 31649904), (1378, 31351320), (1386, 31170360), (1392, 31036005), (1404, 30770740), (1430, 30211272), (1431, 30190160), (1456, 29671785), (1484, 29111940), (1485, 29092336), (1508, 28648620), (1512, 28572830), (1521, 28403760), (1537, 28108080), (1540, 28053324), (1560, 27693666), (1566, 27587560), (1584, 27274065), (1590, 27171144), (1595, 27085968), (1624, 26602290), (1638, 26374920), (1680, 25715547), (1690, 25563384), (1716, 25176060), (1740, 24828804), (1749, 24701040), (1755, 24616592), (1820, 23737428), (1827, 23646480), (1848, 23377770), (1855, 23289552), (1859, 23239440), (1872, 23078055), (1885, 22918896), (1890, 22858264), (1908, 22642620), (1914, 22571640), (1980, 21819252), (2002, 21579480), (2028, 21302820), (2030, 21281832), (2067, 20900880), (2079, 20780240), (2088, 20690670), (2120, 20378358), (2145, 20140848), (2160, 20000981), (2184, 19781190), (2226, 19407960), (2233, 19347120), (2262, 19099080), (2288, 18882045), (2310, 18702216), (2320, 18621603), (2332, 18525780), (2340, 18462444), (2366, 18259560), (2376, 18182710), (2385, 18114096), (2436, 17734860), (2457, 17583280), (2520, 17143698), (2535, 17042256), (2544, 16981965), (2552, 16928730), (2574, 16784040), (2610, 16552536), (2639, 16370640), (2640, 16364439), (2704, 15977115), (2730, 15824952), (2756, 15675660), (2772, 15585180), (2808, 15385370), (2860, 15105636), (2862, 15095080), (2871, 15047760), (2915, 14820624), (2968, 14555970), (2970, 14546168), (3003, 14386320), (3016, 14324310), (3024, 14286415), (3042, 14201880), (3045, 14187888), (3074, 14054040), (3080, 14026662), (3120, 13846833), (3132, 13793780), (3180, 13585572), (3190, 13542984), (3248, 13301145), (3276, 13187460), (3339, 12938640), (3380, 12781692), (3393, 12732720), (3432, 12588030), (3445, 12540528), (3465, 12468144), (3480, 12414402), (3498, 12350520), (3510, 12308296), (3549, 12173040), (3640, 11868714), (3654, 11823240), (3696, 11688885), (3710, 11644776), (3718, 11619720), (3770, 11459448), (3780, 11429132), (3816, 11321310), (3828, 11285820), (3861, 11189360), (3915, 11035024), (3960, 10909626), (4004, 10789740), (4056, 10651410), (4060, 10640916), (4081, 10586160), (4095, 10549968), (4134, 10450440), (4147, 10417680), (4158, 10390120), (4176, 10345335), (4240, 10189179), (4290, 10070424), (4368, 9890595), (4452, 9703980), (4466, 9673560), (4524, 9549540), (4563, 9467920), (4611, 9369360), (4620, 9351108), (4664, 9262890), (4680, 9231222), (4732, 9129780), (4752, 9091355), (4770, 9057048), (4785, 9028656), (4823, 8957520), (4872, 8867430), (4901, 8814960), (4914, 8791640), (5005, 8631792), (5040, 8571849), (5070, 8521128), (5104, 8464365), (5148, 8392020), (5220, 8276268), (5247, 8233680), (5278, 8185320), (5460, 7912476), (5481, 7882160), (5512, 7837830), (5544, 7792590), (5565, 7763184), (5577, 7746480), (5616, 7692685), (5655, 7639632), (5720, 7552818), (5724, 7547540), (5742, 7523880), (5830, 7410312), (5915, 7303824), (5936, 7277985), (5940, 7273084), (6006, 7193160), (6032, 7162155), (6084, 7100940), (6090, 7093944), (6148, 7027020), (6160, 7013331), (6201, 6966960), (6264, 6896890), (6360, 6792786), (6380, 6771492), (6435, 6713616), (6552, 6593730), (6678, 6469320), (6699, 6449040), (6760, 6390846), (6786, 6366360), (6864, 6294015), (6890, 6270264), (6930, 6234072), (6960, 6207201), (6996, 6175260), (7020, 6154148), (7098, 6086520), (7155, 6038032), (7280, 5934357), (7308, 5911620), (7420, 5822388), (7436, 5809860), (7540, 5729724), (7560, 5714566), (7579, 5700240), (7605, 5680752), (7632, 5660655), (7656, 5642910), (7685, 5621616), (7722, 5594680), (7830, 5517512), (7917, 5456880), (7920, 5454813), (8008, 5394870), (8112, 5325705), (8120, 5320458), (8162, 5293080), (8190, 5274984), (8268, 5225220), (8294, 5208840), (8316, 5195060), (8580, 5035212), (8613, 5015920), (8745, 4940208), (8904, 4851990), (8932, 4836780), (8957, 4823280), (9009, 4795440), (9048, 4774770), (9126, 4733960), (9135, 4729296), (9222, 4684680), (9240, 4675554), (9295, 4647888), (9328, 4631445), (9360, 4615611), (9464, 4564890), (9540, 4528524), (9570, 4514328), (9646, 4478760), (9744, 4433715), (9802, 4407480), (9828, 4395820), (10010, 4315896), (10017, 4312880), (10140, 4260564), (10179, 4244240), (10296, 4196010), (10335, 4180176), (10395, 4156048), (10440, 4138134), (10494, 4116840), (10556, 4092660), (10647, 4057680), (10759, 4015440), (10920, 3956238), (10962, 3941080), (11024, 3918915), (11088, 3896295), (11130, 3881592), (11154, 3873240), (11165, 3869424), (11310, 3819816), (11440, 3776409), (11448, 3773770), (11484, 3761940), (11660, 3705156), (11830, 3651912), (11880, 3636542), (12012, 3596580), (12168, 3550470), (12180, 3546972), (12243, 3528720), (12285, 3516656), (12296, 3513510), (12402, 3483480), (12441, 3472560), (12528, 3448445), (12720, 3396393), (12760, 3385746), (12870, 3356808), (13013, 3319920), (13104, 3296865), (13195, 3274128), (13356, 3234660), (13398, 3224520), (13520, 3195423), (13572, 3183180), (13780, 3135132), (13833, 3123120), (13860, 3117036), (13992, 3087630), (14040, 3077074), (14196, 3043260), (14310, 3019016), (14355, 3009552), (14469, 2985840), (14616, 2955810), (14703, 2938320), (14840, 2911194), (14872, 2904930), (15015, 2877264), (15080, 2864862), (15120, 2857283), (15158, 2850120), (15210, 2840376), (15312, 2821455), (15370, 2810808), (15444, 2797340), (15660, 2758756), (15741, 2744560), (15834, 2728440), (16016, 2697435), (16240, 2660229), (16324, 2646540), (16380, 2637492), (16536, 2612610), (16588, 2604420), (16632, 2597530), (16695, 2587728), (16731, 2582160), (16907, 2555280), (16965, 2546544), (17160, 2517606), (17226, 2507960), (17490, 2470104), (17745, 2434608), (17808, 2425995), (17864, 2418390), (17914, 2411640), (18018, 2397720), (18096, 2387385), (18252, 2366980), (18270, 2364648), (18444, 2342340), (18480, 2337777), (18590, 2323944), (18603, 2322320), (18928, 2282445), (19080, 2264262), (19140, 2257164), (19292, 2239380), (19305, 2237872), (19604, 2203740), (19656, 2197910), (19981, 2162160), (20020, 2157948), (20034, 2156440), (20097, 2149680), (20280, 2130282), (20358, 2122120), (20405, 2117232), (20592, 2098005), (20670, 2090088), (20735, 2083536), (20790, 2078024), (20880, 2069067), (20988, 2058420), (21112, 2046330), (21294, 2028840), (21518, 2007720), (21840, 1978119), (21924, 1970540), (22260, 1940796), (22308, 1936620), (22330, 1934712), (22620, 1909908), (22737, 1900080), (22815, 1893584), (22896, 1886885), (22968, 1880970), (23055, 1873872), (23320, 1852578), (23660, 1825956), (23751, 1818960), (23760, 1818271), (24024, 1798290), (24115, 1791504), (24336, 1775235), (24360, 1773486), (24486, 1764360), (24505, 1762992), (24570, 1758328), (24592, 1756755), (24804, 1741740), (24882, 1736280), (25520, 1692873), (25740, 1678404), (26026, 1659960), (26235, 1646736), (26390, 1637064), (26712, 1617330), (26796, 1612260), (26871, 1607760), (27027, 1598480), (27144, 1591590), (27405, 1576432), (27560, 1567566), (27666, 1561560), (27720, 1558518), (27885, 1549296), (27984, 1543815), (28080, 1538537), (28392, 1521630), (28620, 1509508), (28710, 1504776), (28938, 1492920), (29029, 1488240), (29232, 1477905), (29406, 1469160), (29680, 1455597), (29744, 1452465), (30030, 1438632), (30160, 1432431), (30316, 1425060), (30420, 1420188), (30740, 1405404), (30888, 1398670), (31005, 1393392), (31320, 1379378), (31482, 1372280), (31668, 1364220), (31941, 1352560), (32277, 1338480), (32648, 1323270), (32760, 1318746), (33072, 1306305), (33176, 1302210), (33264, 1298765), (33390, 1293864), (33462, 1291080), (33495, 1289808), (33814, 1277640), (33930, 1273272), (34307, 1259280), (34320, 1258803), (34452, 1253980), (34980, 1235052), (35490, 1217304), (35728, 1209195), (35828, 1205820), (36036, 1198860), (36504, 1183490), (36540, 1182324), (36729, 1176240), (36888, 1171170), (37180, 1161972), (37206, 1161160), (37323, 1157520), (37895, 1140048), (38160, 1132131), (38280, 1128582), (38584, 1119690), (38610, 1118936), (39039, 1106640), (39208, 1101870), (39312, 1098955), (39585, 1091376), (39962, 1081080), (40040, 1078974), (40068, 1078220), (40194, 1074840), (40560, 1065141), (40716, 1061060), (40810, 1058616), (41340, 1045044), (41470, 1041768), (41499, 1041040), (41580, 1039012), (41976, 1029210), (42224, 1023165), (42588, 1014420), (43036, 1003860), (43065, 1003184), (43407, 995280), (43848, 985270), (44109, 979440), (44520, 970398), (44616, 968310), (44660, 967356), (44785, 964656), (45045, 959088), (45240, 954954), (45474, 950040), (45630, 946792), (45936, 940485), (46110, 936936), (46640, 926289), (47320, 912978), (47502, 909480), (48048, 899145), (48230, 895752), (48720, 886743), (48972, 882180), (49010, 881496), (49140, 879164), (49608, 870870), (49764, 868140), (50085, 862576), (50193, 860720), (50721, 851760), (50895, 848848), (51480, 839202), (52052, 829980), (52470, 823368), (52780, 818532), (53053, 814320), (53235, 811536), (53424, 808665), (53592, 806130), (53742, 803880), (53795, 803088), (53911, 801360), (54054, 799240), (54288, 795795), (54810, 788216), (55120, 783783), (55332, 780780), (55440, 779259), (55770, 774648), (56784, 760815), (57240, 754754), (57420, 752388), (57876, 746460), (58058, 744120), (58812, 734580), (59943, 720720), (60060, 719316), (60291, 716560), (60632, 712530), (60840, 710094), (61215, 705744), (61480, 702702), (61776, 699335), (62010, 696696), (62205, 694512), (62640, 689689), (62699, 689040), (62964, 686140), (63336, 682110), (63882, 676280), (64554, 669240), (65065, 663984), (65296, 661635), (65520, 659373), (66352, 651105), (66780, 646932), (66924, 645540), (66990, 644904), (67628, 638820), (67860, 636636), (68211, 633360), (68614, 629640), (68904, 626990), (69165, 624624), (69960, 617526), (70980, 608652), (71253, 606320), (71656, 602910), (72072, 599430), (72345, 597168), (73008, 591745), (73080, 591162), (73458, 588120), (73515, 587664), (73776, 585585), (74360, 580986), (74412, 580580), (74646, 578760), (75790, 570024), (76560, 564291), (77168, 559845), (77220, 559468), (78078, 553320), (78416, 550935), (78705, 548912), (79170, 545688), (79924, 540540), (80080, 539487), (80136, 539110), (80388, 537420), (80613, 535920), (81432, 530530), (81620, 529308), (82680, 522522), (82940, 520884), (82998, 520520), (83160, 519506), (83655, 516432), (83952, 514605), (84535, 511056), (85176, 507210), (86072, 501930), (86130, 501592), (86814, 497640), (87087, 496080), (87696, 492635), (88218, 489720), (89040, 485199), (89232, 484155), (89320, 483678), (89570, 482328), (90090, 479544), (90480, 477477), (90948, 475020), (91260, 473396), (92220, 468468), (93015, 464464), (94640, 456489), (95004, 454740), (96460, 447876), (96831, 446160), (97944, 441090), (98020, 440748), (98280, 439582), (98527, 438480), (99216, 435435), (99528, 434070), (99905, 432432), (100170, 431288), (100386, 430360), (100485, 429936), (101442, 425880), (101790, 424424), (102921, 419760), (102960, 419601), (104104, 414990), (104940, 411684), (105560, 409266), (106106, 407160), (106470, 405768), (107184, 403065), (107484, 401940), (107590, 401544), (107822, 400680), (108108, 399620), (109620, 394108), (110187, 392080), (110664, 390390), (111540, 387324), (111969, 385840), (113685, 380016), (114480, 377377), (114840, 376194), (115752, 373230), (116116, 372060), (117117, 368880), (117624, 367290), (118349, 365040), (118755, 363792), (119886, 360360), (120120, 359658), (120582, 358280), (121264, 356265), (121680, 355047), (122430, 352872), (122960, 351351), (124020, 348348), (124410, 347256), (125398, 344520), (125928, 343070), (126672, 341055), (127764, 338140), (129108, 334620), (130130, 331992), (130221, 331760), (132327, 326480), (133560, 323466), (133848, 322770), (133980, 322452), (134355, 321552), (135135, 319696), (135256, 319410), (135720, 318318), (136422, 316680), (137228, 314820), (137808, 313495), (138330, 312312), (139867, 308880), (139920, 308763), (141960, 304326), (142506, 303160), (143312, 301455), (144144, 299715), (144690, 298584), (145145, 297648), (146160, 295581), (146916, 294060), (147030, 293832), (148720, 290493), (148824, 290290), (149292, 289380), (151580, 285012), (152163, 283920), (154440, 279734), (156156, 276660), (157410, 274456), (158340, 272844), (159159, 271440), (159705, 270512), (159848, 270270), (160272, 269555), (160776, 268710), (161226, 267960), (161385, 267696), (161733, 267120), (162864, 265265), (163240, 264654), (165360, 261261), (165880, 260442), (165996, 260260), (166320, 259753), (167310, 258216), (169070, 255528), (170352, 253605), (171535, 251856), (172144, 250965), (172260, 250796), (173628, 248820), (174174, 248040), (176436, 244860), (178640, 241839), (179140, 241164), (179829, 240240), (180180, 239772), (181896, 237510), (182520, 236698), (183645, 235248), (184440, 234234), (186030, 232232), (186615, 231504), (188097, 229680), (190008, 227370), (192920, 223938), (193662, 223080), (195195, 221328), (195888, 220545), (196040, 220374), (196560, 219791), (197054, 219240), (199056, 217035), (199810, 216216), (200340, 215644), (200772, 215180), (200970, 214968), (202884, 212940), (203580, 212212), (204633, 211120), (205842, 209880), (207495, 208208)]