54607512960

素因数分解:

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

素因数の和:118

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 123, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 164, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 205, 208, 210, 216, 220, 224, 231, 234, 240, 242, 245, 246, 252, 260, 264, 270, 273, 280, 286, 287, 288, 294, 297, 308, 312, 315, 320, 328, 330, 336, 351, 352, 360, 363, 364, 369, 378, 384, 385, 390, 392, 396, 410, 416, 420, 429, 432, 440, 441, 448, 451, 455, 462, 468, 480, 484, 490, 492, 495, 504, 520, 528, 533, 539, 540, 546, 560, 572, 574, 576, 585, 588, 594, 605, 615, 616, 624, 630, 637, 640, 656, 660, 672, 693, 702, 704, 715, 720, 726, 728, 735, 738, 756, 770, 780, 784, 792, 819, 820, 832, 840, 847, 858, 861, 864, 880, 882, 896, 902, 910, 924, 936, 945, 960, 968, 980, 984, 990, 1001, 1008, 1040, 1056, 1066, 1078, 1080, 1089, 1092, 1107, 1120, 1144, 1148, 1152, 1155, 1170, 1176, 1188, 1210, 1230, 1232, 1248, 1260, 1274, 1287, 1312, 1320, 1323, 1344, 1353, 1365, 1386, 1404, 1408, 1430, 1435, 1440, 1452, 1456, 1470, 1476, 1485, 1512, 1540, 1560, 1568, 1573, 1584, 1599, 1617, 1638, 1640, 1664, 1680, 1694, 1716, 1722, 1728, 1755, 1760, 1764, 1804, 1815, 1820, 1845, 1848, 1872, 1890, 1911, 1920, 1936, 1960, 1968, 1980, 2002, 2009, 2016, 2079, 2080, 2112, 2132, 2145, 2156, 2160, 2178, 2184, 2205, 2214, 2240, 2255, 2288, 2296, 2310, 2340, 2352, 2376, 2420, 2457, 2460, 2464, 2496, 2520, 2541, 2548, 2574, 2583, 2624, 2640, 2646, 2665, 2688, 2695, 2706, 2730, 2772, 2808, 2860, 2870, 2880, 2904, 2912, 2940, 2952, 2970, 3003, 3024, 3080, 3120, 3136, 3146, 3157, 3168, 3185, 3198, 3234, 3267, 3276, 3280, 3360, 3388, 3432, 3444, 3456, 3465, 3510, 3520, 3528, 3608, 3630, 3640, 3690, 3696, 3731, 3744, 3780, 3822, 3861, 3872, 3920, 3936, 3960, 4004, 4018, 4032, 4059, 4095, 4158, 4160, 4224, 4235, 4264, 4290, 4305, 4312, 4320, 4356, 4368, 4410, 4428, 4480, 4510, 4576, 4592, 4620, 4680, 4704, 4719, 4752, 4797, 4840, 4851, 4914, 4920, 4928, 4961, 4992, 5005, 5040, 5082, 5096, 5148, 5166, 5248, 5280, 5292, 5330, 5390, 5412, 5445, 5460, 5535, 5544, 5616, 5720, 5733, 5740, 5760, 5808, 5824, 5863, 5880, 5904, 5929, 5940, 6006, 6027, 6048, 6160, 6240, 6272, 6292, 6314, 6336, 6370, 6396, 6435, 6468, 6534, 6552, 6560, 6615, 6720, 6765, 6776, 6864, 6888, 6930, 7007, 7020, 7040, 7056, 7216, 7260, 7280, 7380, 7392, 7462, 7488, 7560, 7623, 7644, 7722, 7744, 7749, 7840, 7865, 7872, 7920, 7995, 8008, 8036, 8064, 8085, 8118, 8190, 8316, 8320, 8470, 8528, 8580, 8610, 8624, 8640, 8712, 8736, 8820, 8856, 9009, 9020, 9152, 9184, 9240, 9360, 9408, 9438, 9471, 9504, 9555, 9594, 9680, 9702, 9828, 9840, 9856, 9922, 10010, 10045, 10080, 10164, 10192, 10296, 10332, 10395, 10560, 10584, 10660, 10780, 10824, 10890, 10920, 11011, 11070, 11088, 11193, 11232, 11440, 11466, 11480, 11616, 11648, 11726, 11760, 11808, 11858, 11880, 12012, 12054, 12096, 12177, 12285, 12320, 12480, 12584, 12628, 12672, 12705, 12740, 12792, 12870, 12915, 12936, 13068, 13104, 13120, 13230, 13440, 13530, 13552, 13728, 13776, 13860, 14014, 14040, 14112, 14157, 14391, 14432, 14520, 14553, 14560, 14760, 14784, 14883, 14924, 14976, 15015, 15120, 15246, 15288, 15444, 15488, 15498, 15680, 15730, 15744, 15785, 15840, 15990, 16016, 16072, 16170, 16236, 16335, 16380, 16632, 16940, 17056, 17160, 17199, 17220, 17248, 17280, 17424, 17472, 17589, 17640, 17712, 17787, 18018, 18040, 18081, 18304, 18368, 18480, 18655, 18720, 18816, 18876, 18942, 19008, 19110, 19188, 19305, 19360, 19404, 19656, 19680, 19844, 20020, 20090, 20160, 20295, 20328, 20384, 20592, 20664, 20790, 21021, 21120, 21168, 21320, 21560, 21648, 21780, 21840, 22022, 22099, 22140, 22176, 22386, 22464, 22869, 22880, 22932, 22960, 23232, 23452, 23520, 23595, 23616, 23716, 23760, 23985, 24024, 24108, 24192, 24255, 24354, 24570, 24640, 24805, 24960, 25168, 25256, 25410, 25480, 25584, 25740, 25830, 25872, 26117, 26136, 26208, 26240, 26460, 27027, 27060, 27104, 27456, 27552, 27720, 28028, 28080, 28224, 28314, 28413, 28665, 28782, 28864, 29040, 29106, 29120, 29315, 29520, 29568, 29645, 29766, 29848, 30030, 30135, 30240, 30492, 30576, 30888, 30996, 31360, 31460, 31570, 31680, 31980, 32032, 32144, 32340, 32472, 32670, 32760, 33033, 33264, 33579, 33880, 34112, 34320, 34398, 34440, 34496, 34727, 34848, 34944, 35035, 35178, 35280, 35424, 35574, 36036, 36080, 36162, 36736, 36960, 37310, 37440, 37752, 37884, 38016, 38115, 38220, 38376, 38610, 38720, 38745, 38808, 39312, 39360, 39688, 40040, 40180, 40320, 40590, 40656, 40768, 41041, 41184, 41328, 41580, 42042, 42336, 42471, 42640, 43120, 43296, 43560, 43680, 44044, 44198, 44280, 44352, 44649, 44772, 44928, 45045, 45738, 45760, 45864, 45920, 46464, 46904, 47040, 47190, 47232, 47355, 47432, 47520, 47970, 48048, 48216, 48510, 48708, 49140, 49280, 49610, 50336, 50512, 50820, 50960, 51168, 51480, 51660, 51744, 52234, 52272, 52416, 52767, 52920, 53361, 54054, 54120, 54208, 54243, 54912, 55055, 55104, 55440, 55965, 56056, 56160, 56448, 56628, 56826, 57330, 57564, 57728, 58080, 58212, 58240, 58630, 59040, 59290, 59532, 59696, 60060, 60270, 60480, 60885, 60984, 61152, 61776, 61992, 62920, 63063, 63140, 63360, 63960, 64064, 64288, 64493, 64680, 64944, 65340, 65520, 66066, 66297, 66528, 67158, 67760, 68224, 68640, 68796, 68880, 68992, 69454, 69696, 70070, 70356, 70560, 70785, 70848, 71148, 71955, 72072, 72160, 72324, 72765, 73920, 74415, 74620, 74880, 75504, 75768, 76230, 76440, 76752, 77077, 77220, 77440, 77490, 77616, 78351, 78624, 78720, 79376, 80080, 80360, 81180, 81312, 81536, 82082, 82368, 82656, 83160, 84084, 84672, 84942, 85239, 85280, 85995, 86240, 86592, 87120, 87360, 87945, 88088, 88396, 88560, 88704, 88935, 89298, 89544, 90090, 90405, 91476, 91520, 91728, 91840, 93808, 94080, 94380, 94710, 94864, 95040, 95940, 96096, 96432, 97020, 97416, 98280, 99099, 99220, 100672, 100737, 101024, 101640, 101920, 102336, 102960, 103320, 103488, 104181, 104468, 104544, 104832, 105105, 105534, 105840, 106722, 108108, 108240, 108416, 108486, 110110, 110208, 110495, 110880, 111930, 112112, 112320, 113256, 113652, 114345, 114660, 115128, 116160, 116424, 117260, 118080, 118580, 119064, 119392, 120120, 120540, 120960, 121770, 121968, 122304, 123123, 123552, 123984, 125840, 126126, 126280, 127920, 128128, 128576, 128986, 129360, 129888, 130585, 130680, 131040, 132132, 132594, 133056, 133947, 134316, 135135, 135520, 137280, 137592, 137760, 138908, 139392, 140140, 140712, 141120, 141570, 141696, 142065, 142296, 143910, 144144, 144320, 144648, 145530, 147840, 148830, 149240, 151008, 151536, 152460, 152880, 153504, 154154, 154440, 154980, 155232, 156702, 157248, 158301, 158752, 160083, 160160, 160720, 162360, 162624, 164164, 164736, 165165, 165312, 166320, 167895, 168168, 169344, 169884, 170478, 170560, 171990, 172480, 173184, 173635, 174240, 174720, 175890, 176176, 176792, 177120, 177870, 178596, 179088, 180180, 180810, 182952, 183456, 183680, 187616, 188760, 189189, 189420, 189728, 190080, 191880, 192192, 192864, 193479, 194040, 194832, 196560, 198198, 198440, 198891, 201344, 201474, 202048, 203280, 203840, 204672, 205205, 205920, 206640, 206976, 208362, 208936, 209088, 210210, 211068, 211680, 212355, 213444, 216216, 216480, 216972, 220220, 220990, 221760, 223245, 223860, 224224, 224640, 226512, 227304, 228690, 229320, 230256, 231231, 232320, 232848, 234520, 235053, 236160, 237160, 238128, 238784, 240240, 241080, 243089, 243540, 243936, 244608, 246246, 247104, 247968, 251680, 252252, 252560, 255840, 257152, 257972, 258720, 259776, 261170, 261360, 262080, 263835, 264264, 265188, 266112, 266805, 267894, 268632, 270270, 271040, 271215, 274560, 275184, 275520, 277816, 280280, 281424, 282240, 283140, 284130, 284592, 287287, 287820, 288288, 288640, 289296, 291060, 297297, 297660, 298480, 302016, 303072, 304920, 305760, 307008, 308308, 308880, 309960, 310464, 312543, 313404, 314496, 315315, 316602, 317504, 320166, 320320, 321440, 322465, 324720, 325248, 328328, 330330, 330624, 331485, 332640, 335790, 336336, 339768, 340956, 341120, 343980, 344960, 347270, 348480, 351780, 352352, 353584, 354240, 355740, 357192, 358176, 360360, 361620, 365904, 366912, 369369, 375232, 377520, 378378, 378840, 379456, 383760, 384384, 385385, 385728, 386958, 388080, 389664, 391755, 393120, 396396, 396880, 397782, 402948, 404096, 406560, 407680, 410410, 411840, 413280, 416724, 417872, 418176, 420420, 422136, 423360, 424710, 426195, 426888, 432432, 432960, 433944, 440440, 441980, 443520, 446490, 447720, 448448, 451451, 453024, 454608, 457380, 458640, 460512, 462462, 465696, 469040, 470106, 474320, 476256, 477568, 480480, 482160, 486178, 487080, 487872, 492492, 494208, 495495, 495936, 503360, 503685, 504504, 505120, 511680, 515944, 517440, 519552, 520905, 522340, 522720, 524160, 527670, 528528, 530376, 533610, 535788, 537264, 540540, 542080, 542430, 550368, 551040, 555632, 560560, 562848, 566280, 568260, 569184, 574574, 575640, 576576, 578592, 580437, 582120, 594594, 595320, 596673, 596960, 604032, 606144, 609840, 611520, 614016, 615615, 616616, 617760, 619920, 620928, 625086, 626808, 630630, 633204, 635008, 640332, 640640, 642880, 644930, 649440, 656656, 660660, 662970, 665280, 669735, 671580, 672672, 679536, 681912, 687960, 693693, 694540, 696960, 703560, 704704, 705159, 707168, 708480, 711480, 714384, 716352, 720720, 723240, 729267, 731808, 733824, 738738, 750464, 755040, 756756, 757680, 758912, 767520, 770770, 771456, 773916, 776160, 779328, 783510, 786240, 791505, 792792, 793760, 795564, 800415, 805896, 813120, 820820, 823680, 826560, 833448, 835744, 840840, 844272, 846720, 849420, 852390, 853776, 861861, 864864, 865920, 867888, 880880, 883960, 892980, 895440, 896896, 902902, 906048, 909216, 914760, 917280, 921024, 924924, 931392, 937629, 938080, 940212, 945945, 948640, 952512, 960960, 964320, 967395, 972356, 974160, 975744, 984984, 990990, 991872, 994455, 1006720, 1007370, 1009008, 1010240, 1023360, 1031888, 1034880, 1041810, 1044680, 1045440, 1055340, 1057056, 1060752, 1067220, 1071576, 1074528, 1081080, 1084860, 1100736, 1108107, 1111264, 1121120, 1125696, 1132560, 1136520, 1138368, 1149148, 1151280, 1153152, 1156155, 1157184, 1160874, 1164240, 1175265, 1189188, 1190640, 1193346, 1193920, 1212288, 1215445, 1219680, 1223040, 1231230, 1233232, 1235520, 1239840, 1250172, 1253616, 1261260, 1266408, 1280664, 1285760, 1289860, 1298880, 1313312, 1321320, 1325940, 1330560, 1339470, 1343160, 1345344, 1354353, 1359072, 1363824, 1375920, 1387386, 1389080, 1407120, 1409408, 1410318, 1414336, 1422960, 1428768, 1432704, 1436435, 1441440, 1446480, 1458534, 1463616, 1477476, 1486485, 1510080, 1513512, 1515360, 1535040, 1541540, 1547832, 1552320, 1558656, 1562715, 1567020, 1572480, 1583010, 1585584, 1587520, 1591128, 1600830, 1611792, 1626240, 1641640, 1653120, 1666896, 1671488, 1681680, 1688544, 1698840, 1704780, 1707552, 1723722, 1729728, 1735776, 1741311, 1761760, 1767920, 1785960, 1790880, 1805804, 1812096, 1818432, 1829520, 1834560, 1842048, 1846845, 1849848, 1862784, 1875258, 1876160, 1880424, 1891890, 1897280, 1905024, 1921920, 1928640, 1934790, 1944712, 1948320, 1969968, 1981980, 1988910, 2014740, 2018016, 2020480, 2063776, 2081079, 2083620, 2089360, 2090880, 2110680, 2114112, 2121504, 2134440, 2143152, 2149056, 2162160, 2169720, 2187801, 2201472, 2216214, 2222528, 2242240, 2251392, 2257255, 2265120, 2273040, 2276736, 2298296, 2302560, 2312310, 2314368, 2321748, 2328480, 2350530, 2378376, 2381280, 2386692, 2387840, 2430890, 2439360, 2462460, 2466464, 2471040, 2479680, 2500344, 2507232, 2522520, 2532816, 2561328, 2579720, 2585583, 2597760, 2626624, 2642640, 2651880, 2678940, 2686320, 2690688, 2708706, 2718144, 2727648, 2751840, 2774772, 2778160, 2814240, 2820636, 2828672, 2845920, 2857536, 2872870, 2882880, 2892960, 2902185, 2917068, 2927232, 2954952, 2972970, 2983365, 3020160, 3027024, 3030720, 3070080, 3083080, 3095664, 3104640, 3125430, 3134040, 3160157, 3166020, 3171168, 3175040, 3182256, 3201660, 3223584, 3283280, 3333792, 3342976, 3363360, 3377088, 3397680, 3409560, 3415104, 3447444, 3459456, 3468465, 3471552, 3482622, 3523520, 3525795, 3535840, 3571920, 3581760, 3611608, 3636864, 3646335, 3659040, 3669120, 3693690, 3699696, 3750516, 3752320, 3760848, 3783780, 3794560, 3857280, 3869580, 3889424, 3896640, 3939936, 3963960, 3977820, 4029480, 4036032, 4063059, 4127552, 4162158, 4167240, 4178720, 4221360, 4228224, 4243008, 4268880, 4286304, 4298112, 4309305, 4324320, 4339440, 4375602, 4432428, 4445056, 4484480, 4514510, 4530240, 4546080, 4596592, 4605120, 4624620, 4643496, 4656960, 4688145, 4701060, 4756752, 4762560, 4773384, 4861780, 4878720, 4924920, 4932928, 4959360, 5000688, 5014464, 5045040, 5065632, 5122656, 5159440, 5171166, 5253248, 5285280, 5303760, 5357880, 5372640, 5417412, 5436288, 5455296, 5503680, 5540535, 5549544, 5556320, 5628480, 5641272, 5691840, 5715072, 5745740, 5765760, 5785920, 5804370, 5834136, 5909904, 5945940, 5966730, 6054048, 6061440, 6166160, 6191328, 6250860, 6268080, 6320314, 6332040, 6342336, 6364512, 6403320, 6447168, 6563403, 6566560, 6667584, 6726720, 6754176, 6771765, 6795360, 6819120, 6830208, 6894888, 6936930, 6943104, 6965244, 7047040, 7051590, 7071680, 7143840, 7163520, 7223216, 7292670, 7318080, 7387380, 7399392, 7501032, 7521696, 7567560, 7739160, 7756749, 7778848, 7793280, 7879872, 7927920, 7955640, 8058960, 8072064, 8126118, 8255104, 8324316, 8334480, 8357440, 8442720, 8486016, 8537760, 8572608, 8618610, 8648640, 8678880, 8706555, 8751204, 8864856, 9029020, 9060480, 9092160, 9193184, 9210240, 9249240, 9286992, 9313920, 9376290, 9402120, 9480471, 9513504, 9525120, 9546768, 9723560, 9849840, 9865856, 10001376, 10028928, 10090080, 10131264, 10245312, 10318880, 10342332, 10405395, 10570560, 10607520, 10715760, 10745280, 10834824, 10910592, 10939005, 11007360, 11081070, 11099088, 11112640, 11256960, 11282544, 11383680, 11491480, 11571840, 11608740, 11668272, 11819808, 11891880, 11933460, 12108096, 12189177, 12332320, 12382656, 12501720, 12536160, 12640628, 12664080, 12684672, 12729024, 12806640, 12894336, 12927915, 13126806, 13133120, 13335168, 13453440, 13543530, 13590720, 13638240, 13789776, 13873860, 13930488, 14103180, 14143360, 14287680, 14446432, 14585340, 14636160, 14774760, 14798784, 15002064, 15043392, 15135120, 15478320, 15513498, 15557696, 15759744, 15800785, 15855840, 15911280, 16117920, 16252236, 16648632, 16668960, 16714880, 16885440, 17075520, 17145216, 17237220, 17297280, 17357760, 17413110, 17502408, 17729712, 18058040, 18184320, 18386368, 18498480, 18573984, 18752580, 18804240, 18960942, 19027008, 19093536, 19447120, 19699680, 20002752, 20180160, 20262528, 20315295, 20490624, 20637760, 20684664, 20810790, 21141120, 21215040, 21431520, 21490560, 21669648, 21878010, 22162140, 22198176, 22225280, 22565088, 22982960, 23217480, 23336544, 23639616, 23783760, 23866920, 24216192, 24378354, 24664640, 24765312, 25003440, 25072320, 25281256, 25328160, 25458048, 25613280, 25855830, 26253612, 26266240, 27087060, 27181440, 27276480, 27579552, 27747720, 27860976, 28206360, 28441413, 28575360, 28892864, 29170680, 29549520, 29597568, 30004128, 30086784, 30270240, 30956640, 31026996, 31115392, 31601570, 31711680, 31822560, 32235840, 32504472, 32817015, 33297264, 33337920, 33770880, 34151040, 34474440, 34715520, 34826220, 35004816, 35459424, 36116080, 36772736, 36996960, 37147968, 37505160, 37608480, 37921884, 38054016, 38187072, 38783745, 38894240, 39399360, 40005504, 40360320, 40630590, 41275520, 41369328, 41621580, 42430080, 42863040, 43339296, 43756020, 44324280, 44396352, 45130176, 45965920, 46434960, 46673088, 47279232, 47402355, 47567520, 47733840, 48756708, 49329280, 50006880, 50144640, 50562512, 50656320, 51226560, 51711660, 52507224, 54174120, 54552960, 55159104, 55495440, 55721952, 56412720, 56882826, 57785728, 58341360, 59099040, 60008256, 60540480, 60945885, 61913280, 62053992, 63203140, 63423360, 63645120, 64471680, 65008944, 65634030, 66594528, 66675840, 68948880, 69652440, 70009632, 70918848, 72232160, 73993920, 74295936, 75010320, 75216960, 75843768, 76374144, 77567490, 77788480, 78798720, 81261180, 82738656, 83243160, 85324239, 85726080, 86678592, 87512040, 88648560, 88792704, 90260352, 91931840, 92869920, 93346176, 94804710, 95135040, 95467680, 97513416, 100013760, 101125024, 101312640, 102453120, 103423320, 105014448, 108348240, 110318208, 110990880, 111443904, 112825440, 113765652, 116682720, 118198080, 120016512, 121080960, 121891770, 123826560, 124107984, 126406280, 127290240, 130017888, 131268060, 133189056, 137897760, 139304880, 140019264, 141837696, 142207065, 144464320, 147987840, 150020640, 150433920, 151687536, 155134980, 155576960, 162522360, 165477312, 166486320, 170648478, 173357184, 175024080, 177297120, 183863680, 185739840, 189609420, 190270080, 190935360, 195026832, 200027520, 202250048, 206846640, 210028896, 216696480, 221981760, 222887808, 225650880, 227531304, 233365440, 236396160, 243783540, 248215968, 252812560, 260035776, 262536120, 266378112, 275795520, 278609760, 280038528, 284414130, 288928640, 300041280, 303375072, 310269960, 325044720, 330954624, 332972640, 341296956, 350048160, 354594240, 371479680, 379218840, 381870720, 390053664, 404500096, 413693280, 420057792, 426621195, 433392960, 443963520, 451301760, 455062608, 466730880, 487567080, 496431936, 505625120, 520071552, 525072240, 551591040, 557219520, 568828260, 600082560, 606750144, 620539920, 650089440, 665945280, 682593912, 700096320, 709188480, 758437680, 780107328, 827386560, 840115584, 853242390, 866785920, 910125216, 975134160, 992863872, 1011250240, 1050144480, 1114439040, 1137656520, 1213500288, 1241079840, 1300178880, 1331890560, 1365187824, 1400192640, 1516875360, 1560214656, 1654773120, 1706484780, 1820250432, 1950268320, 2022500480, 2100288960, 2275313040, 2482159680, 2600357760, 2730375648, 3033750720, 3412969560, 3640500864, 3900536640, 4200577920, 4550626080, 4964319360, 5460751296, 6067501440, 6825939120, 7801073280, 9101252160, 10921502592, 13651878240, 18202504320, 27303756480, 54607512960]

約数ペア:

[(1, 54607512960), (2, 27303756480), (3, 18202504320), (4, 13651878240), (5, 10921502592), (6, 9101252160), (7, 7801073280), (8, 6825939120), (9, 6067501440), (10, 5460751296), (11, 4964319360), (12, 4550626080), (13, 4200577920), (14, 3900536640), (15, 3640500864), (16, 3412969560), (18, 3033750720), (20, 2730375648), (21, 2600357760), (22, 2482159680), (24, 2275313040), (26, 2100288960), (27, 2022500480), (28, 1950268320), (30, 1820250432), (32, 1706484780), (33, 1654773120), (35, 1560214656), (36, 1516875360), (39, 1400192640), (40, 1365187824), (41, 1331890560), (42, 1300178880), (44, 1241079840), (45, 1213500288), (48, 1137656520), (49, 1114439040), (52, 1050144480), (54, 1011250240), (55, 992863872), (56, 975134160), (60, 910125216), (63, 866785920), (64, 853242390), (65, 840115584), (66, 827386560), (70, 780107328), (72, 758437680), (77, 709188480), (78, 700096320), (80, 682593912), (82, 665945280), (84, 650089440), (88, 620539920), (90, 606750144), (91, 600082560), (96, 568828260), (98, 557219520), (99, 551591040), (104, 525072240), (105, 520071552), (108, 505625120), (110, 496431936), (112, 487567080), (117, 466730880), (120, 455062608), (121, 451301760), (123, 443963520), (126, 433392960), (128, 426621195), (130, 420057792), (132, 413693280), (135, 404500096), (140, 390053664), (143, 381870720), (144, 379218840), (147, 371479680), (154, 354594240), (156, 350048160), (160, 341296956), (164, 332972640), (165, 330954624), (168, 325044720), (176, 310269960), (180, 303375072), (182, 300041280), (189, 288928640), (192, 284414130), (195, 280038528), (196, 278609760), (198, 275795520), (205, 266378112), (208, 262536120), (210, 260035776), (216, 252812560), (220, 248215968), (224, 243783540), (231, 236396160), (234, 233365440), (240, 227531304), (242, 225650880), (245, 222887808), (246, 221981760), (252, 216696480), (260, 210028896), (264, 206846640), (270, 202250048), (273, 200027520), (280, 195026832), (286, 190935360), (287, 190270080), (288, 189609420), (294, 185739840), (297, 183863680), (308, 177297120), (312, 175024080), (315, 173357184), (320, 170648478), (328, 166486320), (330, 165477312), (336, 162522360), (351, 155576960), (352, 155134980), (360, 151687536), (363, 150433920), (364, 150020640), (369, 147987840), (378, 144464320), (384, 142207065), (385, 141837696), (390, 140019264), (392, 139304880), (396, 137897760), (410, 133189056), (416, 131268060), (420, 130017888), (429, 127290240), (432, 126406280), (440, 124107984), (441, 123826560), (448, 121891770), (451, 121080960), (455, 120016512), (462, 118198080), (468, 116682720), (480, 113765652), (484, 112825440), (490, 111443904), (492, 110990880), (495, 110318208), (504, 108348240), (520, 105014448), (528, 103423320), (533, 102453120), (539, 101312640), (540, 101125024), (546, 100013760), (560, 97513416), (572, 95467680), (574, 95135040), (576, 94804710), (585, 93346176), (588, 92869920), (594, 91931840), (605, 90260352), (615, 88792704), (616, 88648560), (624, 87512040), (630, 86678592), (637, 85726080), (640, 85324239), (656, 83243160), (660, 82738656), (672, 81261180), (693, 78798720), (702, 77788480), (704, 77567490), (715, 76374144), (720, 75843768), (726, 75216960), (728, 75010320), (735, 74295936), (738, 73993920), (756, 72232160), (770, 70918848), (780, 70009632), (784, 69652440), (792, 68948880), (819, 66675840), (820, 66594528), (832, 65634030), (840, 65008944), (847, 64471680), (858, 63645120), (861, 63423360), (864, 63203140), (880, 62053992), (882, 61913280), (896, 60945885), (902, 60540480), (910, 60008256), (924, 59099040), (936, 58341360), (945, 57785728), (960, 56882826), (968, 56412720), (980, 55721952), (984, 55495440), (990, 55159104), (1001, 54552960), (1008, 54174120), (1040, 52507224), (1056, 51711660), (1066, 51226560), (1078, 50656320), (1080, 50562512), (1089, 50144640), (1092, 50006880), (1107, 49329280), (1120, 48756708), (1144, 47733840), (1148, 47567520), (1152, 47402355), (1155, 47279232), (1170, 46673088), (1176, 46434960), (1188, 45965920), (1210, 45130176), (1230, 44396352), (1232, 44324280), (1248, 43756020), (1260, 43339296), (1274, 42863040), (1287, 42430080), (1312, 41621580), (1320, 41369328), (1323, 41275520), (1344, 40630590), (1353, 40360320), (1365, 40005504), (1386, 39399360), (1404, 38894240), (1408, 38783745), (1430, 38187072), (1435, 38054016), (1440, 37921884), (1452, 37608480), (1456, 37505160), (1470, 37147968), (1476, 36996960), (1485, 36772736), (1512, 36116080), (1540, 35459424), (1560, 35004816), (1568, 34826220), (1573, 34715520), (1584, 34474440), (1599, 34151040), (1617, 33770880), (1638, 33337920), (1640, 33297264), (1664, 32817015), (1680, 32504472), (1694, 32235840), (1716, 31822560), (1722, 31711680), (1728, 31601570), (1755, 31115392), (1760, 31026996), (1764, 30956640), (1804, 30270240), (1815, 30086784), (1820, 30004128), (1845, 29597568), (1848, 29549520), (1872, 29170680), (1890, 28892864), (1911, 28575360), (1920, 28441413), (1936, 28206360), (1960, 27860976), (1968, 27747720), (1980, 27579552), (2002, 27276480), (2009, 27181440), (2016, 27087060), (2079, 26266240), (2080, 26253612), (2112, 25855830), (2132, 25613280), (2145, 25458048), (2156, 25328160), (2160, 25281256), (2178, 25072320), (2184, 25003440), (2205, 24765312), (2214, 24664640), (2240, 24378354), (2255, 24216192), (2288, 23866920), (2296, 23783760), (2310, 23639616), (2340, 23336544), (2352, 23217480), (2376, 22982960), (2420, 22565088), (2457, 22225280), (2460, 22198176), (2464, 22162140), (2496, 21878010), (2520, 21669648), (2541, 21490560), (2548, 21431520), (2574, 21215040), (2583, 21141120), (2624, 20810790), (2640, 20684664), (2646, 20637760), (2665, 20490624), (2688, 20315295), (2695, 20262528), (2706, 20180160), (2730, 20002752), (2772, 19699680), (2808, 19447120), (2860, 19093536), (2870, 19027008), (2880, 18960942), (2904, 18804240), (2912, 18752580), (2940, 18573984), (2952, 18498480), (2970, 18386368), (3003, 18184320), (3024, 18058040), (3080, 17729712), (3120, 17502408), (3136, 17413110), (3146, 17357760), (3157, 17297280), (3168, 17237220), (3185, 17145216), (3198, 17075520), (3234, 16885440), (3267, 16714880), (3276, 16668960), (3280, 16648632), (3360, 16252236), (3388, 16117920), (3432, 15911280), (3444, 15855840), (3456, 15800785), (3465, 15759744), (3510, 15557696), (3520, 15513498), (3528, 15478320), (3608, 15135120), (3630, 15043392), (3640, 15002064), (3690, 14798784), (3696, 14774760), (3731, 14636160), (3744, 14585340), (3780, 14446432), (3822, 14287680), (3861, 14143360), (3872, 14103180), (3920, 13930488), (3936, 13873860), (3960, 13789776), (4004, 13638240), (4018, 13590720), (4032, 13543530), (4059, 13453440), (4095, 13335168), (4158, 13133120), (4160, 13126806), (4224, 12927915), (4235, 12894336), (4264, 12806640), (4290, 12729024), (4305, 12684672), (4312, 12664080), (4320, 12640628), (4356, 12536160), (4368, 12501720), (4410, 12382656), (4428, 12332320), (4480, 12189177), (4510, 12108096), (4576, 11933460), (4592, 11891880), (4620, 11819808), (4680, 11668272), (4704, 11608740), (4719, 11571840), (4752, 11491480), (4797, 11383680), (4840, 11282544), (4851, 11256960), (4914, 11112640), (4920, 11099088), (4928, 11081070), (4961, 11007360), (4992, 10939005), (5005, 10910592), (5040, 10834824), (5082, 10745280), (5096, 10715760), (5148, 10607520), (5166, 10570560), (5248, 10405395), (5280, 10342332), (5292, 10318880), (5330, 10245312), (5390, 10131264), (5412, 10090080), (5445, 10028928), (5460, 10001376), (5535, 9865856), (5544, 9849840), (5616, 9723560), (5720, 9546768), (5733, 9525120), (5740, 9513504), (5760, 9480471), (5808, 9402120), (5824, 9376290), (5863, 9313920), (5880, 9286992), (5904, 9249240), (5929, 9210240), (5940, 9193184), (6006, 9092160), (6027, 9060480), (6048, 9029020), (6160, 8864856), (6240, 8751204), (6272, 8706555), (6292, 8678880), (6314, 8648640), (6336, 8618610), (6370, 8572608), (6396, 8537760), (6435, 8486016), (6468, 8442720), (6534, 8357440), (6552, 8334480), (6560, 8324316), (6615, 8255104), (6720, 8126118), (6765, 8072064), (6776, 8058960), (6864, 7955640), (6888, 7927920), (6930, 7879872), (7007, 7793280), (7020, 7778848), (7040, 7756749), (7056, 7739160), (7216, 7567560), (7260, 7521696), (7280, 7501032), (7380, 7399392), (7392, 7387380), (7462, 7318080), (7488, 7292670), (7560, 7223216), (7623, 7163520), (7644, 7143840), (7722, 7071680), (7744, 7051590), (7749, 7047040), (7840, 6965244), (7865, 6943104), (7872, 6936930), (7920, 6894888), (7995, 6830208), (8008, 6819120), (8036, 6795360), (8064, 6771765), (8085, 6754176), (8118, 6726720), (8190, 6667584), (8316, 6566560), (8320, 6563403), (8470, 6447168), (8528, 6403320), (8580, 6364512), (8610, 6342336), (8624, 6332040), (8640, 6320314), (8712, 6268080), (8736, 6250860), (8820, 6191328), (8856, 6166160), (9009, 6061440), (9020, 6054048), (9152, 5966730), (9184, 5945940), (9240, 5909904), (9360, 5834136), (9408, 5804370), (9438, 5785920), (9471, 5765760), (9504, 5745740), (9555, 5715072), (9594, 5691840), (9680, 5641272), (9702, 5628480), (9828, 5556320), (9840, 5549544), (9856, 5540535), (9922, 5503680), (10010, 5455296), (10045, 5436288), (10080, 5417412), (10164, 5372640), (10192, 5357880), (10296, 5303760), (10332, 5285280), (10395, 5253248), (10560, 5171166), (10584, 5159440), (10660, 5122656), (10780, 5065632), (10824, 5045040), (10890, 5014464), (10920, 5000688), (11011, 4959360), (11070, 4932928), (11088, 4924920), (11193, 4878720), (11232, 4861780), (11440, 4773384), (11466, 4762560), (11480, 4756752), (11616, 4701060), (11648, 4688145), (11726, 4656960), (11760, 4643496), (11808, 4624620), (11858, 4605120), (11880, 4596592), (12012, 4546080), (12054, 4530240), (12096, 4514510), (12177, 4484480), (12285, 4445056), (12320, 4432428), (12480, 4375602), (12584, 4339440), (12628, 4324320), (12672, 4309305), (12705, 4298112), (12740, 4286304), (12792, 4268880), (12870, 4243008), (12915, 4228224), (12936, 4221360), (13068, 4178720), (13104, 4167240), (13120, 4162158), (13230, 4127552), (13440, 4063059), (13530, 4036032), (13552, 4029480), (13728, 3977820), (13776, 3963960), (13860, 3939936), (14014, 3896640), (14040, 3889424), (14112, 3869580), (14157, 3857280), (14391, 3794560), (14432, 3783780), (14520, 3760848), (14553, 3752320), (14560, 3750516), (14760, 3699696), (14784, 3693690), (14883, 3669120), (14924, 3659040), (14976, 3646335), (15015, 3636864), (15120, 3611608), (15246, 3581760), (15288, 3571920), (15444, 3535840), (15488, 3525795), (15498, 3523520), (15680, 3482622), (15730, 3471552), (15744, 3468465), (15785, 3459456), (15840, 3447444), (15990, 3415104), (16016, 3409560), (16072, 3397680), (16170, 3377088), (16236, 3363360), (16335, 3342976), (16380, 3333792), (16632, 3283280), (16940, 3223584), (17056, 3201660), (17160, 3182256), (17199, 3175040), (17220, 3171168), (17248, 3166020), (17280, 3160157), (17424, 3134040), (17472, 3125430), (17589, 3104640), (17640, 3095664), (17712, 3083080), (17787, 3070080), (18018, 3030720), (18040, 3027024), (18081, 3020160), (18304, 2983365), (18368, 2972970), (18480, 2954952), (18655, 2927232), (18720, 2917068), (18816, 2902185), (18876, 2892960), (18942, 2882880), (19008, 2872870), (19110, 2857536), (19188, 2845920), (19305, 2828672), (19360, 2820636), (19404, 2814240), (19656, 2778160), (19680, 2774772), (19844, 2751840), (20020, 2727648), (20090, 2718144), (20160, 2708706), (20295, 2690688), (20328, 2686320), (20384, 2678940), (20592, 2651880), (20664, 2642640), (20790, 2626624), (21021, 2597760), (21120, 2585583), (21168, 2579720), (21320, 2561328), (21560, 2532816), (21648, 2522520), (21780, 2507232), (21840, 2500344), (22022, 2479680), (22099, 2471040), (22140, 2466464), (22176, 2462460), (22386, 2439360), (22464, 2430890), (22869, 2387840), (22880, 2386692), (22932, 2381280), (22960, 2378376), (23232, 2350530), (23452, 2328480), (23520, 2321748), (23595, 2314368), (23616, 2312310), (23716, 2302560), (23760, 2298296), (23985, 2276736), (24024, 2273040), (24108, 2265120), (24192, 2257255), (24255, 2251392), (24354, 2242240), (24570, 2222528), (24640, 2216214), (24805, 2201472), (24960, 2187801), (25168, 2169720), (25256, 2162160), (25410, 2149056), (25480, 2143152), (25584, 2134440), (25740, 2121504), (25830, 2114112), (25872, 2110680), (26117, 2090880), (26136, 2089360), (26208, 2083620), (26240, 2081079), (26460, 2063776), (27027, 2020480), (27060, 2018016), (27104, 2014740), (27456, 1988910), (27552, 1981980), (27720, 1969968), (28028, 1948320), (28080, 1944712), (28224, 1934790), (28314, 1928640), (28413, 1921920), (28665, 1905024), (28782, 1897280), (28864, 1891890), (29040, 1880424), (29106, 1876160), (29120, 1875258), (29315, 1862784), (29520, 1849848), (29568, 1846845), (29645, 1842048), (29766, 1834560), (29848, 1829520), (30030, 1818432), (30135, 1812096), (30240, 1805804), (30492, 1790880), (30576, 1785960), (30888, 1767920), (30996, 1761760), (31360, 1741311), (31460, 1735776), (31570, 1729728), (31680, 1723722), (31980, 1707552), (32032, 1704780), (32144, 1698840), (32340, 1688544), (32472, 1681680), (32670, 1671488), (32760, 1666896), (33033, 1653120), (33264, 1641640), (33579, 1626240), (33880, 1611792), (34112, 1600830), (34320, 1591128), (34398, 1587520), (34440, 1585584), (34496, 1583010), (34727, 1572480), (34848, 1567020), (34944, 1562715), (35035, 1558656), (35178, 1552320), (35280, 1547832), (35424, 1541540), (35574, 1535040), (36036, 1515360), (36080, 1513512), (36162, 1510080), (36736, 1486485), (36960, 1477476), (37310, 1463616), (37440, 1458534), (37752, 1446480), (37884, 1441440), (38016, 1436435), (38115, 1432704), (38220, 1428768), (38376, 1422960), (38610, 1414336), (38720, 1410318), (38745, 1409408), (38808, 1407120), (39312, 1389080), (39360, 1387386), (39688, 1375920), (40040, 1363824), (40180, 1359072), (40320, 1354353), (40590, 1345344), (40656, 1343160), (40768, 1339470), (41041, 1330560), (41184, 1325940), (41328, 1321320), (41580, 1313312), (42042, 1298880), (42336, 1289860), (42471, 1285760), (42640, 1280664), (43120, 1266408), (43296, 1261260), (43560, 1253616), (43680, 1250172), (44044, 1239840), (44198, 1235520), (44280, 1233232), (44352, 1231230), (44649, 1223040), (44772, 1219680), (44928, 1215445), (45045, 1212288), (45738, 1193920), (45760, 1193346), (45864, 1190640), (45920, 1189188), (46464, 1175265), (46904, 1164240), (47040, 1160874), (47190, 1157184), (47232, 1156155), (47355, 1153152), (47432, 1151280), (47520, 1149148), (47970, 1138368), (48048, 1136520), (48216, 1132560), (48510, 1125696), (48708, 1121120), (49140, 1111264), (49280, 1108107), (49610, 1100736), (50336, 1084860), (50512, 1081080), (50820, 1074528), (50960, 1071576), (51168, 1067220), (51480, 1060752), (51660, 1057056), (51744, 1055340), (52234, 1045440), (52272, 1044680), (52416, 1041810), (52767, 1034880), (52920, 1031888), (53361, 1023360), (54054, 1010240), (54120, 1009008), (54208, 1007370), (54243, 1006720), (54912, 994455), (55055, 991872), (55104, 990990), (55440, 984984), (55965, 975744), (56056, 974160), (56160, 972356), (56448, 967395), (56628, 964320), (56826, 960960), (57330, 952512), (57564, 948640), (57728, 945945), (58080, 940212), (58212, 938080), (58240, 937629), (58630, 931392), (59040, 924924), (59290, 921024), (59532, 917280), (59696, 914760), (60060, 909216), (60270, 906048), (60480, 902902), (60885, 896896), (60984, 895440), (61152, 892980), (61776, 883960), (61992, 880880), (62920, 867888), (63063, 865920), (63140, 864864), (63360, 861861), (63960, 853776), (64064, 852390), (64288, 849420), (64493, 846720), (64680, 844272), (64944, 840840), (65340, 835744), (65520, 833448), (66066, 826560), (66297, 823680), (66528, 820820), (67158, 813120), (67760, 805896), (68224, 800415), (68640, 795564), (68796, 793760), (68880, 792792), (68992, 791505), (69454, 786240), (69696, 783510), (70070, 779328), (70356, 776160), (70560, 773916), (70785, 771456), (70848, 770770), (71148, 767520), (71955, 758912), (72072, 757680), (72160, 756756), (72324, 755040), (72765, 750464), (73920, 738738), (74415, 733824), (74620, 731808), (74880, 729267), (75504, 723240), (75768, 720720), (76230, 716352), (76440, 714384), (76752, 711480), (77077, 708480), (77220, 707168), (77440, 705159), (77490, 704704), (77616, 703560), (78351, 696960), (78624, 694540), (78720, 693693), (79376, 687960), (80080, 681912), (80360, 679536), (81180, 672672), (81312, 671580), (81536, 669735), (82082, 665280), (82368, 662970), (82656, 660660), (83160, 656656), (84084, 649440), (84672, 644930), (84942, 642880), (85239, 640640), (85280, 640332), (85995, 635008), (86240, 633204), (86592, 630630), (87120, 626808), (87360, 625086), (87945, 620928), (88088, 619920), (88396, 617760), (88560, 616616), (88704, 615615), (88935, 614016), (89298, 611520), (89544, 609840), (90090, 606144), (90405, 604032), (91476, 596960), (91520, 596673), (91728, 595320), (91840, 594594), (93808, 582120), (94080, 580437), (94380, 578592), (94710, 576576), (94864, 575640), (95040, 574574), (95940, 569184), (96096, 568260), (96432, 566280), (97020, 562848), (97416, 560560), (98280, 555632), (99099, 551040), (99220, 550368), (100672, 542430), (100737, 542080), (101024, 540540), (101640, 537264), (101920, 535788), (102336, 533610), (102960, 530376), (103320, 528528), (103488, 527670), (104181, 524160), (104468, 522720), (104544, 522340), (104832, 520905), (105105, 519552), (105534, 517440), (105840, 515944), (106722, 511680), (108108, 505120), (108240, 504504), (108416, 503685), (108486, 503360), (110110, 495936), (110208, 495495), (110495, 494208), (110880, 492492), (111930, 487872), (112112, 487080), (112320, 486178), (113256, 482160), (113652, 480480), (114345, 477568), (114660, 476256), (115128, 474320), (116160, 470106), (116424, 469040), (117260, 465696), (118080, 462462), (118580, 460512), (119064, 458640), (119392, 457380), (120120, 454608), (120540, 453024), (120960, 451451), (121770, 448448), (121968, 447720), (122304, 446490), (123123, 443520), (123552, 441980), (123984, 440440), (125840, 433944), (126126, 432960), (126280, 432432), (127920, 426888), (128128, 426195), (128576, 424710), (128986, 423360), (129360, 422136), (129888, 420420), (130585, 418176), (130680, 417872), (131040, 416724), (132132, 413280), (132594, 411840), (133056, 410410), (133947, 407680), (134316, 406560), (135135, 404096), (135520, 402948), (137280, 397782), (137592, 396880), (137760, 396396), (138908, 393120), (139392, 391755), (140140, 389664), (140712, 388080), (141120, 386958), (141570, 385728), (141696, 385385), (142065, 384384), (142296, 383760), (143910, 379456), (144144, 378840), (144320, 378378), (144648, 377520), (145530, 375232), (147840, 369369), (148830, 366912), (149240, 365904), (151008, 361620), (151536, 360360), (152460, 358176), (152880, 357192), (153504, 355740), (154154, 354240), (154440, 353584), (154980, 352352), (155232, 351780), (156702, 348480), (157248, 347270), (158301, 344960), (158752, 343980), (160083, 341120), (160160, 340956), (160720, 339768), (162360, 336336), (162624, 335790), (164164, 332640), (164736, 331485), (165165, 330624), (165312, 330330), (166320, 328328), (167895, 325248), (168168, 324720), (169344, 322465), (169884, 321440), (170478, 320320), (170560, 320166), (171990, 317504), (172480, 316602), (173184, 315315), (173635, 314496), (174240, 313404), (174720, 312543), (175890, 310464), (176176, 309960), (176792, 308880), (177120, 308308), (177870, 307008), (178596, 305760), (179088, 304920), (180180, 303072), (180810, 302016), (182952, 298480), (183456, 297660), (183680, 297297), (187616, 291060), (188760, 289296), (189189, 288640), (189420, 288288), (189728, 287820), (190080, 287287), (191880, 284592), (192192, 284130), (192864, 283140), (193479, 282240), (194040, 281424), (194832, 280280), (196560, 277816), (198198, 275520), (198440, 275184), (198891, 274560), (201344, 271215), (201474, 271040), (202048, 270270), (203280, 268632), (203840, 267894), (204672, 266805), (205205, 266112), (205920, 265188), (206640, 264264), (206976, 263835), (208362, 262080), (208936, 261360), (209088, 261170), (210210, 259776), (211068, 258720), (211680, 257972), (212355, 257152), (213444, 255840), (216216, 252560), (216480, 252252), (216972, 251680), (220220, 247968), (220990, 247104), (221760, 246246), (223245, 244608), (223860, 243936), (224224, 243540), (224640, 243089), (226512, 241080), (227304, 240240), (228690, 238784), (229320, 238128), (230256, 237160), (231231, 236160), (232320, 235053), (232848, 234520)]