52602691680

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:138

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 49, 54, 55, 56, 57, 58, 60, 63, 66, 70, 72, 76, 77, 80, 82, 84, 87, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 116, 120, 123, 126, 132, 133, 135, 140, 144, 145, 147, 152, 154, 160, 164, 165, 168, 171, 174, 176, 180, 189, 190, 196, 198, 203, 205, 209, 210, 216, 220, 224, 228, 231, 232, 240, 245, 246, 252, 261, 264, 266, 270, 280, 285, 287, 288, 290, 294, 297, 304, 308, 315, 319, 328, 330, 336, 342, 348, 352, 360, 369, 378, 380, 385, 392, 396, 399, 406, 410, 418, 420, 432, 435, 440, 441, 451, 456, 462, 464, 480, 490, 492, 495, 504, 513, 522, 528, 532, 539, 540, 551, 560, 570, 574, 580, 588, 594, 608, 609, 615, 616, 627, 630, 638, 656, 660, 665, 672, 684, 693, 696, 720, 735, 738, 756, 760, 770, 779, 783, 784, 792, 798, 812, 820, 836, 840, 855, 861, 864, 870, 880, 882, 902, 912, 924, 928, 931, 945, 957, 980, 984, 990, 1008, 1015, 1026, 1044, 1045, 1056, 1064, 1078, 1080, 1102, 1107, 1120, 1140, 1148, 1155, 1160, 1176, 1188, 1189, 1197, 1218, 1230, 1232, 1254, 1260, 1276, 1305, 1312, 1320, 1323, 1330, 1353, 1368, 1386, 1392, 1421, 1435, 1440, 1463, 1470, 1476, 1485, 1512, 1520, 1540, 1558, 1566, 1568, 1584, 1595, 1596, 1617, 1624, 1640, 1653, 1672, 1680, 1710, 1722, 1740, 1760, 1764, 1804, 1824, 1827, 1845, 1848, 1862, 1881, 1890, 1914, 1960, 1968, 1980, 1995, 2009, 2016, 2030, 2052, 2079, 2088, 2090, 2128, 2156, 2160, 2204, 2205, 2214, 2233, 2255, 2280, 2296, 2310, 2320, 2337, 2352, 2376, 2378, 2394, 2436, 2460, 2464, 2508, 2520, 2552, 2565, 2583, 2610, 2640, 2646, 2660, 2695, 2706, 2736, 2755, 2772, 2784, 2793, 2842, 2870, 2871, 2926, 2940, 2952, 2970, 3024, 3040, 3045, 3080, 3116, 3132, 3135, 3157, 3168, 3190, 3192, 3234, 3248, 3280, 3306, 3344, 3360, 3420, 3444, 3465, 3480, 3528, 3567, 3591, 3608, 3654, 3690, 3696, 3724, 3762, 3780, 3828, 3857, 3895, 3915, 3920, 3936, 3960, 3990, 4018, 4059, 4060, 4104, 4158, 4176, 4180, 4256, 4263, 4305, 4312, 4320, 4389, 4408, 4410, 4428, 4466, 4510, 4560, 4592, 4620, 4640, 4655, 4674, 4704, 4752, 4756, 4785, 4788, 4851, 4872, 4920, 4959, 5016, 5040, 5104, 5130, 5166, 5220, 5280, 5292, 5320, 5390, 5412, 5453, 5472, 5481, 5510, 5535, 5544, 5586, 5643, 5684, 5740, 5742, 5852, 5880, 5904, 5940, 5945, 5985, 6027, 6048, 6061, 6090, 6160, 6232, 6264, 6270, 6314, 6380, 6384, 6468, 6496, 6560, 6612, 6615, 6688, 6699, 6765, 6840, 6888, 6930, 6960, 7011, 7056, 7105, 7134, 7182, 7216, 7308, 7315, 7380, 7392, 7448, 7524, 7560, 7656, 7714, 7749, 7790, 7830, 7840, 7920, 7980, 8036, 8085, 8118, 8120, 8208, 8265, 8316, 8323, 8352, 8360, 8379, 8526, 8569, 8610, 8613, 8624, 8778, 8816, 8820, 8856, 8932, 9020, 9120, 9135, 9184, 9240, 9310, 9348, 9405, 9471, 9504, 9512, 9570, 9576, 9702, 9744, 9840, 9918, 10032, 10045, 10080, 10208, 10241, 10260, 10332, 10395, 10440, 10584, 10640, 10701, 10780, 10824, 10906, 10962, 11020, 11070, 11088, 11165, 11172, 11286, 11368, 11480, 11484, 11571, 11685, 11704, 11760, 11808, 11880, 11890, 11970, 12054, 12122, 12177, 12180, 12320, 12464, 12528, 12540, 12628, 12760, 12768, 12789, 12915, 12936, 13079, 13167, 13224, 13230, 13398, 13530, 13680, 13776, 13860, 13920, 13965, 14022, 14112, 14210, 14268, 14355, 14364, 14432, 14553, 14616, 14630, 14760, 14877, 14896, 15048, 15120, 15312, 15428, 15498, 15580, 15631, 15660, 15785, 15840, 15960, 16072, 16170, 16236, 16240, 16359, 16416, 16530, 16632, 16646, 16720, 16758, 17052, 17138, 17220, 17226, 17248, 17556, 17632, 17640, 17712, 17835, 17864, 17955, 18040, 18081, 18183, 18270, 18480, 18620, 18696, 18810, 18942, 19024, 19140, 19152, 19285, 19404, 19488, 19680, 19836, 20064, 20090, 20097, 20295, 20482, 20520, 20664, 20790, 20880, 21033, 21168, 21280, 21315, 21402, 21560, 21648, 21812, 21924, 21945, 22040, 22099, 22140, 22176, 22330, 22344, 22572, 22591, 22736, 22960, 22968, 23142, 23370, 23408, 23520, 23760, 23780, 23940, 24108, 24244, 24255, 24354, 24360, 24795, 24928, 24969, 25056, 25080, 25137, 25256, 25520, 25578, 25707, 25830, 25872, 26158, 26334, 26448, 26460, 26796, 26999, 27060, 27265, 27360, 27405, 27552, 27720, 27930, 28044, 28215, 28413, 28420, 28536, 28710, 28728, 29106, 29232, 29260, 29520, 29754, 29792, 30096, 30135, 30240, 30305, 30624, 30723, 30856, 30996, 31160, 31262, 31320, 31570, 31920, 32103, 32144, 32340, 32472, 32480, 32718, 33060, 33264, 33292, 33440, 33495, 33516, 34104, 34276, 34440, 34452, 34713, 35055, 35112, 35280, 35424, 35670, 35728, 35910, 36080, 36162, 36366, 36540, 36960, 37240, 37392, 37620, 37884, 38048, 38171, 38280, 38304, 38367, 38570, 38745, 38808, 39237, 39501, 39672, 40180, 40194, 40590, 40964, 41040, 41328, 41580, 41615, 41760, 41895, 42066, 42336, 42427, 42630, 42804, 42845, 43065, 43120, 43296, 43624, 43848, 43890, 44080, 44198, 44280, 44660, 44688, 45144, 45182, 45472, 45920, 45936, 46284, 46740, 46816, 46893, 47355, 47520, 47560, 47880, 48216, 48488, 48510, 48708, 48720, 49077, 49590, 49938, 50160, 50274, 50512, 51040, 51156, 51205, 51414, 51660, 51744, 52316, 52668, 52896, 52920, 53505, 53592, 53998, 54120, 54243, 54530, 54549, 54810, 55440, 55860, 56088, 56430, 56826, 56840, 57072, 57420, 57456, 57855, 58212, 58261, 58464, 58520, 59040, 59508, 59983, 60192, 60270, 60291, 60610, 60885, 61446, 61712, 61992, 62320, 62524, 62640, 63140, 63840, 63945, 64206, 64288, 64680, 64944, 65395, 65436, 65835, 66120, 66297, 66528, 66584, 66990, 67032, 67773, 68208, 68552, 68880, 68904, 69426, 70110, 70224, 70560, 71340, 71456, 71820, 72160, 72324, 72732, 72765, 73080, 74385, 74480, 74784, 74907, 75240, 75768, 76342, 76560, 76734, 77121, 77140, 77490, 77616, 78155, 78474, 79002, 79344, 80360, 80388, 80997, 81180, 81795, 81928, 82080, 82656, 83160, 83230, 83790, 84132, 84854, 85239, 85260, 85608, 85690, 86130, 86240, 87248, 87696, 87780, 88160, 88396, 88560, 89320, 89376, 90288, 90364, 90405, 90915, 91553, 91872, 92169, 92568, 93480, 93786, 94710, 95120, 95760, 96432, 96976, 97020, 97416, 97440, 98154, 99180, 99876, 100320, 100485, 100548, 101024, 102312, 102410, 102828, 103320, 104139, 104632, 105165, 105336, 105840, 107010, 107184, 107996, 108240, 108486, 109060, 109098, 109620, 110495, 110880, 111720, 112176, 112860, 112955, 113652, 113680, 114144, 114513, 114840, 114912, 115710, 116424, 116522, 117040, 117711, 119016, 119966, 120540, 120582, 121220, 121770, 122892, 123424, 123984, 124640, 124845, 125048, 125280, 125685, 126280, 127281, 127890, 128412, 128535, 129360, 129888, 130790, 130872, 131670, 132240, 132594, 133168, 133980, 134064, 134995, 135546, 136416, 137104, 137760, 137808, 138852, 140220, 140448, 140679, 142065, 142680, 143640, 144648, 145464, 145530, 146160, 147231, 148770, 148960, 149814, 150480, 151536, 152684, 153120, 153468, 153615, 154242, 154280, 154980, 155232, 156310, 156948, 158004, 158137, 158688, 160515, 160720, 160776, 161994, 162360, 163590, 163647, 163856, 166320, 166460, 167580, 168264, 169708, 170478, 170520, 171216, 171380, 172260, 173565, 174496, 174783, 175392, 175560, 176792, 177120, 178640, 179949, 180576, 180728, 180810, 181830, 183106, 184338, 185136, 186960, 187572, 189420, 190240, 190855, 191520, 191835, 192864, 193952, 194040, 194832, 196185, 196308, 197505, 198360, 198891, 199752, 200970, 201096, 203319, 204624, 204820, 205656, 206640, 208278, 209264, 210330, 210672, 211680, 212135, 214020, 214368, 215992, 216480, 216972, 218120, 218196, 219240, 220990, 223440, 224352, 224721, 225720, 225910, 227304, 227360, 229026, 229680, 231363, 231420, 232848, 233044, 234080, 234465, 235422, 238032, 239932, 241080, 241164, 242440, 242991, 243540, 245385, 245784, 247968, 248501, 249690, 250096, 251370, 252560, 254562, 255780, 256824, 257070, 258720, 261580, 261744, 263340, 264480, 265188, 266336, 267960, 268128, 269990, 271092, 271215, 272745, 274208, 274659, 275616, 276507, 277704, 280440, 281358, 284130, 285360, 287280, 289296, 290928, 291060, 291305, 292320, 294462, 296989, 297540, 299628, 299915, 300960, 301455, 303072, 305368, 306936, 307230, 308484, 308560, 309960, 312620, 313896, 316008, 316274, 321030, 321440, 321552, 323988, 324720, 327180, 327294, 327712, 331485, 332640, 332920, 335160, 336528, 338865, 339416, 340956, 341040, 342432, 342760, 343539, 344520, 347130, 349566, 351120, 353133, 353584, 357280, 359898, 361456, 361620, 363660, 366212, 368676, 370272, 373920, 374535, 375144, 378840, 381710, 381843, 383670, 385605, 388080, 389664, 392370, 392616, 395010, 396720, 397782, 399504, 401940, 402192, 404985, 406638, 409248, 409640, 411312, 413280, 416556, 418528, 419881, 420660, 421344, 422037, 424270, 426195, 428040, 431984, 433944, 436240, 436392, 438480, 441980, 446880, 449442, 451440, 451820, 454608, 457765, 458052, 459360, 460845, 462726, 462840, 465696, 466088, 468930, 470844, 474411, 476064, 479864, 482160, 482328, 484880, 485982, 487080, 490770, 491568, 497002, 499380, 500192, 502740, 505120, 509124, 511560, 513648, 514140, 520695, 523160, 523488, 524349, 526680, 530376, 535920, 539847, 539980, 542184, 542430, 545490, 549318, 553014, 555408, 560880, 562716, 568260, 570720, 572565, 574560, 578592, 581856, 582120, 582610, 588555, 588924, 593978, 595080, 596673, 599256, 599830, 602910, 609957, 610736, 613872, 614460, 616968, 617120, 619920, 625240, 627792, 632016, 632548, 636405, 640871, 642060, 643104, 647976, 649440, 654360, 654588, 662970, 665840, 670320, 673056, 677730, 678832, 681912, 682080, 685520, 687078, 689040, 694260, 699132, 702240, 703395, 706266, 707168, 719796, 722912, 723240, 727320, 728973, 732424, 736155, 737352, 745503, 749070, 750288, 757680, 763420, 763686, 767340, 771210, 776160, 784740, 785232, 790020, 790685, 793440, 795564, 799008, 803880, 804384, 809970, 813276, 818235, 819280, 822624, 823977, 833112, 839762, 841320, 844074, 848540, 852390, 856080, 863968, 867888, 872480, 872784, 873915, 876960, 883960, 890967, 898884, 899745, 902880, 903640, 909216, 915530, 916104, 921690, 925452, 925680, 932176, 937860, 941688, 948822, 959728, 964320, 964656, 969760, 971964, 974160, 981540, 983136, 994004, 994455, 998760, 1005480, 1016595, 1018248, 1023120, 1027296, 1028280, 1030617, 1041390, 1046320, 1048698, 1053360, 1060752, 1071840, 1079694, 1079960, 1084368, 1084860, 1090980, 1098636, 1106028, 1106959, 1110816, 1121760, 1123605, 1125432, 1136520, 1145130, 1145529, 1156815, 1164240, 1165220, 1177110, 1177848, 1187956, 1190160, 1193346, 1198512, 1199660, 1205820, 1214955, 1219914, 1221472, 1227744, 1228920, 1233936, 1239840, 1242505, 1250480, 1255584, 1259643, 1264032, 1265096, 1272810, 1281742, 1284120, 1295952, 1308720, 1309176, 1325940, 1331680, 1340640, 1355460, 1357664, 1363824, 1371040, 1373295, 1374156, 1378080, 1382535, 1388520, 1398264, 1406790, 1412532, 1423233, 1439592, 1446480, 1454640, 1457946, 1464848, 1472310, 1474704, 1484945, 1491006, 1498140, 1500576, 1515360, 1526840, 1527372, 1534680, 1542420, 1569480, 1570464, 1573047, 1580040, 1581370, 1591128, 1607760, 1619541, 1619940, 1626552, 1636470, 1638560, 1647954, 1666224, 1679524, 1682640, 1688148, 1697080, 1704780, 1712160, 1717695, 1735776, 1739507, 1745568, 1747830, 1765665, 1767920, 1781934, 1797768, 1799490, 1807280, 1831060, 1832208, 1843380, 1850904, 1851360, 1864352, 1875720, 1883376, 1897644, 1909215, 1919456, 1922613, 1929312, 1943928, 1948320, 1963080, 1988008, 1988910, 1997520, 2010960, 2033190, 2036496, 2046240, 2056560, 2061234, 2082780, 2092640, 2097396, 2099405, 2106720, 2110185, 2121504, 2159388, 2159920, 2168736, 2169720, 2181960, 2197272, 2212056, 2213918, 2236509, 2247210, 2250864, 2273040, 2290260, 2291058, 2313630, 2328480, 2330440, 2354220, 2355696, 2372055, 2375912, 2380320, 2386692, 2397024, 2399320, 2411640, 2429910, 2439828, 2457840, 2467872, 2471931, 2485010, 2500960, 2519286, 2530192, 2545620, 2563484, 2568240, 2591904, 2617440, 2618352, 2621745, 2651880, 2672901, 2699235, 2710920, 2727648, 2746590, 2748312, 2765070, 2777040, 2796528, 2813580, 2825064, 2846466, 2879184, 2892960, 2909280, 2915892, 2929696, 2944620, 2949408, 2969890, 2982012, 2983365, 2996280, 3049785, 3053680, 3054744, 3069360, 3084840, 3138960, 3146094, 3160080, 3162740, 3182256, 3204355, 3215520, 3239082, 3239880, 3253104, 3272940, 3295908, 3320877, 3332448, 3359048, 3365280, 3376296, 3394160, 3409560, 3435390, 3479014, 3495660, 3531330, 3535840, 3563868, 3595536, 3598980, 3614560, 3644865, 3662120, 3664416, 3686760, 3701808, 3727515, 3751440, 3766752, 3778929, 3795288, 3818430, 3845226, 3887856, 3926160, 3976016, 3977820, 3995040, 4021920, 4066380, 4072992, 4113120, 4119885, 4122468, 4165560, 4194792, 4198810, 4220370, 4269699, 4318776, 4319840, 4339440, 4363920, 4394544, 4424112, 4427836, 4454835, 4473018, 4494420, 4501728, 4546080, 4580520, 4582116, 4627260, 4660880, 4708440, 4711392, 4744110, 4751824, 4773384, 4798640, 4823280, 4859820, 4879656, 4915680, 4943862, 4970020, 5038572, 5060384, 5091240, 5126968, 5136480, 5153085, 5218521, 5236704, 5243490, 5303760, 5345802, 5398470, 5421840, 5493180, 5496624, 5530140, 5534795, 5554080, 5593056, 5627160, 5650128, 5692932, 5727645, 5758368, 5767839, 5831784, 5889240, 5939780, 5964024, 5966730, 5992560, 6099570, 6107360, 6109488, 6138720, 6169680, 6277920, 6292188, 6298215, 6320160, 6325480, 6364512, 6408710, 6478164, 6479760, 6506208, 6545880, 6591816, 6641754, 6709527, 6718096, 6752592, 6788320, 6819120, 6870780, 6958028, 6991320, 7062660, 7116165, 7127736, 7191072, 7197960, 7289730, 7324240, 7373520, 7403616, 7455030, 7502880, 7557858, 7590576, 7636860, 7690452, 7775712, 7852320, 7865235, 7952032, 7955640, 8018703, 8097705, 8132760, 8239770, 8244936, 8331120, 8389584, 8397620, 8440740, 8539398, 8637552, 8678880, 8697535, 8727840, 8789088, 8848224, 8855672, 8909670, 8946036, 8988840, 9161040, 9164232, 9254520, 9321760, 9416880, 9488220, 9503648, 9546768, 9597280, 9613065, 9646560, 9719640, 9759312, 9887724, 9940040, 9962631, 10077144, 10182480, 10253936, 10306170, 10437042, 10486980, 10607520, 10691604, 10796940, 10843680, 10986360, 10993248, 11060280, 11069590, 11182545, 11254320, 11300256, 11336787, 11385864, 11455290, 11535678, 11663568, 11778480, 11879560, 11928048, 11933460, 11985120, 12176549, 12199140, 12218976, 12339360, 12359655, 12584376, 12596430, 12650960, 12817420, 12956328, 12959520, 13091760, 13183632, 13283508, 13364505, 13419054, 13436192, 13505184, 13638240, 13741560, 13916056, 13982640, 14125320, 14232330, 14255472, 14395920, 14579460, 14648480, 14747040, 14910060, 15115716, 15181152, 15273720, 15380904, 15655563, 15730470, 15911280, 16037406, 16195410, 16265520, 16479540, 16489872, 16604385, 16662240, 16779168, 16795240, 16881480, 17078796, 17275104, 17303517, 17395070, 17711344, 17819340, 17892072, 17977680, 18322080, 18328464, 18509040, 18833760, 18894645, 18976440, 19093536, 19226130, 19439280, 19518624, 19775448, 19880080, 19925262, 20154288, 20364960, 20507872, 20612340, 20874084, 20973960, 21348495, 21383208, 21593880, 21972720, 22120560, 22139180, 22365090, 22508640, 22673574, 22771728, 22910580, 23071356, 23327136, 23556960, 23759120, 23856096, 23866920, 24353098, 24398280, 24719310, 25168752, 25192860, 25301920, 25634840, 25912656, 26092605, 26183520, 26367264, 26567016, 26729010, 26838108, 27483120, 27832112, 27965280, 28250640, 28464660, 28510944, 28791840, 28839195, 29158920, 29820120, 29887893, 30231432, 30547440, 30761808, 31311126, 31460940, 31822560, 32074812, 32390820, 32531040, 32959080, 32979744, 33208770, 33547635, 33590480, 33762960, 34157592, 34607034, 34790140, 35422688, 35638680, 35784144, 35955360, 36529647, 36656928, 37018080, 37789290, 37952880, 38452260, 38878560, 39550896, 39760160, 39850524, 40093515, 40308576, 41224680, 41748168, 41947920, 42696990, 42766416, 43187760, 43945440, 44241120, 44278360, 44730180, 45347148, 45543456, 45821160, 46142712, 46966689, 47518240, 47733840, 48706196, 48796560, 49438620, 49813155, 50337504, 50385720, 51269680, 51825312, 52185210, 53134032, 53458020, 53676216, 54966240, 55664224, 56501280, 56683935, 56929320, 57678390, 58317840, 59640240, 59775786, 60462864, 60882745, 61094880, 61523616, 62622252, 62921880, 64149624, 64781640, 65918160, 66417540, 67095270, 67180960, 67525920, 68315184, 69214068, 69580280, 71277360, 71568288, 73059294, 75578580, 75905760, 76904520, 78277815, 79101792, 79701048, 80187030, 82449360, 83496336, 83895840, 85393980, 85532832, 86375520, 86517585, 88556720, 89460360, 90694296, 91642320, 92285424, 93933378, 95467680, 97412392, 97593120, 98877240, 99626310, 100771440, 102539360, 104370420, 106268064, 106916040, 107352432, 109588941, 113367870, 113858640, 115356780, 116635680, 119280480, 119551572, 120925728, 121765490, 125244504, 125843760, 128299248, 129563280, 131836320, 132835080, 134190540, 136630368, 138428136, 139160560, 142554720, 146118588, 149439465, 151157160, 153809040, 156555630, 159402096, 160374060, 164898720, 166992672, 170787960, 173035170, 177113440, 178920720, 181388592, 182648235, 183284640, 184570848, 187866756, 194824784, 197754480, 199252620, 201542880, 208740840, 213832080, 214704864, 219177882, 226735740, 227717280, 230713560, 234833445, 239103144, 243530980, 250489008, 251687520, 256598496, 259126560, 265670160, 268381080, 276856272, 278321120, 292237176, 298878930, 302314320, 307618080, 313111260, 318804192, 320748120, 328766823, 341575920, 346070340, 357841440, 362777184, 365296470, 375733512, 389649568, 395508960, 398505240, 417481680, 427664160, 438355764, 453471480, 461427120, 469666890, 478206288, 487061960, 500978016, 531340320, 536762160, 547944705, 553712544, 584474352, 597757860, 604628640, 626222520, 641496240, 657533646, 683151840, 692140680, 730592940, 751467024, 797010480, 834963360, 876711528, 906942960, 922854240, 939333780, 956412576, 974123920, 1073524320, 1095889410, 1168948704, 1195515720, 1252445040, 1282992480, 1315067292, 1384281360, 1461185880, 1502934048, 1594020960, 1643834115, 1753423056, 1813885920, 1878667560, 1948247840, 2191778820, 2391031440, 2504890080, 2630134584, 2768562720, 2922371760, 3287668230, 3506846112, 3757335120, 4383557640, 4782062880, 5260269168, 5844743520, 6575336460, 7514670240, 8767115280, 10520538336, 13150672920, 17534230560, 26301345840, 52602691680]

約数ペア:

[(1, 52602691680), (2, 26301345840), (3, 17534230560), (4, 13150672920), (5, 10520538336), (6, 8767115280), (7, 7514670240), (8, 6575336460), (9, 5844743520), (10, 5260269168), (11, 4782062880), (12, 4383557640), (14, 3757335120), (15, 3506846112), (16, 3287668230), (18, 2922371760), (19, 2768562720), (20, 2630134584), (21, 2504890080), (22, 2391031440), (24, 2191778820), (27, 1948247840), (28, 1878667560), (29, 1813885920), (30, 1753423056), (32, 1643834115), (33, 1594020960), (35, 1502934048), (36, 1461185880), (38, 1384281360), (40, 1315067292), (41, 1282992480), (42, 1252445040), (44, 1195515720), (45, 1168948704), (48, 1095889410), (49, 1073524320), (54, 974123920), (55, 956412576), (56, 939333780), (57, 922854240), (58, 906942960), (60, 876711528), (63, 834963360), (66, 797010480), (70, 751467024), (72, 730592940), (76, 692140680), (77, 683151840), (80, 657533646), (82, 641496240), (84, 626222520), (87, 604628640), (88, 597757860), (90, 584474352), (95, 553712544), (96, 547944705), (98, 536762160), (99, 531340320), (105, 500978016), (108, 487061960), (110, 478206288), (112, 469666890), (114, 461427120), (116, 453471480), (120, 438355764), (123, 427664160), (126, 417481680), (132, 398505240), (133, 395508960), (135, 389649568), (140, 375733512), (144, 365296470), (145, 362777184), (147, 357841440), (152, 346070340), (154, 341575920), (160, 328766823), (164, 320748120), (165, 318804192), (168, 313111260), (171, 307618080), (174, 302314320), (176, 298878930), (180, 292237176), (189, 278321120), (190, 276856272), (196, 268381080), (198, 265670160), (203, 259126560), (205, 256598496), (209, 251687520), (210, 250489008), (216, 243530980), (220, 239103144), (224, 234833445), (228, 230713560), (231, 227717280), (232, 226735740), (240, 219177882), (245, 214704864), (246, 213832080), (252, 208740840), (261, 201542880), (264, 199252620), (266, 197754480), (270, 194824784), (280, 187866756), (285, 184570848), (287, 183284640), (288, 182648235), (290, 181388592), (294, 178920720), (297, 177113440), (304, 173035170), (308, 170787960), (315, 166992672), (319, 164898720), (328, 160374060), (330, 159402096), (336, 156555630), (342, 153809040), (348, 151157160), (352, 149439465), (360, 146118588), (369, 142554720), (378, 139160560), (380, 138428136), (385, 136630368), (392, 134190540), (396, 132835080), (399, 131836320), (406, 129563280), (410, 128299248), (418, 125843760), (420, 125244504), (432, 121765490), (435, 120925728), (440, 119551572), (441, 119280480), (451, 116635680), (456, 115356780), (462, 113858640), (464, 113367870), (480, 109588941), (490, 107352432), (492, 106916040), (495, 106268064), (504, 104370420), (513, 102539360), (522, 100771440), (528, 99626310), (532, 98877240), (539, 97593120), (540, 97412392), (551, 95467680), (560, 93933378), (570, 92285424), (574, 91642320), (580, 90694296), (588, 89460360), (594, 88556720), (608, 86517585), (609, 86375520), (615, 85532832), (616, 85393980), (627, 83895840), (630, 83496336), (638, 82449360), (656, 80187030), (660, 79701048), (665, 79101792), (672, 78277815), (684, 76904520), (693, 75905760), (696, 75578580), (720, 73059294), (735, 71568288), (738, 71277360), (756, 69580280), (760, 69214068), (770, 68315184), (779, 67525920), (783, 67180960), (784, 67095270), (792, 66417540), (798, 65918160), (812, 64781640), (820, 64149624), (836, 62921880), (840, 62622252), (855, 61523616), (861, 61094880), (864, 60882745), (870, 60462864), (880, 59775786), (882, 59640240), (902, 58317840), (912, 57678390), (924, 56929320), (928, 56683935), (931, 56501280), (945, 55664224), (957, 54966240), (980, 53676216), (984, 53458020), (990, 53134032), (1008, 52185210), (1015, 51825312), (1026, 51269680), (1044, 50385720), (1045, 50337504), (1056, 49813155), (1064, 49438620), (1078, 48796560), (1080, 48706196), (1102, 47733840), (1107, 47518240), (1120, 46966689), (1140, 46142712), (1148, 45821160), (1155, 45543456), (1160, 45347148), (1176, 44730180), (1188, 44278360), (1189, 44241120), (1197, 43945440), (1218, 43187760), (1230, 42766416), (1232, 42696990), (1254, 41947920), (1260, 41748168), (1276, 41224680), (1305, 40308576), (1312, 40093515), (1320, 39850524), (1323, 39760160), (1330, 39550896), (1353, 38878560), (1368, 38452260), (1386, 37952880), (1392, 37789290), (1421, 37018080), (1435, 36656928), (1440, 36529647), (1463, 35955360), (1470, 35784144), (1476, 35638680), (1485, 35422688), (1512, 34790140), (1520, 34607034), (1540, 34157592), (1558, 33762960), (1566, 33590480), (1568, 33547635), (1584, 33208770), (1595, 32979744), (1596, 32959080), (1617, 32531040), (1624, 32390820), (1640, 32074812), (1653, 31822560), (1672, 31460940), (1680, 31311126), (1710, 30761808), (1722, 30547440), (1740, 30231432), (1760, 29887893), (1764, 29820120), (1804, 29158920), (1824, 28839195), (1827, 28791840), (1845, 28510944), (1848, 28464660), (1862, 28250640), (1881, 27965280), (1890, 27832112), (1914, 27483120), (1960, 26838108), (1968, 26729010), (1980, 26567016), (1995, 26367264), (2009, 26183520), (2016, 26092605), (2030, 25912656), (2052, 25634840), (2079, 25301920), (2088, 25192860), (2090, 25168752), (2128, 24719310), (2156, 24398280), (2160, 24353098), (2204, 23866920), (2205, 23856096), (2214, 23759120), (2233, 23556960), (2255, 23327136), (2280, 23071356), (2296, 22910580), (2310, 22771728), (2320, 22673574), (2337, 22508640), (2352, 22365090), (2376, 22139180), (2378, 22120560), (2394, 21972720), (2436, 21593880), (2460, 21383208), (2464, 21348495), (2508, 20973960), (2520, 20874084), (2552, 20612340), (2565, 20507872), (2583, 20364960), (2610, 20154288), (2640, 19925262), (2646, 19880080), (2660, 19775448), (2695, 19518624), (2706, 19439280), (2736, 19226130), (2755, 19093536), (2772, 18976440), (2784, 18894645), (2793, 18833760), (2842, 18509040), (2870, 18328464), (2871, 18322080), (2926, 17977680), (2940, 17892072), (2952, 17819340), (2970, 17711344), (3024, 17395070), (3040, 17303517), (3045, 17275104), (3080, 17078796), (3116, 16881480), (3132, 16795240), (3135, 16779168), (3157, 16662240), (3168, 16604385), (3190, 16489872), (3192, 16479540), (3234, 16265520), (3248, 16195410), (3280, 16037406), (3306, 15911280), (3344, 15730470), (3360, 15655563), (3420, 15380904), (3444, 15273720), (3465, 15181152), (3480, 15115716), (3528, 14910060), (3567, 14747040), (3591, 14648480), (3608, 14579460), (3654, 14395920), (3690, 14255472), (3696, 14232330), (3724, 14125320), (3762, 13982640), (3780, 13916056), (3828, 13741560), (3857, 13638240), (3895, 13505184), (3915, 13436192), (3920, 13419054), (3936, 13364505), (3960, 13283508), (3990, 13183632), (4018, 13091760), (4059, 12959520), (4060, 12956328), (4104, 12817420), (4158, 12650960), (4176, 12596430), (4180, 12584376), (4256, 12359655), (4263, 12339360), (4305, 12218976), (4312, 12199140), (4320, 12176549), (4389, 11985120), (4408, 11933460), (4410, 11928048), (4428, 11879560), (4466, 11778480), (4510, 11663568), (4560, 11535678), (4592, 11455290), (4620, 11385864), (4640, 11336787), (4655, 11300256), (4674, 11254320), (4704, 11182545), (4752, 11069590), (4756, 11060280), (4785, 10993248), (4788, 10986360), (4851, 10843680), (4872, 10796940), (4920, 10691604), (4959, 10607520), (5016, 10486980), (5040, 10437042), (5104, 10306170), (5130, 10253936), (5166, 10182480), (5220, 10077144), (5280, 9962631), (5292, 9940040), (5320, 9887724), (5390, 9759312), (5412, 9719640), (5453, 9646560), (5472, 9613065), (5481, 9597280), (5510, 9546768), (5535, 9503648), (5544, 9488220), (5586, 9416880), (5643, 9321760), (5684, 9254520), (5740, 9164232), (5742, 9161040), (5852, 8988840), (5880, 8946036), (5904, 8909670), (5940, 8855672), (5945, 8848224), (5985, 8789088), (6027, 8727840), (6048, 8697535), (6061, 8678880), (6090, 8637552), (6160, 8539398), (6232, 8440740), (6264, 8397620), (6270, 8389584), (6314, 8331120), (6380, 8244936), (6384, 8239770), (6468, 8132760), (6496, 8097705), (6560, 8018703), (6612, 7955640), (6615, 7952032), (6688, 7865235), (6699, 7852320), (6765, 7775712), (6840, 7690452), (6888, 7636860), (6930, 7590576), (6960, 7557858), (7011, 7502880), (7056, 7455030), (7105, 7403616), (7134, 7373520), (7182, 7324240), (7216, 7289730), (7308, 7197960), (7315, 7191072), (7380, 7127736), (7392, 7116165), (7448, 7062660), (7524, 6991320), (7560, 6958028), (7656, 6870780), (7714, 6819120), (7749, 6788320), (7790, 6752592), (7830, 6718096), (7840, 6709527), (7920, 6641754), (7980, 6591816), (8036, 6545880), (8085, 6506208), (8118, 6479760), (8120, 6478164), (8208, 6408710), (8265, 6364512), (8316, 6325480), (8323, 6320160), (8352, 6298215), (8360, 6292188), (8379, 6277920), (8526, 6169680), (8569, 6138720), (8610, 6109488), (8613, 6107360), (8624, 6099570), (8778, 5992560), (8816, 5966730), (8820, 5964024), (8856, 5939780), (8932, 5889240), (9020, 5831784), (9120, 5767839), (9135, 5758368), (9184, 5727645), (9240, 5692932), (9310, 5650128), (9348, 5627160), (9405, 5593056), (9471, 5554080), (9504, 5534795), (9512, 5530140), (9570, 5496624), (9576, 5493180), (9702, 5421840), (9744, 5398470), (9840, 5345802), (9918, 5303760), (10032, 5243490), (10045, 5236704), (10080, 5218521), (10208, 5153085), (10241, 5136480), (10260, 5126968), (10332, 5091240), (10395, 5060384), (10440, 5038572), (10584, 4970020), (10640, 4943862), (10701, 4915680), (10780, 4879656), (10824, 4859820), (10906, 4823280), (10962, 4798640), (11020, 4773384), (11070, 4751824), (11088, 4744110), (11165, 4711392), (11172, 4708440), (11286, 4660880), (11368, 4627260), (11480, 4582116), (11484, 4580520), (11571, 4546080), (11685, 4501728), (11704, 4494420), (11760, 4473018), (11808, 4454835), (11880, 4427836), (11890, 4424112), (11970, 4394544), (12054, 4363920), (12122, 4339440), (12177, 4319840), (12180, 4318776), (12320, 4269699), (12464, 4220370), (12528, 4198810), (12540, 4194792), (12628, 4165560), (12760, 4122468), (12768, 4119885), (12789, 4113120), (12915, 4072992), (12936, 4066380), (13079, 4021920), (13167, 3995040), (13224, 3977820), (13230, 3976016), (13398, 3926160), (13530, 3887856), (13680, 3845226), (13776, 3818430), (13860, 3795288), (13920, 3778929), (13965, 3766752), (14022, 3751440), (14112, 3727515), (14210, 3701808), (14268, 3686760), (14355, 3664416), (14364, 3662120), (14432, 3644865), (14553, 3614560), (14616, 3598980), (14630, 3595536), (14760, 3563868), (14877, 3535840), (14896, 3531330), (15048, 3495660), (15120, 3479014), (15312, 3435390), (15428, 3409560), (15498, 3394160), (15580, 3376296), (15631, 3365280), (15660, 3359048), (15785, 3332448), (15840, 3320877), (15960, 3295908), (16072, 3272940), (16170, 3253104), (16236, 3239880), (16240, 3239082), (16359, 3215520), (16416, 3204355), (16530, 3182256), (16632, 3162740), (16646, 3160080), (16720, 3146094), (16758, 3138960), (17052, 3084840), (17138, 3069360), (17220, 3054744), (17226, 3053680), (17248, 3049785), (17556, 2996280), (17632, 2983365), (17640, 2982012), (17712, 2969890), (17835, 2949408), (17864, 2944620), (17955, 2929696), (18040, 2915892), (18081, 2909280), (18183, 2892960), (18270, 2879184), (18480, 2846466), (18620, 2825064), (18696, 2813580), (18810, 2796528), (18942, 2777040), (19024, 2765070), (19140, 2748312), (19152, 2746590), (19285, 2727648), (19404, 2710920), (19488, 2699235), (19680, 2672901), (19836, 2651880), (20064, 2621745), (20090, 2618352), (20097, 2617440), (20295, 2591904), (20482, 2568240), (20520, 2563484), (20664, 2545620), (20790, 2530192), (20880, 2519286), (21033, 2500960), (21168, 2485010), (21280, 2471931), (21315, 2467872), (21402, 2457840), (21560, 2439828), (21648, 2429910), (21812, 2411640), (21924, 2399320), (21945, 2397024), (22040, 2386692), (22099, 2380320), (22140, 2375912), (22176, 2372055), (22330, 2355696), (22344, 2354220), (22572, 2330440), (22591, 2328480), (22736, 2313630), (22960, 2291058), (22968, 2290260), (23142, 2273040), (23370, 2250864), (23408, 2247210), (23520, 2236509), (23760, 2213918), (23780, 2212056), (23940, 2197272), (24108, 2181960), (24244, 2169720), (24255, 2168736), (24354, 2159920), (24360, 2159388), (24795, 2121504), (24928, 2110185), (24969, 2106720), (25056, 2099405), (25080, 2097396), (25137, 2092640), (25256, 2082780), (25520, 2061234), (25578, 2056560), (25707, 2046240), (25830, 2036496), (25872, 2033190), (26158, 2010960), (26334, 1997520), (26448, 1988910), (26460, 1988008), (26796, 1963080), (26999, 1948320), (27060, 1943928), (27265, 1929312), (27360, 1922613), (27405, 1919456), (27552, 1909215), (27720, 1897644), (27930, 1883376), (28044, 1875720), (28215, 1864352), (28413, 1851360), (28420, 1850904), (28536, 1843380), (28710, 1832208), (28728, 1831060), (29106, 1807280), (29232, 1799490), (29260, 1797768), (29520, 1781934), (29754, 1767920), (29792, 1765665), (30096, 1747830), (30135, 1745568), (30240, 1739507), (30305, 1735776), (30624, 1717695), (30723, 1712160), (30856, 1704780), (30996, 1697080), (31160, 1688148), (31262, 1682640), (31320, 1679524), (31570, 1666224), (31920, 1647954), (32103, 1638560), (32144, 1636470), (32340, 1626552), (32472, 1619940), (32480, 1619541), (32718, 1607760), (33060, 1591128), (33264, 1581370), (33292, 1580040), (33440, 1573047), (33495, 1570464), (33516, 1569480), (34104, 1542420), (34276, 1534680), (34440, 1527372), (34452, 1526840), (34713, 1515360), (35055, 1500576), (35112, 1498140), (35280, 1491006), (35424, 1484945), (35670, 1474704), (35728, 1472310), (35910, 1464848), (36080, 1457946), (36162, 1454640), (36366, 1446480), (36540, 1439592), (36960, 1423233), (37240, 1412532), (37392, 1406790), (37620, 1398264), (37884, 1388520), (38048, 1382535), (38171, 1378080), (38280, 1374156), (38304, 1373295), (38367, 1371040), (38570, 1363824), (38745, 1357664), (38808, 1355460), (39237, 1340640), (39501, 1331680), (39672, 1325940), (40180, 1309176), (40194, 1308720), (40590, 1295952), (40964, 1284120), (41040, 1281742), (41328, 1272810), (41580, 1265096), (41615, 1264032), (41760, 1259643), (41895, 1255584), (42066, 1250480), (42336, 1242505), (42427, 1239840), (42630, 1233936), (42804, 1228920), (42845, 1227744), (43065, 1221472), (43120, 1219914), (43296, 1214955), (43624, 1205820), (43848, 1199660), (43890, 1198512), (44080, 1193346), (44198, 1190160), (44280, 1187956), (44660, 1177848), (44688, 1177110), (45144, 1165220), (45182, 1164240), (45472, 1156815), (45920, 1145529), (45936, 1145130), (46284, 1136520), (46740, 1125432), (46816, 1123605), (46893, 1121760), (47355, 1110816), (47520, 1106959), (47560, 1106028), (47880, 1098636), (48216, 1090980), (48488, 1084860), (48510, 1084368), (48708, 1079960), (48720, 1079694), (49077, 1071840), (49590, 1060752), (49938, 1053360), (50160, 1048698), (50274, 1046320), (50512, 1041390), (51040, 1030617), (51156, 1028280), (51205, 1027296), (51414, 1023120), (51660, 1018248), (51744, 1016595), (52316, 1005480), (52668, 998760), (52896, 994455), (52920, 994004), (53505, 983136), (53592, 981540), (53998, 974160), (54120, 971964), (54243, 969760), (54530, 964656), (54549, 964320), (54810, 959728), (55440, 948822), (55860, 941688), (56088, 937860), (56430, 932176), (56826, 925680), (56840, 925452), (57072, 921690), (57420, 916104), (57456, 915530), (57855, 909216), (58212, 903640), (58261, 902880), (58464, 899745), (58520, 898884), (59040, 890967), (59508, 883960), (59983, 876960), (60192, 873915), (60270, 872784), (60291, 872480), (60610, 867888), (60885, 863968), (61446, 856080), (61712, 852390), (61992, 848540), (62320, 844074), (62524, 841320), (62640, 839762), (63140, 833112), (63840, 823977), (63945, 822624), (64206, 819280), (64288, 818235), (64680, 813276), (64944, 809970), (65395, 804384), (65436, 803880), (65835, 799008), (66120, 795564), (66297, 793440), (66528, 790685), (66584, 790020), (66990, 785232), (67032, 784740), (67773, 776160), (68208, 771210), (68552, 767340), (68880, 763686), (68904, 763420), (69426, 757680), (70110, 750288), (70224, 749070), (70560, 745503), (71340, 737352), (71456, 736155), (71820, 732424), (72160, 728973), (72324, 727320), (72732, 723240), (72765, 722912), (73080, 719796), (74385, 707168), (74480, 706266), (74784, 703395), (74907, 702240), (75240, 699132), (75768, 694260), (76342, 689040), (76560, 687078), (76734, 685520), (77121, 682080), (77140, 681912), (77490, 678832), (77616, 677730), (78155, 673056), (78474, 670320), (79002, 665840), (79344, 662970), (80360, 654588), (80388, 654360), (80997, 649440), (81180, 647976), (81795, 643104), (81928, 642060), (82080, 640871), (82656, 636405), (83160, 632548), (83230, 632016), (83790, 627792), (84132, 625240), (84854, 619920), (85239, 617120), (85260, 616968), (85608, 614460), (85690, 613872), (86130, 610736), (86240, 609957), (87248, 602910), (87696, 599830), (87780, 599256), (88160, 596673), (88396, 595080), (88560, 593978), (89320, 588924), (89376, 588555), (90288, 582610), (90364, 582120), (90405, 581856), (90915, 578592), (91553, 574560), (91872, 572565), (92169, 570720), (92568, 568260), (93480, 562716), (93786, 560880), (94710, 555408), (95120, 553014), (95760, 549318), (96432, 545490), (96976, 542430), (97020, 542184), (97416, 539980), (97440, 539847), (98154, 535920), (99180, 530376), (99876, 526680), (100320, 524349), (100485, 523488), (100548, 523160), (101024, 520695), (102312, 514140), (102410, 513648), (102828, 511560), (103320, 509124), (104139, 505120), (104632, 502740), (105165, 500192), (105336, 499380), (105840, 497002), (107010, 491568), (107184, 490770), (107996, 487080), (108240, 485982), (108486, 484880), (109060, 482328), (109098, 482160), (109620, 479864), (110495, 476064), (110880, 474411), (111720, 470844), (112176, 468930), (112860, 466088), (112955, 465696), (113652, 462840), (113680, 462726), (114144, 460845), (114513, 459360), (114840, 458052), (114912, 457765), (115710, 454608), (116424, 451820), (116522, 451440), (117040, 449442), (117711, 446880), (119016, 441980), (119966, 438480), (120540, 436392), (120582, 436240), (121220, 433944), (121770, 431984), (122892, 428040), (123424, 426195), (123984, 424270), (124640, 422037), (124845, 421344), (125048, 420660), (125280, 419881), (125685, 418528), (126280, 416556), (127281, 413280), (127890, 411312), (128412, 409640), (128535, 409248), (129360, 406638), (129888, 404985), (130790, 402192), (130872, 401940), (131670, 399504), (132240, 397782), (132594, 396720), (133168, 395010), (133980, 392616), (134064, 392370), (134995, 389664), (135546, 388080), (136416, 385605), (137104, 383670), (137760, 381843), (137808, 381710), (138852, 378840), (140220, 375144), (140448, 374535), (140679, 373920), (142065, 370272), (142680, 368676), (143640, 366212), (144648, 363660), (145464, 361620), (145530, 361456), (146160, 359898), (147231, 357280), (148770, 353584), (148960, 353133), (149814, 351120), (150480, 349566), (151536, 347130), (152684, 344520), (153120, 343539), (153468, 342760), (153615, 342432), (154242, 341040), (154280, 340956), (154980, 339416), (155232, 338865), (156310, 336528), (156948, 335160), (158004, 332920), (158137, 332640), (158688, 331485), (160515, 327712), (160720, 327294), (160776, 327180), (161994, 324720), (162360, 323988), (163590, 321552), (163647, 321440), (163856, 321030), (166320, 316274), (166460, 316008), (167580, 313896), (168264, 312620), (169708, 309960), (170478, 308560), (170520, 308484), (171216, 307230), (171380, 306936), (172260, 305368), (173565, 303072), (174496, 301455), (174783, 300960), (175392, 299915), (175560, 299628), (176792, 297540), (177120, 296989), (178640, 294462), (179949, 292320), (180576, 291305), (180728, 291060), (180810, 290928), (181830, 289296), (183106, 287280), (184338, 285360), (185136, 284130), (186960, 281358), (187572, 280440), (189420, 277704), (190240, 276507), (190855, 275616), (191520, 274659), (191835, 274208), (192864, 272745), (193952, 271215), (194040, 271092), (194832, 269990), (196185, 268128), (196308, 267960), (197505, 266336), (198360, 265188), (198891, 264480), (199752, 263340), (200970, 261744), (201096, 261580), (203319, 258720), (204624, 257070), (204820, 256824), (205656, 255780), (206640, 254562), (208278, 252560), (209264, 251370), (210330, 250096), (210672, 249690), (211680, 248501), (212135, 247968), (214020, 245784), (214368, 245385), (215992, 243540), (216480, 242991), (216972, 242440), (218120, 241164), (218196, 241080), (219240, 239932), (220990, 238032), (223440, 235422), (224352, 234465), (224721, 234080), (225720, 233044), (225910, 232848), (227304, 231420), (227360, 231363), (229026, 229680)]