46525358880

素因数分解:

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

素因数の和:144

約数の個数: 2304

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 53, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 98, 99, 104, 105, 106, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 147, 154, 156, 159, 160, 165, 168, 174, 176, 180, 182, 189, 195, 196, 198, 203, 208, 210, 212, 216, 220, 224, 231, 232, 234, 240, 245, 252, 260, 261, 264, 265, 270, 273, 280, 286, 288, 290, 294, 297, 308, 312, 315, 318, 319, 330, 336, 348, 351, 352, 360, 364, 371, 377, 378, 385, 390, 392, 396, 406, 416, 420, 424, 429, 432, 435, 440, 441, 455, 462, 464, 468, 477, 480, 490, 495, 504, 520, 522, 528, 530, 539, 540, 546, 560, 572, 580, 583, 585, 588, 594, 609, 616, 624, 630, 636, 637, 638, 660, 672, 689, 693, 696, 702, 715, 720, 728, 735, 742, 754, 756, 770, 780, 783, 784, 792, 795, 812, 819, 840, 848, 858, 864, 870, 880, 882, 910, 924, 928, 936, 945, 954, 957, 980, 990, 1001, 1008, 1015, 1040, 1044, 1056, 1060, 1078, 1080, 1092, 1113, 1120, 1131, 1144, 1155, 1160, 1166, 1170, 1176, 1188, 1218, 1232, 1248, 1260, 1272, 1274, 1276, 1287, 1305, 1320, 1323, 1365, 1378, 1386, 1392, 1404, 1421, 1430, 1431, 1440, 1456, 1470, 1484, 1485, 1508, 1512, 1537, 1540, 1560, 1566, 1568, 1584, 1590, 1595, 1617, 1624, 1638, 1680, 1696, 1716, 1740, 1749, 1755, 1760, 1764, 1820, 1827, 1848, 1855, 1872, 1885, 1890, 1908, 1911, 1914, 1960, 1980, 2002, 2016, 2030, 2067, 2079, 2080, 2088, 2120, 2145, 2156, 2160, 2184, 2205, 2226, 2233, 2262, 2288, 2310, 2320, 2332, 2340, 2352, 2376, 2385, 2436, 2457, 2464, 2520, 2544, 2548, 2552, 2574, 2597, 2610, 2639, 2640, 2646, 2695, 2730, 2756, 2772, 2784, 2808, 2842, 2860, 2862, 2871, 2912, 2915, 2940, 2968, 2970, 3003, 3016, 3024, 3045, 3074, 3080, 3120, 3132, 3168, 3180, 3185, 3190, 3234, 3248, 3276, 3339, 3360, 3393, 3432, 3445, 3465, 3480, 3498, 3510, 3528, 3640, 3654, 3696, 3710, 3744, 3770, 3780, 3816, 3822, 3828, 3861, 3915, 3920, 3960, 4004, 4060, 4081, 4095, 4134, 4147, 4158, 4176, 4240, 4263, 4290, 4312, 4320, 4368, 4410, 4452, 4466, 4524, 4576, 4611, 4620, 4640, 4664, 4680, 4704, 4752, 4770, 4785, 4823, 4851, 4872, 4914, 5005, 5040, 5088, 5096, 5104, 5148, 5194, 5220, 5247, 5278, 5280, 5292, 5390, 5460, 5481, 5512, 5544, 5565, 5616, 5655, 5684, 5720, 5724, 5733, 5742, 5830, 5880, 5936, 5940, 6006, 6032, 6048, 6090, 6148, 6160, 6201, 6240, 6264, 6360, 6370, 6380, 6435, 6468, 6496, 6552, 6615, 6678, 6699, 6786, 6864, 6890, 6930, 6960, 6996, 7007, 7020, 7056, 7105, 7155, 7280, 7308, 7392, 7420, 7540, 7560, 7579, 7632, 7644, 7656, 7685, 7722, 7791, 7830, 7840, 7917, 7920, 8008, 8085, 8120, 8162, 8190, 8268, 8294, 8316, 8352, 8480, 8526, 8580, 8613, 8624, 8736, 8745, 8820, 8904, 8932, 9009, 9048, 9135, 9222, 9240, 9328, 9360, 9504, 9540, 9555, 9570, 9646, 9702, 9744, 9828, 10010, 10017, 10080, 10179, 10192, 10208, 10296, 10335, 10388, 10395, 10440, 10494, 10556, 10584, 10759, 10780, 10920, 10962, 11024, 11088, 11130, 11165, 11232, 11310, 11368, 11440, 11448, 11466, 11484, 11660, 11760, 11872, 11880, 12012, 12064, 12180, 12243, 12285, 12296, 12320, 12402, 12441, 12528, 12720, 12740, 12760, 12789, 12870, 12936, 12985, 13104, 13195, 13230, 13356, 13398, 13572, 13728, 13780, 13833, 13860, 13920, 13992, 14014, 14040, 14112, 14210, 14310, 14355, 14469, 14553, 14560, 14616, 14840, 15015, 15080, 15120, 15158, 15264, 15288, 15312, 15370, 15444, 15582, 15631, 15660, 15741, 15834, 15840, 16016, 16170, 16240, 16324, 16380, 16536, 16588, 16632, 16695, 16907, 16965, 17052, 17160, 17199, 17226, 17248, 17490, 17640, 17808, 17864, 18018, 18096, 18270, 18444, 18473, 18480, 18603, 18656, 18720, 19080, 19110, 19140, 19292, 19305, 19404, 19488, 19656, 19981, 20020, 20034, 20097, 20358, 20384, 20405, 20592, 20670, 20735, 20776, 20790, 20880, 20988, 21021, 21112, 21168, 21315, 21518, 21560, 21840, 21924, 22048, 22176, 22260, 22330, 22620, 22736, 22737, 22880, 22896, 22932, 22968, 23055, 23320, 23373, 23520, 23751, 23760, 24024, 24115, 24255, 24360, 24486, 24570, 24592, 24804, 24882, 25056, 25440, 25480, 25520, 25578, 25740, 25872, 25970, 26208, 26235, 26390, 26460, 26712, 26796, 27027, 27144, 27405, 27560, 27666, 27720, 27984, 28028, 28080, 28420, 28567, 28620, 28665, 28710, 28938, 29029, 29106, 29232, 29680, 30030, 30160, 30240, 30316, 30576, 30624, 30740, 30888, 31005, 31164, 31262, 31320, 31482, 31668, 32032, 32277, 32340, 32480, 32648, 32760, 33072, 33176, 33264, 33390, 33495, 33761, 33814, 33930, 34104, 34320, 34398, 34452, 34980, 35035, 35280, 35616, 35728, 36036, 36192, 36540, 36729, 36888, 36946, 36960, 37206, 37323, 37895, 38160, 38220, 38280, 38367, 38584, 38610, 38808, 38955, 39312, 39585, 39962, 40040, 40068, 40194, 40716, 40810, 41184, 41340, 41470, 41499, 41552, 41580, 41760, 41976, 42042, 42224, 42336, 42630, 43036, 43065, 43120, 43407, 43680, 43848, 44520, 44660, 45045, 45240, 45472, 45474, 45792, 45864, 45936, 46110, 46640, 46746, 46893, 47502, 47520, 48048, 48230, 48510, 48720, 48972, 49140, 49184, 49608, 49764, 50085, 50721, 50895, 50960, 51040, 51156, 51480, 51744, 51940, 52470, 52780, 52920, 53053, 53424, 53592, 53795, 54054, 54288, 54810, 55120, 55332, 55419, 55440, 55968, 56056, 56160, 56840, 57134, 57240, 57330, 57420, 57876, 58058, 58212, 58464, 59360, 59943, 60060, 60291, 60320, 60632, 61152, 61215, 61480, 61776, 62010, 62205, 62328, 62524, 62640, 62964, 63063, 63336, 63945, 64554, 64680, 65296, 65520, 66144, 66352, 66528, 66780, 66990, 67522, 67628, 67860, 68208, 68211, 68640, 68796, 68904, 69165, 69960, 70070, 70119, 70560, 71253, 71456, 72072, 72345, 72765, 73080, 73458, 73776, 73892, 74412, 74646, 75313, 75790, 76320, 76440, 76560, 76734, 77168, 77220, 77616, 77910, 78155, 78624, 78705, 79170, 79924, 80080, 80136, 80388, 81432, 81620, 82680, 82940, 82998, 83104, 83160, 83952, 84084, 84448, 84535, 85260, 85701, 85995, 86072, 86130, 86240, 86814, 87087, 87696, 89040, 89320, 90090, 90480, 90948, 91728, 91872, 92220, 92365, 93015, 93280, 93492, 93786, 95004, 96096, 96460, 96831, 97020, 97440, 97944, 98280, 99216, 99528, 99905, 100170, 100485, 101283, 101442, 101790, 101920, 102312, 102960, 103880, 104940, 105105, 105560, 105840, 106106, 106848, 107184, 107590, 108108, 108576, 109620, 110187, 110240, 110664, 110838, 110880, 111969, 112112, 113680, 113685, 114268, 114480, 114660, 114840, 115752, 116116, 116424, 116865, 118349, 118755, 119886, 120120, 120582, 121264, 122430, 122960, 123552, 124020, 124410, 124656, 125048, 125280, 125928, 126126, 126672, 127890, 129108, 129360, 130221, 130592, 131040, 132704, 133560, 133980, 135044, 135135, 135256, 135720, 136416, 136422, 137592, 137808, 138330, 139867, 139920, 140140, 140238, 140679, 142506, 142835, 144144, 144690, 145145, 145530, 146160, 146916, 147552, 147784, 148824, 149292, 150626, 151580, 152163, 152880, 153120, 153468, 154336, 154440, 155232, 155820, 156310, 157410, 158340, 159159, 159848, 160160, 160272, 160776, 161385, 162864, 163240, 165360, 165880, 165996, 166257, 166320, 167904, 168168, 168805, 169070, 170520, 171402, 171990, 172144, 172260, 173628, 174174, 175392, 178080, 178640, 179829, 180180, 180960, 181896, 183456, 183645, 184440, 184730, 186030, 186615, 186984, 187572, 189189, 190008, 191835, 192920, 193662, 194040, 195888, 196560, 198432, 199056, 199810, 200340, 200970, 202566, 202884, 203203, 203580, 204624, 204633, 205920, 207495, 207760, 209880, 210210, 211120, 211680, 212212, 214368, 215180, 216216, 217035, 219240, 219791, 220374, 221328, 221676, 223938, 224224, 225939, 227360, 227370, 228536, 228960, 229320, 229680, 231504, 232232, 232848, 233730, 234465, 236698, 237510, 239772, 240240, 241164, 242528, 244860, 245920, 248040, 248820, 249312, 250096, 251856, 252252, 253344, 253605, 255780, 257103, 258216, 258720, 260442, 261261, 265265, 267120, 267960, 270088, 270270, 270512, 271440, 272844, 275184, 275616, 276660, 277095, 279734, 279840, 280280, 280476, 281358, 285012, 285670, 288288, 289380, 290290, 290493, 291060, 292320, 293832, 295568, 297648, 298584, 299715, 301252, 301455, 303160, 303849, 304326, 305760, 306936, 308880, 311640, 312620, 314820, 315315, 316680, 318318, 319696, 320544, 321552, 322770, 325728, 326480, 330720, 331760, 331992, 332514, 332640, 336336, 337610, 338140, 341040, 341055, 342804, 343980, 344288, 344520, 347256, 348348, 350595, 355047, 356265, 357280, 359658, 360360, 363792, 367290, 368880, 369460, 371371, 372060, 373230, 373968, 375144, 376565, 378378, 380016, 383670, 385840, 387324, 388080, 391776, 393120, 398112, 399620, 400680, 401940, 405132, 405768, 406406, 407160, 409248, 409266, 414990, 415520, 419601, 419760, 420420, 422037, 422240, 424424, 428505, 430360, 432432, 434070, 435435, 438480, 439582, 440748, 442656, 443352, 447876, 451878, 454740, 456489, 457072, 458640, 459360, 463008, 464464, 465696, 467460, 468930, 473396, 475020, 477477, 479544, 480480, 482328, 484155, 489720, 496080, 497640, 498771, 500192, 503712, 504504, 506415, 507210, 511560, 514206, 516432, 520884, 522522, 530530, 534240, 535920, 539487, 540176, 540540, 541024, 542880, 545688, 550368, 550935, 553320, 554190, 559468, 559845, 560560, 560952, 562716, 570024, 571340, 578760, 580580, 580986, 582120, 587664, 591136, 591745, 595296, 597168, 599430, 602504, 602910, 606320, 607698, 608652, 609609, 613872, 617760, 623280, 625240, 629640, 630630, 633360, 636636, 639392, 643104, 645540, 651105, 652960, 659373, 663520, 663984, 665028, 672672, 675220, 676280, 677817, 682080, 682110, 685608, 687960, 689040, 694512, 696696, 699335, 701190, 703395, 710094, 712530, 719316, 720720, 727584, 734580, 737760, 738920, 742742, 744120, 746460, 747936, 750288, 753130, 756756, 760032, 760815, 767340, 771309, 771680, 774648, 776160, 783783, 795795, 799240, 801360, 803880, 810264, 811536, 812812, 814320, 818532, 828443, 829980, 831285, 839202, 839520, 840840, 844074, 848848, 857010, 860720, 864864, 868140, 870870, 876960, 879164, 881496, 886704, 895752, 899145, 903756, 909480, 911547, 912978, 914144, 917280, 928928, 934920, 937860, 945945, 946792, 950040, 954954, 959088, 964656, 968310, 979069, 979440, 992160, 995280, 997542, 1009008, 1012830, 1014420, 1016015, 1023120, 1023165, 1028412, 1032864, 1041768, 1045044, 1061060, 1065141, 1071840, 1078974, 1080352, 1081080, 1091376, 1098955, 1101870, 1106640, 1108380, 1114113, 1118936, 1119690, 1121120, 1121904, 1125432, 1129695, 1140048, 1142680, 1157520, 1161160, 1161972, 1164240, 1175328, 1183490, 1194336, 1198860, 1205008, 1205820, 1212640, 1215396, 1217304, 1219218, 1227744, 1246560, 1250480, 1258803, 1259280, 1261260, 1266720, 1273272, 1285515, 1291080, 1302210, 1306305, 1318746, 1327968, 1330056, 1350440, 1352560, 1355634, 1364220, 1371216, 1375920, 1378080, 1389024, 1393392, 1398670, 1402380, 1406790, 1420188, 1425060, 1432431, 1438632, 1441440, 1452465, 1469160, 1477840, 1485484, 1488240, 1492920, 1500576, 1506260, 1513512, 1519245, 1521630, 1534680, 1538537, 1542618, 1549296, 1567566, 1591590, 1598480, 1602720, 1607760, 1620528, 1623072, 1625624, 1628640, 1637064, 1656886, 1659960, 1662570, 1678404, 1681680, 1688148, 1697696, 1714020, 1721440, 1736280, 1741740, 1758328, 1762992, 1773408, 1775235, 1791504, 1798290, 1807512, 1818960, 1823094, 1825956, 1828827, 1856855, 1869840, 1875720, 1891890, 1893584, 1900080, 1909908, 1918176, 1929312, 1936620, 1958138, 1958880, 1978119, 1990560, 1995084, 2018016, 2025660, 2028840, 2032030, 2033451, 2046240, 2046330, 2056824, 2083536, 2090088, 2098005, 2110185, 2122120, 2130282, 2157948, 2162160, 2182752, 2197910, 2203740, 2213280, 2216760, 2228226, 2237872, 2239380, 2243808, 2250864, 2259390, 2280096, 2282445, 2285360, 2315040, 2322320, 2323944, 2328480, 2366980, 2387385, 2397720, 2410016, 2411640, 2430792, 2434608, 2438436, 2485329, 2493855, 2500960, 2517606, 2518560, 2522520, 2546544, 2571030, 2582160, 2604420, 2612610, 2637492, 2660112, 2697435, 2700880, 2705120, 2711268, 2728440, 2742432, 2751840, 2786784, 2797340, 2804760, 2813580, 2840376, 2850120, 2864862, 2877264, 2904930, 2937207, 2938320, 2955680, 2970968, 2976480, 2985840, 3012520, 3027024, 3038490, 3043260, 3048045, 3069360, 3077074, 3085236, 3098592, 3135132, 3183180, 3195423, 3196960, 3215520, 3241056, 3251248, 3274128, 3296865, 3313772, 3319920, 3325140, 3342339, 3356808, 3363360, 3376296, 3389085, 3428040, 3472560, 3483480, 3516656, 3525984, 3550470, 3583008, 3596580, 3615024, 3637920, 3646188, 3651912, 3657654, 3713710, 3739680, 3751440, 3776409, 3783780, 3787168, 3800160, 3819816, 3856545, 3873240, 3916276, 3918915, 3956238, 3990168, 4051320, 4057680, 4064060, 4066902, 4092660, 4113648, 4142215, 4167072, 4180176, 4196010, 4220370, 4244240, 4260564, 4315896, 4324320, 4395820, 4407480, 4433520, 4456452, 4475744, 4478760, 4501728, 4518780, 4557735, 4564890, 4570720, 4615611, 4644640, 4647888, 4733960, 4774770, 4795440, 4823280, 4861584, 4869216, 4876872, 4895345, 4970658, 4987710, 5035212, 5045040, 5093088, 5142060, 5164320, 5208840, 5225220, 5274984, 5320224, 5325705, 5394870, 5401760, 5422536, 5456880, 5486481, 5570565, 5594680, 5609520, 5627160, 5680752, 5700240, 5729724, 5754528, 5809860, 5874414, 5876640, 5934357, 5941936, 5971680, 6025040, 6054048, 6076980, 6086520, 6096090, 6138720, 6154148, 6170472, 6270264, 6294015, 6366360, 6390846, 6502496, 6548256, 6593730, 6627544, 6639840, 6650280, 6684678, 6713616, 6752592, 6778170, 6856080, 6945120, 6966960, 7033312, 7100940, 7162155, 7193160, 7230048, 7292376, 7303824, 7315308, 7427420, 7455987, 7502880, 7552818, 7567560, 7639632, 7692685, 7713090, 7746480, 7832552, 7837830, 7912476, 7980336, 8102640, 8115360, 8128120, 8133804, 8185320, 8227296, 8284430, 8360352, 8392020, 8440740, 8488480, 8521128, 8631792, 8791640, 8811621, 8814960, 8867040, 8912904, 8957520, 9037560, 9115470, 9129780, 9144135, 9231222, 9295776, 9467920, 9549540, 9590880, 9646560, 9723168, 9753744, 9790690, 9890595, 9941316, 9975420, 10027017, 10070424, 10090080, 10167255, 10284120, 10417680, 10450440, 10549968, 10651410, 10769759, 10789740, 10845072, 10913760, 10972962, 11141130, 11189360, 11219040, 11254320, 11361504, 11400480, 11459448, 11619720, 11748828, 11868714, 11883872, 12050080, 12153960, 12173040, 12192180, 12308296, 12340944, 12426645, 12540528, 12588030, 12732720, 12781692, 13187460, 13255088, 13300560, 13369356, 13427232, 13505184, 13556340, 13712160, 13846833, 13933920, 14201880, 14324310, 14386320, 14584752, 14607648, 14630616, 14686035, 14854840, 14911974, 15105636, 15135120, 15279264, 15385370, 15426180, 15492960, 15665104, 15675660, 15824952, 15960672, 15977115, 16205280, 16256240, 16267608, 16370640, 16568860, 16711695, 16784040, 16881480, 17042256, 17263584, 17583280, 17623242, 17629920, 17825808, 17915040, 18075120, 18230940, 18259560, 18288270, 18462444, 18882045, 18935840, 19099080, 19507488, 19581380, 19781190, 19882632, 19950840, 20054034, 20140848, 20334510, 20568240, 20835360, 20900880, 21099936, 21302820, 21539518, 21579480, 21690144, 21945924, 22282260, 22367961, 22378720, 22508640, 22918896, 23078055, 23239440, 23497656, 23737428, 24307920, 24346080, 24384360, 24616592, 24681888, 24853290, 25081056, 25176060, 25465440, 25563384, 26374920, 26434863, 26510176, 26601120, 26738712, 27112680, 27432405, 27693666, 28403760, 28648620, 28772640, 29169504, 29261232, 29372070, 29671785, 29709680, 29823948, 30211272, 30270240, 30770740, 30852360, 31330208, 31351320, 31649904, 31954230, 32309277, 32512480, 32535216, 32741280, 33137720, 33423390, 33568080, 33762960, 34084512, 35166560, 35246484, 35651616, 36150240, 36461880, 36519120, 36576540, 36924888, 37279935, 37764090, 38198160, 39162760, 39562380, 39765264, 39901680, 40108068, 40281696, 40669020, 41136480, 41540499, 41801760, 42605640, 43079036, 43158960, 43891848, 44058105, 44564520, 44735922, 45837792, 46156110, 46478880, 46995312, 47474856, 48615840, 48768720, 49233184, 49706580, 50135085, 50352120, 51126768, 52749840, 52869726, 53477424, 53848795, 54225360, 54864810, 55387332, 56807520, 57297240, 58522464, 58744140, 59343570, 59419360, 59647896, 60422544, 61541480, 61704720, 62702640, 63299808, 63908460, 64618554, 65070432, 66275440, 66846780, 67136160, 67525920, 69234165, 70492968, 72923760, 73038240, 73153080, 73849776, 74559870, 75528180, 76396320, 78325520, 79124760, 79530528, 79803360, 80216136, 81338040, 83080998, 85211280, 86158072, 86317920, 87783696, 88116210, 89129040, 89471844, 92312220, 93990624, 94949712, 96927831, 97537440, 99413160, 100270170, 100704240, 102253536, 105499680, 105739452, 106954848, 107697590, 108450720, 109729620, 110774664, 111839805, 114594480, 117488280, 118687140, 119295792, 120845088, 123082960, 123409440, 125405280, 127816920, 129237108, 132174315, 132550880, 133693560, 138468330, 140985936, 145847520, 146306160, 147699552, 149119740, 151056360, 156651040, 158249520, 160432272, 161546385, 162676080, 166161996, 170422560, 172316144, 175567392, 176232420, 178258080, 178943688, 184624440, 189899424, 193855662, 198826320, 200540340, 201408480, 207702495, 211478904, 215395180, 219459240, 221549328, 223679610, 229188960, 234976560, 237374280, 238591584, 246165920, 255633840, 258474216, 264348630, 267387120, 276936660, 281971872, 290783493, 292612320, 298239480, 302112720, 316499040, 320864544, 323092770, 325352160, 332323992, 344632288, 352464840, 357887376, 369248880, 387711324, 397652640, 401080680, 415404990, 422957808, 430790360, 438918480, 443098656, 447359220, 469953120, 474748560, 484639155, 511267680, 516948432, 528697260, 534774240, 553873320, 581566986, 596478960, 604225440, 646185540, 664647984, 704929680, 715774752, 738497760, 775422648, 802161360, 830809980, 845915616, 861580720, 877836960, 894718440, 949497120, 969278310, 1033896864, 1057394520, 1107746640, 1163133972, 1192957920, 1292371080, 1329295968, 1409859360, 1453917465, 1550845296, 1604322720, 1661619960, 1723161440, 1789436880, 1938556620, 2114789040, 2215493280, 2326267944, 2584742160, 2907834930, 3101690592, 3323239920, 3578873760, 3877113240, 4229578080, 4652535888, 5169484320, 5815669860, 6646479840, 7754226480, 9305071776, 11631339720, 15508452960, 23262679440, 46525358880]

約数ペア:

[(1, 46525358880), (2, 23262679440), (3, 15508452960), (4, 11631339720), (5, 9305071776), (6, 7754226480), (7, 6646479840), (8, 5815669860), (9, 5169484320), (10, 4652535888), (11, 4229578080), (12, 3877113240), (13, 3578873760), (14, 3323239920), (15, 3101690592), (16, 2907834930), (18, 2584742160), (20, 2326267944), (21, 2215493280), (22, 2114789040), (24, 1938556620), (26, 1789436880), (27, 1723161440), (28, 1661619960), (29, 1604322720), (30, 1550845296), (32, 1453917465), (33, 1409859360), (35, 1329295968), (36, 1292371080), (39, 1192957920), (40, 1163133972), (42, 1107746640), (44, 1057394520), (45, 1033896864), (48, 969278310), (49, 949497120), (52, 894718440), (53, 877836960), (54, 861580720), (55, 845915616), (56, 830809980), (58, 802161360), (60, 775422648), (63, 738497760), (65, 715774752), (66, 704929680), (70, 664647984), (72, 646185540), (77, 604225440), (78, 596478960), (80, 581566986), (84, 553873320), (87, 534774240), (88, 528697260), (90, 516948432), (91, 511267680), (96, 484639155), (98, 474748560), (99, 469953120), (104, 447359220), (105, 443098656), (106, 438918480), (108, 430790360), (110, 422957808), (112, 415404990), (116, 401080680), (117, 397652640), (120, 387711324), (126, 369248880), (130, 357887376), (132, 352464840), (135, 344632288), (140, 332323992), (143, 325352160), (144, 323092770), (145, 320864544), (147, 316499040), (154, 302112720), (156, 298239480), (159, 292612320), (160, 290783493), (165, 281971872), (168, 276936660), (174, 267387120), (176, 264348630), (180, 258474216), (182, 255633840), (189, 246165920), (195, 238591584), (196, 237374280), (198, 234976560), (203, 229188960), (208, 223679610), (210, 221549328), (212, 219459240), (216, 215395180), (220, 211478904), (224, 207702495), (231, 201408480), (232, 200540340), (234, 198826320), (240, 193855662), (245, 189899424), (252, 184624440), (260, 178943688), (261, 178258080), (264, 176232420), (265, 175567392), (270, 172316144), (273, 170422560), (280, 166161996), (286, 162676080), (288, 161546385), (290, 160432272), (294, 158249520), (297, 156651040), (308, 151056360), (312, 149119740), (315, 147699552), (318, 146306160), (319, 145847520), (330, 140985936), (336, 138468330), (348, 133693560), (351, 132550880), (352, 132174315), (360, 129237108), (364, 127816920), (371, 125405280), (377, 123409440), (378, 123082960), (385, 120845088), (390, 119295792), (392, 118687140), (396, 117488280), (406, 114594480), (416, 111839805), (420, 110774664), (424, 109729620), (429, 108450720), (432, 107697590), (435, 106954848), (440, 105739452), (441, 105499680), (455, 102253536), (462, 100704240), (464, 100270170), (468, 99413160), (477, 97537440), (480, 96927831), (490, 94949712), (495, 93990624), (504, 92312220), (520, 89471844), (522, 89129040), (528, 88116210), (530, 87783696), (539, 86317920), (540, 86158072), (546, 85211280), (560, 83080998), (572, 81338040), (580, 80216136), (583, 79803360), (585, 79530528), (588, 79124760), (594, 78325520), (609, 76396320), (616, 75528180), (624, 74559870), (630, 73849776), (636, 73153080), (637, 73038240), (638, 72923760), (660, 70492968), (672, 69234165), (689, 67525920), (693, 67136160), (696, 66846780), (702, 66275440), (715, 65070432), (720, 64618554), (728, 63908460), (735, 63299808), (742, 62702640), (754, 61704720), (756, 61541480), (770, 60422544), (780, 59647896), (783, 59419360), (784, 59343570), (792, 58744140), (795, 58522464), (812, 57297240), (819, 56807520), (840, 55387332), (848, 54864810), (858, 54225360), (864, 53848795), (870, 53477424), (880, 52869726), (882, 52749840), (910, 51126768), (924, 50352120), (928, 50135085), (936, 49706580), (945, 49233184), (954, 48768720), (957, 48615840), (980, 47474856), (990, 46995312), (1001, 46478880), (1008, 46156110), (1015, 45837792), (1040, 44735922), (1044, 44564520), (1056, 44058105), (1060, 43891848), (1078, 43158960), (1080, 43079036), (1092, 42605640), (1113, 41801760), (1120, 41540499), (1131, 41136480), (1144, 40669020), (1155, 40281696), (1160, 40108068), (1166, 39901680), (1170, 39765264), (1176, 39562380), (1188, 39162760), (1218, 38198160), (1232, 37764090), (1248, 37279935), (1260, 36924888), (1272, 36576540), (1274, 36519120), (1276, 36461880), (1287, 36150240), (1305, 35651616), (1320, 35246484), (1323, 35166560), (1365, 34084512), (1378, 33762960), (1386, 33568080), (1392, 33423390), (1404, 33137720), (1421, 32741280), (1430, 32535216), (1431, 32512480), (1440, 32309277), (1456, 31954230), (1470, 31649904), (1484, 31351320), (1485, 31330208), (1508, 30852360), (1512, 30770740), (1537, 30270240), (1540, 30211272), (1560, 29823948), (1566, 29709680), (1568, 29671785), (1584, 29372070), (1590, 29261232), (1595, 29169504), (1617, 28772640), (1624, 28648620), (1638, 28403760), (1680, 27693666), (1696, 27432405), (1716, 27112680), (1740, 26738712), (1749, 26601120), (1755, 26510176), (1760, 26434863), (1764, 26374920), (1820, 25563384), (1827, 25465440), (1848, 25176060), (1855, 25081056), (1872, 24853290), (1885, 24681888), (1890, 24616592), (1908, 24384360), (1911, 24346080), (1914, 24307920), (1960, 23737428), (1980, 23497656), (2002, 23239440), (2016, 23078055), (2030, 22918896), (2067, 22508640), (2079, 22378720), (2080, 22367961), (2088, 22282260), (2120, 21945924), (2145, 21690144), (2156, 21579480), (2160, 21539518), (2184, 21302820), (2205, 21099936), (2226, 20900880), (2233, 20835360), (2262, 20568240), (2288, 20334510), (2310, 20140848), (2320, 20054034), (2332, 19950840), (2340, 19882632), (2352, 19781190), (2376, 19581380), (2385, 19507488), (2436, 19099080), (2457, 18935840), (2464, 18882045), (2520, 18462444), (2544, 18288270), (2548, 18259560), (2552, 18230940), (2574, 18075120), (2597, 17915040), (2610, 17825808), (2639, 17629920), (2640, 17623242), (2646, 17583280), (2695, 17263584), (2730, 17042256), (2756, 16881480), (2772, 16784040), (2784, 16711695), (2808, 16568860), (2842, 16370640), (2860, 16267608), (2862, 16256240), (2871, 16205280), (2912, 15977115), (2915, 15960672), (2940, 15824952), (2968, 15675660), (2970, 15665104), (3003, 15492960), (3016, 15426180), (3024, 15385370), (3045, 15279264), (3074, 15135120), (3080, 15105636), (3120, 14911974), (3132, 14854840), (3168, 14686035), (3180, 14630616), (3185, 14607648), (3190, 14584752), (3234, 14386320), (3248, 14324310), (3276, 14201880), (3339, 13933920), (3360, 13846833), (3393, 13712160), (3432, 13556340), (3445, 13505184), (3465, 13427232), (3480, 13369356), (3498, 13300560), (3510, 13255088), (3528, 13187460), (3640, 12781692), (3654, 12732720), (3696, 12588030), (3710, 12540528), (3744, 12426645), (3770, 12340944), (3780, 12308296), (3816, 12192180), (3822, 12173040), (3828, 12153960), (3861, 12050080), (3915, 11883872), (3920, 11868714), (3960, 11748828), (4004, 11619720), (4060, 11459448), (4081, 11400480), (4095, 11361504), (4134, 11254320), (4147, 11219040), (4158, 11189360), (4176, 11141130), (4240, 10972962), (4263, 10913760), (4290, 10845072), (4312, 10789740), (4320, 10769759), (4368, 10651410), (4410, 10549968), (4452, 10450440), (4466, 10417680), (4524, 10284120), (4576, 10167255), (4611, 10090080), (4620, 10070424), (4640, 10027017), (4664, 9975420), (4680, 9941316), (4704, 9890595), (4752, 9790690), (4770, 9753744), (4785, 9723168), (4823, 9646560), (4851, 9590880), (4872, 9549540), (4914, 9467920), (5005, 9295776), (5040, 9231222), (5088, 9144135), (5096, 9129780), (5104, 9115470), (5148, 9037560), (5194, 8957520), (5220, 8912904), (5247, 8867040), (5278, 8814960), (5280, 8811621), (5292, 8791640), (5390, 8631792), (5460, 8521128), (5481, 8488480), (5512, 8440740), (5544, 8392020), (5565, 8360352), (5616, 8284430), (5655, 8227296), (5684, 8185320), (5720, 8133804), (5724, 8128120), (5733, 8115360), (5742, 8102640), (5830, 7980336), (5880, 7912476), (5936, 7837830), (5940, 7832552), (6006, 7746480), (6032, 7713090), (6048, 7692685), (6090, 7639632), (6148, 7567560), (6160, 7552818), (6201, 7502880), (6240, 7455987), (6264, 7427420), (6360, 7315308), (6370, 7303824), (6380, 7292376), (6435, 7230048), (6468, 7193160), (6496, 7162155), (6552, 7100940), (6615, 7033312), (6678, 6966960), (6699, 6945120), (6786, 6856080), (6864, 6778170), (6890, 6752592), (6930, 6713616), (6960, 6684678), (6996, 6650280), (7007, 6639840), (7020, 6627544), (7056, 6593730), (7105, 6548256), (7155, 6502496), (7280, 6390846), (7308, 6366360), (7392, 6294015), (7420, 6270264), (7540, 6170472), (7560, 6154148), (7579, 6138720), (7632, 6096090), (7644, 6086520), (7656, 6076980), (7685, 6054048), (7722, 6025040), (7791, 5971680), (7830, 5941936), (7840, 5934357), (7917, 5876640), (7920, 5874414), (8008, 5809860), (8085, 5754528), (8120, 5729724), (8162, 5700240), (8190, 5680752), (8268, 5627160), (8294, 5609520), (8316, 5594680), (8352, 5570565), (8480, 5486481), (8526, 5456880), (8580, 5422536), (8613, 5401760), (8624, 5394870), (8736, 5325705), (8745, 5320224), (8820, 5274984), (8904, 5225220), (8932, 5208840), (9009, 5164320), (9048, 5142060), (9135, 5093088), (9222, 5045040), (9240, 5035212), (9328, 4987710), (9360, 4970658), (9504, 4895345), (9540, 4876872), (9555, 4869216), (9570, 4861584), (9646, 4823280), (9702, 4795440), (9744, 4774770), (9828, 4733960), (10010, 4647888), (10017, 4644640), (10080, 4615611), (10179, 4570720), (10192, 4564890), (10208, 4557735), (10296, 4518780), (10335, 4501728), (10388, 4478760), (10395, 4475744), (10440, 4456452), (10494, 4433520), (10556, 4407480), (10584, 4395820), (10759, 4324320), (10780, 4315896), (10920, 4260564), (10962, 4244240), (11024, 4220370), (11088, 4196010), (11130, 4180176), (11165, 4167072), (11232, 4142215), (11310, 4113648), (11368, 4092660), (11440, 4066902), (11448, 4064060), (11466, 4057680), (11484, 4051320), (11660, 3990168), (11760, 3956238), (11872, 3918915), (11880, 3916276), (12012, 3873240), (12064, 3856545), (12180, 3819816), (12243, 3800160), (12285, 3787168), (12296, 3783780), (12320, 3776409), (12402, 3751440), (12441, 3739680), (12528, 3713710), (12720, 3657654), (12740, 3651912), (12760, 3646188), (12789, 3637920), (12870, 3615024), (12936, 3596580), (12985, 3583008), (13104, 3550470), (13195, 3525984), (13230, 3516656), (13356, 3483480), (13398, 3472560), (13572, 3428040), (13728, 3389085), (13780, 3376296), (13833, 3363360), (13860, 3356808), (13920, 3342339), (13992, 3325140), (14014, 3319920), (14040, 3313772), (14112, 3296865), (14210, 3274128), (14310, 3251248), (14355, 3241056), (14469, 3215520), (14553, 3196960), (14560, 3195423), (14616, 3183180), (14840, 3135132), (15015, 3098592), (15080, 3085236), (15120, 3077074), (15158, 3069360), (15264, 3048045), (15288, 3043260), (15312, 3038490), (15370, 3027024), (15444, 3012520), (15582, 2985840), (15631, 2976480), (15660, 2970968), (15741, 2955680), (15834, 2938320), (15840, 2937207), (16016, 2904930), (16170, 2877264), (16240, 2864862), (16324, 2850120), (16380, 2840376), (16536, 2813580), (16588, 2804760), (16632, 2797340), (16695, 2786784), (16907, 2751840), (16965, 2742432), (17052, 2728440), (17160, 2711268), (17199, 2705120), (17226, 2700880), (17248, 2697435), (17490, 2660112), (17640, 2637492), (17808, 2612610), (17864, 2604420), (18018, 2582160), (18096, 2571030), (18270, 2546544), (18444, 2522520), (18473, 2518560), (18480, 2517606), (18603, 2500960), (18656, 2493855), (18720, 2485329), (19080, 2438436), (19110, 2434608), (19140, 2430792), (19292, 2411640), (19305, 2410016), (19404, 2397720), (19488, 2387385), (19656, 2366980), (19981, 2328480), (20020, 2323944), (20034, 2322320), (20097, 2315040), (20358, 2285360), (20384, 2282445), (20405, 2280096), (20592, 2259390), (20670, 2250864), (20735, 2243808), (20776, 2239380), (20790, 2237872), (20880, 2228226), (20988, 2216760), (21021, 2213280), (21112, 2203740), (21168, 2197910), (21315, 2182752), (21518, 2162160), (21560, 2157948), (21840, 2130282), (21924, 2122120), (22048, 2110185), (22176, 2098005), (22260, 2090088), (22330, 2083536), (22620, 2056824), (22736, 2046330), (22737, 2046240), (22880, 2033451), (22896, 2032030), (22932, 2028840), (22968, 2025660), (23055, 2018016), (23320, 1995084), (23373, 1990560), (23520, 1978119), (23751, 1958880), (23760, 1958138), (24024, 1936620), (24115, 1929312), (24255, 1918176), (24360, 1909908), (24486, 1900080), (24570, 1893584), (24592, 1891890), (24804, 1875720), (24882, 1869840), (25056, 1856855), (25440, 1828827), (25480, 1825956), (25520, 1823094), (25578, 1818960), (25740, 1807512), (25872, 1798290), (25970, 1791504), (26208, 1775235), (26235, 1773408), (26390, 1762992), (26460, 1758328), (26712, 1741740), (26796, 1736280), (27027, 1721440), (27144, 1714020), (27405, 1697696), (27560, 1688148), (27666, 1681680), (27720, 1678404), (27984, 1662570), (28028, 1659960), (28080, 1656886), (28420, 1637064), (28567, 1628640), (28620, 1625624), (28665, 1623072), (28710, 1620528), (28938, 1607760), (29029, 1602720), (29106, 1598480), (29232, 1591590), (29680, 1567566), (30030, 1549296), (30160, 1542618), (30240, 1538537), (30316, 1534680), (30576, 1521630), (30624, 1519245), (30740, 1513512), (30888, 1506260), (31005, 1500576), (31164, 1492920), (31262, 1488240), (31320, 1485484), (31482, 1477840), (31668, 1469160), (32032, 1452465), (32277, 1441440), (32340, 1438632), (32480, 1432431), (32648, 1425060), (32760, 1420188), (33072, 1406790), (33176, 1402380), (33264, 1398670), (33390, 1393392), (33495, 1389024), (33761, 1378080), (33814, 1375920), (33930, 1371216), (34104, 1364220), (34320, 1355634), (34398, 1352560), (34452, 1350440), (34980, 1330056), (35035, 1327968), (35280, 1318746), (35616, 1306305), (35728, 1302210), (36036, 1291080), (36192, 1285515), (36540, 1273272), (36729, 1266720), (36888, 1261260), (36946, 1259280), (36960, 1258803), (37206, 1250480), (37323, 1246560), (37895, 1227744), (38160, 1219218), (38220, 1217304), (38280, 1215396), (38367, 1212640), (38584, 1205820), (38610, 1205008), (38808, 1198860), (38955, 1194336), (39312, 1183490), (39585, 1175328), (39962, 1164240), (40040, 1161972), (40068, 1161160), (40194, 1157520), (40716, 1142680), (40810, 1140048), (41184, 1129695), (41340, 1125432), (41470, 1121904), (41499, 1121120), (41552, 1119690), (41580, 1118936), (41760, 1114113), (41976, 1108380), (42042, 1106640), (42224, 1101870), (42336, 1098955), (42630, 1091376), (43036, 1081080), (43065, 1080352), (43120, 1078974), (43407, 1071840), (43680, 1065141), (43848, 1061060), (44520, 1045044), (44660, 1041768), (45045, 1032864), (45240, 1028412), (45472, 1023165), (45474, 1023120), (45792, 1016015), (45864, 1014420), (45936, 1012830), (46110, 1009008), (46640, 997542), (46746, 995280), (46893, 992160), (47502, 979440), (47520, 979069), (48048, 968310), (48230, 964656), (48510, 959088), (48720, 954954), (48972, 950040), (49140, 946792), (49184, 945945), (49608, 937860), (49764, 934920), (50085, 928928), (50721, 917280), (50895, 914144), (50960, 912978), (51040, 911547), (51156, 909480), (51480, 903756), (51744, 899145), (51940, 895752), (52470, 886704), (52780, 881496), (52920, 879164), (53053, 876960), (53424, 870870), (53592, 868140), (53795, 864864), (54054, 860720), (54288, 857010), (54810, 848848), (55120, 844074), (55332, 840840), (55419, 839520), (55440, 839202), (55968, 831285), (56056, 829980), (56160, 828443), (56840, 818532), (57134, 814320), (57240, 812812), (57330, 811536), (57420, 810264), (57876, 803880), (58058, 801360), (58212, 799240), (58464, 795795), (59360, 783783), (59943, 776160), (60060, 774648), (60291, 771680), (60320, 771309), (60632, 767340), (61152, 760815), (61215, 760032), (61480, 756756), (61776, 753130), (62010, 750288), (62205, 747936), (62328, 746460), (62524, 744120), (62640, 742742), (62964, 738920), (63063, 737760), (63336, 734580), (63945, 727584), (64554, 720720), (64680, 719316), (65296, 712530), (65520, 710094), (66144, 703395), (66352, 701190), (66528, 699335), (66780, 696696), (66990, 694512), (67522, 689040), (67628, 687960), (67860, 685608), (68208, 682110), (68211, 682080), (68640, 677817), (68796, 676280), (68904, 675220), (69165, 672672), (69960, 665028), (70070, 663984), (70119, 663520), (70560, 659373), (71253, 652960), (71456, 651105), (72072, 645540), (72345, 643104), (72765, 639392), (73080, 636636), (73458, 633360), (73776, 630630), (73892, 629640), (74412, 625240), (74646, 623280), (75313, 617760), (75790, 613872), (76320, 609609), (76440, 608652), (76560, 607698), (76734, 606320), (77168, 602910), (77220, 602504), (77616, 599430), (77910, 597168), (78155, 595296), (78624, 591745), (78705, 591136), (79170, 587664), (79924, 582120), (80080, 580986), (80136, 580580), (80388, 578760), (81432, 571340), (81620, 570024), (82680, 562716), (82940, 560952), (82998, 560560), (83104, 559845), (83160, 559468), (83952, 554190), (84084, 553320), (84448, 550935), (84535, 550368), (85260, 545688), (85701, 542880), (85995, 541024), (86072, 540540), (86130, 540176), (86240, 539487), (86814, 535920), (87087, 534240), (87696, 530530), (89040, 522522), (89320, 520884), (90090, 516432), (90480, 514206), (90948, 511560), (91728, 507210), (91872, 506415), (92220, 504504), (92365, 503712), (93015, 500192), (93280, 498771), (93492, 497640), (93786, 496080), (95004, 489720), (96096, 484155), (96460, 482328), (96831, 480480), (97020, 479544), (97440, 477477), (97944, 475020), (98280, 473396), (99216, 468930), (99528, 467460), (99905, 465696), (100170, 464464), (100485, 463008), (101283, 459360), (101442, 458640), (101790, 457072), (101920, 456489), (102312, 454740), (102960, 451878), (103880, 447876), (104940, 443352), (105105, 442656), (105560, 440748), (105840, 439582), (106106, 438480), (106848, 435435), (107184, 434070), (107590, 432432), (108108, 430360), (108576, 428505), (109620, 424424), (110187, 422240), (110240, 422037), (110664, 420420), (110838, 419760), (110880, 419601), (111969, 415520), (112112, 414990), (113680, 409266), (113685, 409248), (114268, 407160), (114480, 406406), (114660, 405768), (114840, 405132), (115752, 401940), (116116, 400680), (116424, 399620), (116865, 398112), (118349, 393120), (118755, 391776), (119886, 388080), (120120, 387324), (120582, 385840), (121264, 383670), (122430, 380016), (122960, 378378), (123552, 376565), (124020, 375144), (124410, 373968), (124656, 373230), (125048, 372060), (125280, 371371), (125928, 369460), (126126, 368880), (126672, 367290), (127890, 363792), (129108, 360360), (129360, 359658), (130221, 357280), (130592, 356265), (131040, 355047), (132704, 350595), (133560, 348348), (133980, 347256), (135044, 344520), (135135, 344288), (135256, 343980), (135720, 342804), (136416, 341055), (136422, 341040), (137592, 338140), (137808, 337610), (138330, 336336), (139867, 332640), (139920, 332514), (140140, 331992), (140238, 331760), (140679, 330720), (142506, 326480), (142835, 325728), (144144, 322770), (144690, 321552), (145145, 320544), (145530, 319696), (146160, 318318), (146916, 316680), (147552, 315315), (147784, 314820), (148824, 312620), (149292, 311640), (150626, 308880), (151580, 306936), (152163, 305760), (152880, 304326), (153120, 303849), (153468, 303160), (154336, 301455), (154440, 301252), (155232, 299715), (155820, 298584), (156310, 297648), (157410, 295568), (158340, 293832), (159159, 292320), (159848, 291060), (160160, 290493), (160272, 290290), (160776, 289380), (161385, 288288), (162864, 285670), (163240, 285012), (165360, 281358), (165880, 280476), (165996, 280280), (166257, 279840), (166320, 279734), (167904, 277095), (168168, 276660), (168805, 275616), (169070, 275184), (170520, 272844), (171402, 271440), (171990, 270512), (172144, 270270), (172260, 270088), (173628, 267960), (174174, 267120), (175392, 265265), (178080, 261261), (178640, 260442), (179829, 258720), (180180, 258216), (180960, 257103), (181896, 255780), (183456, 253605), (183645, 253344), (184440, 252252), (184730, 251856), (186030, 250096), (186615, 249312), (186984, 248820), (187572, 248040), (189189, 245920), (190008, 244860), (191835, 242528), (192920, 241164), (193662, 240240), (194040, 239772), (195888, 237510), (196560, 236698), (198432, 234465), (199056, 233730), (199810, 232848), (200340, 232232), (200970, 231504), (202566, 229680), (202884, 229320), (203203, 228960), (203580, 228536), (204624, 227370), (204633, 227360), (205920, 225939), (207495, 224224), (207760, 223938), (209880, 221676), (210210, 221328), (211120, 220374), (211680, 219791), (212212, 219240), (214368, 217035), (215180, 216216)]