30252942720

素因数分解:

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

素因数の和:126

約数の個数: 1920

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

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

約数列:

[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, 42, 44, 45, 48, 52, 53, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 106, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 159, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 212, 216, 220, 224, 231, 234, 240, 242, 252, 260, 264, 265, 270, 273, 280, 286, 288, 297, 308, 312, 315, 318, 320, 324, 330, 336, 351, 352, 360, 363, 364, 371, 378, 384, 385, 390, 396, 405, 416, 420, 424, 429, 432, 440, 448, 455, 462, 468, 477, 480, 484, 495, 504, 520, 528, 530, 540, 546, 560, 567, 572, 576, 583, 585, 594, 605, 616, 624, 630, 636, 640, 648, 660, 672, 689, 693, 702, 704, 715, 720, 726, 728, 742, 756, 770, 780, 792, 795, 810, 819, 832, 840, 847, 848, 858, 864, 880, 891, 896, 910, 924, 936, 945, 954, 960, 968, 990, 1001, 1008, 1040, 1053, 1056, 1060, 1080, 1089, 1092, 1113, 1120, 1134, 1144, 1152, 1155, 1166, 1170, 1188, 1210, 1232, 1248, 1260, 1272, 1287, 1296, 1320, 1344, 1365, 1378, 1386, 1404, 1408, 1430, 1431, 1440, 1452, 1456, 1484, 1485, 1512, 1540, 1560, 1573, 1584, 1590, 1620, 1638, 1664, 1680, 1694, 1696, 1716, 1728, 1749, 1755, 1760, 1782, 1815, 1820, 1848, 1855, 1872, 1890, 1908, 1920, 1936, 1980, 2002, 2016, 2067, 2079, 2080, 2106, 2112, 2120, 2145, 2160, 2178, 2184, 2226, 2240, 2268, 2288, 2310, 2332, 2340, 2376, 2385, 2420, 2457, 2464, 2496, 2520, 2541, 2544, 2574, 2592, 2640, 2688, 2730, 2756, 2772, 2808, 2835, 2860, 2862, 2880, 2904, 2912, 2915, 2968, 2970, 3003, 3024, 3080, 3120, 3146, 3168, 3180, 3240, 3267, 3276, 3339, 3360, 3388, 3392, 3432, 3445, 3456, 3465, 3498, 3510, 3520, 3564, 3630, 3640, 3696, 3710, 3744, 3780, 3816, 3861, 3872, 3960, 4004, 4032, 4081, 4095, 4134, 4158, 4160, 4212, 4224, 4235, 4240, 4290, 4293, 4320, 4356, 4368, 4452, 4455, 4480, 4536, 4576, 4620, 4664, 4680, 4719, 4752, 4770, 4823, 4840, 4914, 4928, 4992, 5005, 5040, 5082, 5088, 5148, 5184, 5247, 5265, 5280, 5445, 5460, 5512, 5544, 5565, 5616, 5670, 5720, 5724, 5760, 5808, 5824, 5830, 5936, 5940, 6006, 6048, 6160, 6201, 6237, 6240, 6292, 6336, 6360, 6413, 6435, 6480, 6534, 6552, 6678, 6720, 6776, 6784, 6864, 6890, 6930, 6996, 7020, 7040, 7128, 7155, 7260, 7280, 7371, 7392, 7420, 7488, 7560, 7579, 7623, 7632, 7722, 7744, 7865, 7920, 8008, 8064, 8162, 8190, 8268, 8316, 8320, 8424, 8470, 8480, 8580, 8586, 8640, 8712, 8736, 8745, 8904, 8910, 9009, 9072, 9152, 9240, 9328, 9360, 9438, 9504, 9540, 9646, 9680, 9801, 9828, 9856, 10010, 10017, 10080, 10164, 10176, 10296, 10335, 10368, 10395, 10494, 10530, 10560, 10890, 10920, 11011, 11024, 11088, 11130, 11232, 11340, 11440, 11448, 11583, 11616, 11648, 11660, 11872, 11880, 12012, 12096, 12243, 12285, 12320, 12402, 12474, 12480, 12584, 12672, 12705, 12720, 12826, 12870, 12960, 13068, 13104, 13356, 13440, 13552, 13728, 13780, 13860, 13992, 14040, 14157, 14256, 14310, 14469, 14520, 14560, 14742, 14784, 14840, 14976, 15015, 15120, 15158, 15246, 15264, 15444, 15488, 15730, 15741, 15840, 16016, 16324, 16335, 16380, 16536, 16632, 16695, 16848, 16940, 16960, 17160, 17172, 17280, 17424, 17472, 17490, 17808, 17820, 18018, 18144, 18304, 18480, 18603, 18656, 18720, 18876, 19008, 19080, 19239, 19292, 19305, 19360, 19602, 19656, 20020, 20034, 20160, 20328, 20352, 20405, 20592, 20670, 20790, 20988, 21060, 21120, 21465, 21780, 21840, 22022, 22048, 22176, 22260, 22464, 22680, 22737, 22869, 22880, 22896, 23166, 23232, 23320, 23595, 23744, 23760, 24024, 24115, 24192, 24486, 24570, 24640, 24804, 24948, 24960, 25168, 25410, 25440, 25652, 25740, 25920, 26136, 26208, 26235, 26712, 27027, 27104, 27456, 27560, 27720, 27984, 28080, 28314, 28512, 28620, 28938, 29040, 29120, 29484, 29568, 29680, 30030, 30051, 30240, 30316, 30492, 30528, 30888, 31005, 31185, 31460, 31482, 31680, 32032, 32065, 32648, 32670, 32760, 33033, 33072, 33264, 33390, 33696, 33880, 33920, 34320, 34344, 34848, 34944, 34980, 35616, 35640, 36036, 36288, 36729, 36855, 36960, 37206, 37312, 37440, 37752, 37895, 38016, 38115, 38160, 38478, 38584, 38610, 38720, 39204, 39312, 40040, 40068, 40320, 40656, 40810, 41184, 41340, 41580, 41976, 42120, 42471, 42930, 43407, 43560, 43680, 44044, 44096, 44352, 44520, 44891, 44928, 45045, 45360, 45474, 45738, 45760, 45792, 46332, 46464, 46640, 47190, 47223, 47488, 47520, 48048, 48230, 48972, 49005, 49140, 49280, 49608, 49896, 50085, 50336, 50820, 50880, 51304, 51480, 51840, 52272, 52416, 52470, 53053, 53424, 54054, 54208, 54912, 55055, 55120, 55440, 55809, 55968, 56160, 56628, 57024, 57240, 57717, 57876, 57915, 58080, 58240, 58968, 59360, 60060, 60102, 60480, 60632, 60984, 61056, 61215, 61776, 62010, 62370, 62920, 62964, 63360, 64064, 64130, 65296, 65340, 65520, 66066, 66144, 66528, 66780, 67392, 67760, 68211, 68607, 68640, 68688, 69696, 69960, 70785, 71232, 71280, 72072, 72345, 72576, 73458, 73710, 73920, 74412, 74624, 74880, 75504, 75790, 76230, 76320, 76956, 77168, 77220, 77440, 78408, 78624, 78705, 80080, 80136, 81081, 81312, 81620, 82368, 82680, 83160, 83369, 83952, 84240, 84942, 85860, 86814, 87120, 87360, 88088, 88192, 88704, 89040, 89782, 90090, 90720, 90948, 91476, 91520, 91584, 92664, 93015, 93280, 94380, 94446, 95040, 96096, 96195, 96460, 97944, 98010, 98280, 99099, 99216, 99792, 100170, 100672, 101640, 101760, 102608, 102960, 104544, 104832, 104940, 106106, 106848, 108108, 108416, 110110, 110187, 110240, 110880, 111618, 111936, 112320, 113256, 113685, 114048, 114345, 114480, 115434, 115752, 115830, 116160, 117936, 118720, 120120, 120204, 120960, 121264, 121968, 122430, 123552, 124020, 124740, 125840, 125928, 127413, 128128, 128260, 130221, 130592, 130680, 131040, 132132, 132288, 133056, 133560, 134673, 134784, 135135, 135520, 136422, 137214, 137280, 137376, 139392, 139920, 141570, 142464, 142560, 144144, 144690, 146916, 147420, 147840, 148824, 150255, 151008, 151580, 152460, 152640, 153912, 154336, 154440, 156816, 157248, 157410, 159159, 160160, 160272, 162162, 162624, 163240, 164736, 165165, 165360, 166320, 166738, 167904, 168480, 169884, 171720, 173151, 173628, 174240, 174720, 176176, 178080, 179564, 180180, 181440, 181896, 182952, 183168, 183645, 185328, 186030, 186560, 188760, 188892, 190080, 192192, 192390, 192920, 195888, 196020, 196560, 198198, 198432, 199584, 200340, 201344, 203280, 204633, 205216, 205920, 209088, 209880, 212212, 212355, 213696, 216216, 217035, 220220, 220374, 220480, 221760, 223236, 223872, 224455, 224640, 226512, 227370, 228690, 228960, 230868, 231504, 231660, 232320, 235872, 236115, 237440, 240240, 240408, 242528, 243936, 244860, 247104, 248040, 249480, 250107, 251680, 251856, 254826, 256520, 260442, 261184, 261360, 262080, 264264, 264576, 265265, 266112, 267120, 269346, 270270, 271040, 272844, 274428, 274560, 274752, 279045, 279840, 283140, 285120, 288288, 288585, 289380, 293832, 294840, 297297, 297648, 300510, 302016, 303160, 304920, 305280, 307824, 308672, 308880, 313632, 314496, 314820, 318318, 320320, 320544, 324324, 325248, 326480, 330330, 330561, 330720, 332640, 333476, 335808, 336960, 339768, 341055, 343035, 343440, 346302, 347256, 348480, 352352, 356160, 359128, 360360, 362880, 363792, 365904, 367290, 370656, 372060, 373120, 377520, 377784, 384384, 384780, 385840, 390663, 391776, 392040, 393120, 396396, 396864, 399168, 400680, 404019, 405405, 406560, 409266, 410432, 411840, 416845, 418176, 419760, 424424, 424710, 427392, 432432, 434070, 440440, 440748, 440960, 443520, 446472, 448910, 453024, 454740, 457380, 457920, 461736, 463008, 463320, 471744, 472230, 477477, 480480, 480816, 485056, 487872, 489720, 494208, 495495, 496080, 498960, 500214, 503360, 503712, 509652, 513040, 519453, 520884, 522368, 522720, 524160, 528528, 530530, 534240, 538692, 540540, 542080, 545688, 548856, 549504, 550935, 558090, 559680, 566280, 570240, 576576, 577170, 578760, 583583, 587664, 589680, 594594, 595296, 601020, 604032, 606320, 609840, 613899, 615648, 617344, 617760, 627264, 629640, 636636, 637065, 640640, 641088, 648648, 651105, 652960, 660660, 661122, 661440, 665280, 666952, 671616, 673365, 673920, 679536, 682110, 686070, 686880, 692604, 694512, 696960, 704704, 712320, 718256, 720720, 727584, 731808, 734580, 741312, 744120, 750321, 755040, 755568, 769560, 771680, 781326, 783552, 784080, 786240, 792792, 793728, 795795, 798336, 801360, 808038, 810810, 813120, 818532, 820864, 823680, 833690, 839520, 848848, 849420, 864864, 865755, 868140, 880880, 881496, 891891, 892944, 897820, 906048, 909480, 914760, 915840, 923472, 926016, 926640, 943488, 944460, 954954, 960960, 961632, 970112, 975744, 979440, 990990, 992160, 997920, 1000428, 1006720, 1007424, 1019304, 1023165, 1026080, 1038906, 1041768, 1045440, 1057056, 1061060, 1068480, 1077384, 1081080, 1091376, 1097712, 1101870, 1116180, 1119360, 1132560, 1153152, 1154340, 1157520, 1167166, 1175328, 1179360, 1189188, 1190592, 1202040, 1212057, 1212640, 1219680, 1227798, 1231296, 1235520, 1250535, 1254528, 1259280, 1273272, 1274130, 1282176, 1297296, 1302210, 1305920, 1321320, 1322244, 1322880, 1330560, 1333904, 1346730, 1359072, 1364220, 1372140, 1373760, 1385208, 1389024, 1409408, 1432431, 1436512, 1441440, 1455168, 1463616, 1469160, 1482624, 1486485, 1488240, 1500642, 1510080, 1511136, 1539120, 1543360, 1562652, 1567104, 1568160, 1572480, 1585584, 1591590, 1602720, 1616076, 1621620, 1626240, 1637064, 1652805, 1667380, 1679040, 1697696, 1698840, 1729728, 1731510, 1736280, 1750749, 1761760, 1762992, 1783782, 1785888, 1795640, 1812096, 1818960, 1829520, 1846944, 1852032, 1853280, 1888920, 1909908, 1921920, 1923264, 1953315, 1958880, 1981980, 1984320, 1995840, 2000856, 2014848, 2020095, 2038608, 2046330, 2052160, 2077812, 2083536, 2090880, 2114112, 2122120, 2136960, 2154768, 2162160, 2182752, 2195424, 2203740, 2232360, 2250963, 2265120, 2308680, 2315040, 2334332, 2350656, 2358720, 2378376, 2381184, 2387385, 2404080, 2424114, 2425280, 2439360, 2455596, 2462592, 2471040, 2501070, 2518560, 2546544, 2548260, 2594592, 2597265, 2604420, 2611840, 2642640, 2644488, 2667808, 2693460, 2718144, 2728440, 2744280, 2747520, 2770416, 2778048, 2864862, 2873024, 2882880, 2910336, 2917915, 2927232, 2938320, 2972970, 2976480, 3001284, 3020160, 3022272, 3069495, 3078240, 3086720, 3125304, 3136320, 3171168, 3183180, 3205440, 3232152, 3243240, 3274128, 3305610, 3334760, 3358080, 3395392, 3397680, 3459456, 3463020, 3472560, 3501498, 3523520, 3525984, 3567564, 3571776, 3591280, 3636171, 3637920, 3659040, 3693888, 3706560, 3751605, 3777840, 3819816, 3846528, 3906630, 3917760, 3963960, 3968640, 3991680, 4001712, 4040190, 4077216, 4092660, 4104320, 4155624, 4167072, 4228224, 4244240, 4297293, 4309536, 4324320, 4365504, 4390848, 4407480, 4459455, 4464720, 4501926, 4530240, 4617360, 4630080, 4668664, 4701312, 4717440, 4756752, 4774770, 4808160, 4848228, 4850560, 4878720, 4911192, 5002140, 5037120, 5093088, 5096520, 5189184, 5194530, 5208840, 5252247, 5285280, 5288976, 5335616, 5386920, 5436288, 5456880, 5488560, 5540832, 5556096, 5729724, 5746048, 5765760, 5835830, 5876640, 5945940, 5952960, 6002568, 6044544, 6060285, 6138990, 6156480, 6250608, 6272640, 6342336, 6366360, 6410880, 6464304, 6486480, 6548256, 6611220, 6669520, 6752889, 6790784, 6795360, 6926040, 6945120, 7002996, 7047040, 7051968, 7135128, 7143552, 7162155, 7182560, 7272342, 7275840, 7318080, 7387776, 7413120, 7503210, 7555680, 7639632, 7813260, 7835520, 7927920, 8003424, 8080380, 8154432, 8185320, 8311248, 8334144, 8488480, 8594586, 8619072, 8648640, 8731008, 8753745, 8781696, 8814960, 8918910, 8929440, 9003852, 9060480, 9234720, 9260160, 9337328, 9513504, 9549540, 9616320, 9696456, 9822384, 10004280, 10074240, 10186176, 10193040, 10378368, 10389060, 10417680, 10504494, 10570560, 10577952, 10671232, 10773840, 10913760, 10977120, 11081664, 11254815, 11459448, 11671660, 11753280, 11891880, 11905920, 12005136, 12120570, 12277980, 12312960, 12501216, 12684672, 12732720, 12928608, 12972960, 13096512, 13222440, 13339040, 13505778, 13590720, 13852080, 13890240, 14005992, 14103936, 14270256, 14324310, 14365120, 14544684, 14551680, 14636160, 15006420, 15111360, 15279264, 15626520, 15756741, 15855840, 16006848, 16160760, 16308864, 16370640, 16622496, 16668288, 16976960, 17189172, 17238144, 17297280, 17507490, 17629920, 17837820, 17858880, 18007704, 18180855, 18469440, 18674656, 19027008, 19099080, 19232640, 19392912, 19644768, 20008560, 20372352, 20386080, 20778120, 20835360, 21008988, 21141120, 21155904, 21486465, 21547680, 21827520, 21954240, 22163328, 22509630, 22918896, 23343320, 23506560, 23783760, 24010272, 24241140, 24555960, 25002432, 25465440, 25857216, 25945920, 26193024, 26261235, 26444880, 26678080, 27011556, 27181440, 27704160, 27780480, 28011984, 28540512, 28648620, 28730240, 29089368, 30012840, 30222720, 30558528, 31253040, 31513482, 31711680, 32013696, 32321520, 32741280, 33244992, 33764445, 33953920, 34378344, 35014980, 35259840, 35675640, 35717760, 36015408, 36361710, 36938880, 37349312, 38054016, 38198160, 38785824, 39289536, 40017120, 40772160, 41556240, 41670720, 42017976, 42311808, 42972930, 43095360, 43655040, 43908480, 45019260, 45837792, 46686640, 47270223, 47567520, 48020544, 48482280, 49111920, 50004864, 50930880, 51714432, 51891840, 52522470, 52889760, 53356160, 54023112, 55408320, 56023968, 57081024, 57297240, 58178736, 60025680, 61117056, 62506080, 63026964, 63423360, 64643040, 65482560, 66489984, 67528890, 68756688, 70029960, 70519680, 71351280, 72030816, 72723420, 74698624, 76396320, 77571648, 78579072, 78783705, 80034240, 81544320, 83112480, 83341440, 84035952, 85945860, 86190720, 90038520, 91675584, 93373280, 94540446, 95135040, 96041088, 96964560, 98223840, 101861760, 105044940, 105779520, 108046224, 110816640, 112047936, 114162048, 114594480, 116357472, 120051360, 125012160, 126053928, 129286080, 130965120, 135057780, 137513376, 140059920, 142702560, 144061632, 145446840, 152792640, 155143296, 157567410, 160068480, 166224960, 168071904, 171891720, 180077040, 183351168, 186746560, 189080892, 190270080, 193929120, 196447680, 210089880, 211559040, 216092448, 224095872, 229188960, 232714944, 236351115, 240102720, 250024320, 252107856, 258572160, 270115560, 275026752, 280119840, 285405120, 288123264, 290893680, 305585280, 315134820, 332449920, 336143808, 343783440, 360154080, 373493120, 378161784, 387858240, 392895360, 420179760, 432184896, 458377920, 465429888, 472702230, 480205440, 504215712, 540231120, 550053504, 560239680, 570810240, 581787360, 630269640, 672287616, 687566880, 720308160, 756323568, 775716480, 840359520, 864369792, 916755840, 945404460, 1008431424, 1080462240, 1120479360, 1163574720, 1260539280, 1375133760, 1440616320, 1512647136, 1680719040, 1890808920, 2016862848, 2160924480, 2327149440, 2521078560, 2750267520, 3025294272, 3361438080, 3781617840, 4321848960, 5042157120, 6050588544, 7563235680, 10084314240, 15126471360, 30252942720]

約数ペア:

[(1, 30252942720), (2, 15126471360), (3, 10084314240), (4, 7563235680), (5, 6050588544), (6, 5042157120), (7, 4321848960), (8, 3781617840), (9, 3361438080), (10, 3025294272), (11, 2750267520), (12, 2521078560), (13, 2327149440), (14, 2160924480), (15, 2016862848), (16, 1890808920), (18, 1680719040), (20, 1512647136), (21, 1440616320), (22, 1375133760), (24, 1260539280), (26, 1163574720), (27, 1120479360), (28, 1080462240), (30, 1008431424), (32, 945404460), (33, 916755840), (35, 864369792), (36, 840359520), (39, 775716480), (40, 756323568), (42, 720308160), (44, 687566880), (45, 672287616), (48, 630269640), (52, 581787360), (53, 570810240), (54, 560239680), (55, 550053504), (56, 540231120), (60, 504215712), (63, 480205440), (64, 472702230), (65, 465429888), (66, 458377920), (70, 432184896), (72, 420179760), (77, 392895360), (78, 387858240), (80, 378161784), (81, 373493120), (84, 360154080), (88, 343783440), (90, 336143808), (91, 332449920), (96, 315134820), (99, 305585280), (104, 290893680), (105, 288123264), (106, 285405120), (108, 280119840), (110, 275026752), (112, 270115560), (117, 258572160), (120, 252107856), (121, 250024320), (126, 240102720), (128, 236351115), (130, 232714944), (132, 229188960), (135, 224095872), (140, 216092448), (143, 211559040), (144, 210089880), (154, 196447680), (156, 193929120), (159, 190270080), (160, 189080892), (162, 186746560), (165, 183351168), (168, 180077040), (176, 171891720), (180, 168071904), (182, 166224960), (189, 160068480), (192, 157567410), (195, 155143296), (198, 152792640), (208, 145446840), (210, 144061632), (212, 142702560), (216, 140059920), (220, 137513376), (224, 135057780), (231, 130965120), (234, 129286080), (240, 126053928), (242, 125012160), (252, 120051360), (260, 116357472), (264, 114594480), (265, 114162048), (270, 112047936), (273, 110816640), (280, 108046224), (286, 105779520), (288, 105044940), (297, 101861760), (308, 98223840), (312, 96964560), (315, 96041088), (318, 95135040), (320, 94540446), (324, 93373280), (330, 91675584), (336, 90038520), (351, 86190720), (352, 85945860), (360, 84035952), (363, 83341440), (364, 83112480), (371, 81544320), (378, 80034240), (384, 78783705), (385, 78579072), (390, 77571648), (396, 76396320), (405, 74698624), (416, 72723420), (420, 72030816), (424, 71351280), (429, 70519680), (432, 70029960), (440, 68756688), (448, 67528890), (455, 66489984), (462, 65482560), (468, 64643040), (477, 63423360), (480, 63026964), (484, 62506080), (495, 61117056), (504, 60025680), (520, 58178736), (528, 57297240), (530, 57081024), (540, 56023968), (546, 55408320), (560, 54023112), (567, 53356160), (572, 52889760), (576, 52522470), (583, 51891840), (585, 51714432), (594, 50930880), (605, 50004864), (616, 49111920), (624, 48482280), (630, 48020544), (636, 47567520), (640, 47270223), (648, 46686640), (660, 45837792), (672, 45019260), (689, 43908480), (693, 43655040), (702, 43095360), (704, 42972930), (715, 42311808), (720, 42017976), (726, 41670720), (728, 41556240), (742, 40772160), (756, 40017120), (770, 39289536), (780, 38785824), (792, 38198160), (795, 38054016), (810, 37349312), (819, 36938880), (832, 36361710), (840, 36015408), (847, 35717760), (848, 35675640), (858, 35259840), (864, 35014980), (880, 34378344), (891, 33953920), (896, 33764445), (910, 33244992), (924, 32741280), (936, 32321520), (945, 32013696), (954, 31711680), (960, 31513482), (968, 31253040), (990, 30558528), (1001, 30222720), (1008, 30012840), (1040, 29089368), (1053, 28730240), (1056, 28648620), (1060, 28540512), (1080, 28011984), (1089, 27780480), (1092, 27704160), (1113, 27181440), (1120, 27011556), (1134, 26678080), (1144, 26444880), (1152, 26261235), (1155, 26193024), (1166, 25945920), (1170, 25857216), (1188, 25465440), (1210, 25002432), (1232, 24555960), (1248, 24241140), (1260, 24010272), (1272, 23783760), (1287, 23506560), (1296, 23343320), (1320, 22918896), (1344, 22509630), (1365, 22163328), (1378, 21954240), (1386, 21827520), (1404, 21547680), (1408, 21486465), (1430, 21155904), (1431, 21141120), (1440, 21008988), (1452, 20835360), (1456, 20778120), (1484, 20386080), (1485, 20372352), (1512, 20008560), (1540, 19644768), (1560, 19392912), (1573, 19232640), (1584, 19099080), (1590, 19027008), (1620, 18674656), (1638, 18469440), (1664, 18180855), (1680, 18007704), (1694, 17858880), (1696, 17837820), (1716, 17629920), (1728, 17507490), (1749, 17297280), (1755, 17238144), (1760, 17189172), (1782, 16976960), (1815, 16668288), (1820, 16622496), (1848, 16370640), (1855, 16308864), (1872, 16160760), (1890, 16006848), (1908, 15855840), (1920, 15756741), (1936, 15626520), (1980, 15279264), (2002, 15111360), (2016, 15006420), (2067, 14636160), (2079, 14551680), (2080, 14544684), (2106, 14365120), (2112, 14324310), (2120, 14270256), (2145, 14103936), (2160, 14005992), (2178, 13890240), (2184, 13852080), (2226, 13590720), (2240, 13505778), (2268, 13339040), (2288, 13222440), (2310, 13096512), (2332, 12972960), (2340, 12928608), (2376, 12732720), (2385, 12684672), (2420, 12501216), (2457, 12312960), (2464, 12277980), (2496, 12120570), (2520, 12005136), (2541, 11905920), (2544, 11891880), (2574, 11753280), (2592, 11671660), (2640, 11459448), (2688, 11254815), (2730, 11081664), (2756, 10977120), (2772, 10913760), (2808, 10773840), (2835, 10671232), (2860, 10577952), (2862, 10570560), (2880, 10504494), (2904, 10417680), (2912, 10389060), (2915, 10378368), (2968, 10193040), (2970, 10186176), (3003, 10074240), (3024, 10004280), (3080, 9822384), (3120, 9696456), (3146, 9616320), (3168, 9549540), (3180, 9513504), (3240, 9337328), (3267, 9260160), (3276, 9234720), (3339, 9060480), (3360, 9003852), (3388, 8929440), (3392, 8918910), (3432, 8814960), (3445, 8781696), (3456, 8753745), (3465, 8731008), (3498, 8648640), (3510, 8619072), (3520, 8594586), (3564, 8488480), (3630, 8334144), (3640, 8311248), (3696, 8185320), (3710, 8154432), (3744, 8080380), (3780, 8003424), (3816, 7927920), (3861, 7835520), (3872, 7813260), (3960, 7639632), (4004, 7555680), (4032, 7503210), (4081, 7413120), (4095, 7387776), (4134, 7318080), (4158, 7275840), (4160, 7272342), (4212, 7182560), (4224, 7162155), (4235, 7143552), (4240, 7135128), (4290, 7051968), (4293, 7047040), (4320, 7002996), (4356, 6945120), (4368, 6926040), (4452, 6795360), (4455, 6790784), (4480, 6752889), (4536, 6669520), (4576, 6611220), (4620, 6548256), (4664, 6486480), (4680, 6464304), (4719, 6410880), (4752, 6366360), (4770, 6342336), (4823, 6272640), (4840, 6250608), (4914, 6156480), (4928, 6138990), (4992, 6060285), (5005, 6044544), (5040, 6002568), (5082, 5952960), (5088, 5945940), (5148, 5876640), (5184, 5835830), (5247, 5765760), (5265, 5746048), (5280, 5729724), (5445, 5556096), (5460, 5540832), (5512, 5488560), (5544, 5456880), (5565, 5436288), (5616, 5386920), (5670, 5335616), (5720, 5288976), (5724, 5285280), (5760, 5252247), (5808, 5208840), (5824, 5194530), (5830, 5189184), (5936, 5096520), (5940, 5093088), (6006, 5037120), (6048, 5002140), (6160, 4911192), (6201, 4878720), (6237, 4850560), (6240, 4848228), (6292, 4808160), (6336, 4774770), (6360, 4756752), (6413, 4717440), (6435, 4701312), (6480, 4668664), (6534, 4630080), (6552, 4617360), (6678, 4530240), (6720, 4501926), (6776, 4464720), (6784, 4459455), (6864, 4407480), (6890, 4390848), (6930, 4365504), (6996, 4324320), (7020, 4309536), (7040, 4297293), (7128, 4244240), (7155, 4228224), (7260, 4167072), (7280, 4155624), (7371, 4104320), (7392, 4092660), (7420, 4077216), (7488, 4040190), (7560, 4001712), (7579, 3991680), (7623, 3968640), (7632, 3963960), (7722, 3917760), (7744, 3906630), (7865, 3846528), (7920, 3819816), (8008, 3777840), (8064, 3751605), (8162, 3706560), (8190, 3693888), (8268, 3659040), (8316, 3637920), (8320, 3636171), (8424, 3591280), (8470, 3571776), (8480, 3567564), (8580, 3525984), (8586, 3523520), (8640, 3501498), (8712, 3472560), (8736, 3463020), (8745, 3459456), (8904, 3397680), (8910, 3395392), (9009, 3358080), (9072, 3334760), (9152, 3305610), (9240, 3274128), (9328, 3243240), (9360, 3232152), (9438, 3205440), (9504, 3183180), (9540, 3171168), (9646, 3136320), (9680, 3125304), (9801, 3086720), (9828, 3078240), (9856, 3069495), (10010, 3022272), (10017, 3020160), (10080, 3001284), (10164, 2976480), (10176, 2972970), (10296, 2938320), (10335, 2927232), (10368, 2917915), (10395, 2910336), (10494, 2882880), (10530, 2873024), (10560, 2864862), (10890, 2778048), (10920, 2770416), (11011, 2747520), (11024, 2744280), (11088, 2728440), (11130, 2718144), (11232, 2693460), (11340, 2667808), (11440, 2644488), (11448, 2642640), (11583, 2611840), (11616, 2604420), (11648, 2597265), (11660, 2594592), (11872, 2548260), (11880, 2546544), (12012, 2518560), (12096, 2501070), (12243, 2471040), (12285, 2462592), (12320, 2455596), (12402, 2439360), (12474, 2425280), (12480, 2424114), (12584, 2404080), (12672, 2387385), (12705, 2381184), (12720, 2378376), (12826, 2358720), (12870, 2350656), (12960, 2334332), (13068, 2315040), (13104, 2308680), (13356, 2265120), (13440, 2250963), (13552, 2232360), (13728, 2203740), (13780, 2195424), (13860, 2182752), (13992, 2162160), (14040, 2154768), (14157, 2136960), (14256, 2122120), (14310, 2114112), (14469, 2090880), (14520, 2083536), (14560, 2077812), (14742, 2052160), (14784, 2046330), (14840, 2038608), (14976, 2020095), (15015, 2014848), (15120, 2000856), (15158, 1995840), (15246, 1984320), (15264, 1981980), (15444, 1958880), (15488, 1953315), (15730, 1923264), (15741, 1921920), (15840, 1909908), (16016, 1888920), (16324, 1853280), (16335, 1852032), (16380, 1846944), (16536, 1829520), (16632, 1818960), (16695, 1812096), (16848, 1795640), (16940, 1785888), (16960, 1783782), (17160, 1762992), (17172, 1761760), (17280, 1750749), (17424, 1736280), (17472, 1731510), (17490, 1729728), (17808, 1698840), (17820, 1697696), (18018, 1679040), (18144, 1667380), (18304, 1652805), (18480, 1637064), (18603, 1626240), (18656, 1621620), (18720, 1616076), (18876, 1602720), (19008, 1591590), (19080, 1585584), (19239, 1572480), (19292, 1568160), (19305, 1567104), (19360, 1562652), (19602, 1543360), (19656, 1539120), (20020, 1511136), (20034, 1510080), (20160, 1500642), (20328, 1488240), (20352, 1486485), (20405, 1482624), (20592, 1469160), (20670, 1463616), (20790, 1455168), (20988, 1441440), (21060, 1436512), (21120, 1432431), (21465, 1409408), (21780, 1389024), (21840, 1385208), (22022, 1373760), (22048, 1372140), (22176, 1364220), (22260, 1359072), (22464, 1346730), (22680, 1333904), (22737, 1330560), (22869, 1322880), (22880, 1322244), (22896, 1321320), (23166, 1305920), (23232, 1302210), (23320, 1297296), (23595, 1282176), (23744, 1274130), (23760, 1273272), (24024, 1259280), (24115, 1254528), (24192, 1250535), (24486, 1235520), (24570, 1231296), (24640, 1227798), (24804, 1219680), (24948, 1212640), (24960, 1212057), (25168, 1202040), (25410, 1190592), (25440, 1189188), (25652, 1179360), (25740, 1175328), (25920, 1167166), (26136, 1157520), (26208, 1154340), (26235, 1153152), (26712, 1132560), (27027, 1119360), (27104, 1116180), (27456, 1101870), (27560, 1097712), (27720, 1091376), (27984, 1081080), (28080, 1077384), (28314, 1068480), (28512, 1061060), (28620, 1057056), (28938, 1045440), (29040, 1041768), (29120, 1038906), (29484, 1026080), (29568, 1023165), (29680, 1019304), (30030, 1007424), (30051, 1006720), (30240, 1000428), (30316, 997920), (30492, 992160), (30528, 990990), (30888, 979440), (31005, 975744), (31185, 970112), (31460, 961632), (31482, 960960), (31680, 954954), (32032, 944460), (32065, 943488), (32648, 926640), (32670, 926016), (32760, 923472), (33033, 915840), (33072, 914760), (33264, 909480), (33390, 906048), (33696, 897820), (33880, 892944), (33920, 891891), (34320, 881496), (34344, 880880), (34848, 868140), (34944, 865755), (34980, 864864), (35616, 849420), (35640, 848848), (36036, 839520), (36288, 833690), (36729, 823680), (36855, 820864), (36960, 818532), (37206, 813120), (37312, 810810), (37440, 808038), (37752, 801360), (37895, 798336), (38016, 795795), (38115, 793728), (38160, 792792), (38478, 786240), (38584, 784080), (38610, 783552), (38720, 781326), (39204, 771680), (39312, 769560), (40040, 755568), (40068, 755040), (40320, 750321), (40656, 744120), (40810, 741312), (41184, 734580), (41340, 731808), (41580, 727584), (41976, 720720), (42120, 718256), (42471, 712320), (42930, 704704), (43407, 696960), (43560, 694512), (43680, 692604), (44044, 686880), (44096, 686070), (44352, 682110), (44520, 679536), (44891, 673920), (44928, 673365), (45045, 671616), (45360, 666952), (45474, 665280), (45738, 661440), (45760, 661122), (45792, 660660), (46332, 652960), (46464, 651105), (46640, 648648), (47190, 641088), (47223, 640640), (47488, 637065), (47520, 636636), (48048, 629640), (48230, 627264), (48972, 617760), (49005, 617344), (49140, 615648), (49280, 613899), (49608, 609840), (49896, 606320), (50085, 604032), (50336, 601020), (50820, 595296), (50880, 594594), (51304, 589680), (51480, 587664), (51840, 583583), (52272, 578760), (52416, 577170), (52470, 576576), (53053, 570240), (53424, 566280), (54054, 559680), (54208, 558090), (54912, 550935), (55055, 549504), (55120, 548856), (55440, 545688), (55809, 542080), (55968, 540540), (56160, 538692), (56628, 534240), (57024, 530530), (57240, 528528), (57717, 524160), (57876, 522720), (57915, 522368), (58080, 520884), (58240, 519453), (58968, 513040), (59360, 509652), (60060, 503712), (60102, 503360), (60480, 500214), (60632, 498960), (60984, 496080), (61056, 495495), (61215, 494208), (61776, 489720), (62010, 487872), (62370, 485056), (62920, 480816), (62964, 480480), (63360, 477477), (64064, 472230), (64130, 471744), (65296, 463320), (65340, 463008), (65520, 461736), (66066, 457920), (66144, 457380), (66528, 454740), (66780, 453024), (67392, 448910), (67760, 446472), (68211, 443520), (68607, 440960), (68640, 440748), (68688, 440440), (69696, 434070), (69960, 432432), (70785, 427392), (71232, 424710), (71280, 424424), (72072, 419760), (72345, 418176), (72576, 416845), (73458, 411840), (73710, 410432), (73920, 409266), (74412, 406560), (74624, 405405), (74880, 404019), (75504, 400680), (75790, 399168), (76230, 396864), (76320, 396396), (76956, 393120), (77168, 392040), (77220, 391776), (77440, 390663), (78408, 385840), (78624, 384780), (78705, 384384), (80080, 377784), (80136, 377520), (81081, 373120), (81312, 372060), (81620, 370656), (82368, 367290), (82680, 365904), (83160, 363792), (83369, 362880), (83952, 360360), (84240, 359128), (84942, 356160), (85860, 352352), (86814, 348480), (87120, 347256), (87360, 346302), (88088, 343440), (88192, 343035), (88704, 341055), (89040, 339768), (89782, 336960), (90090, 335808), (90720, 333476), (90948, 332640), (91476, 330720), (91520, 330561), (91584, 330330), (92664, 326480), (93015, 325248), (93280, 324324), (94380, 320544), (94446, 320320), (95040, 318318), (96096, 314820), (96195, 314496), (96460, 313632), (97944, 308880), (98010, 308672), (98280, 307824), (99099, 305280), (99216, 304920), (99792, 303160), (100170, 302016), (100672, 300510), (101640, 297648), (101760, 297297), (102608, 294840), (102960, 293832), (104544, 289380), (104832, 288585), (104940, 288288), (106106, 285120), (106848, 283140), (108108, 279840), (108416, 279045), (110110, 274752), (110187, 274560), (110240, 274428), (110880, 272844), (111618, 271040), (111936, 270270), (112320, 269346), (113256, 267120), (113685, 266112), (114048, 265265), (114345, 264576), (114480, 264264), (115434, 262080), (115752, 261360), (115830, 261184), (116160, 260442), (117936, 256520), (118720, 254826), (120120, 251856), (120204, 251680), (120960, 250107), (121264, 249480), (121968, 248040), (122430, 247104), (123552, 244860), (124020, 243936), (124740, 242528), (125840, 240408), (125928, 240240), (127413, 237440), (128128, 236115), (128260, 235872), (130221, 232320), (130592, 231660), (130680, 231504), (131040, 230868), (132132, 228960), (132288, 228690), (133056, 227370), (133560, 226512), (134673, 224640), (134784, 224455), (135135, 223872), (135520, 223236), (136422, 221760), (137214, 220480), (137280, 220374), (137376, 220220), (139392, 217035), (139920, 216216), (141570, 213696), (142464, 212355), (142560, 212212), (144144, 209880), (144690, 209088), (146916, 205920), (147420, 205216), (147840, 204633), (148824, 203280), (150255, 201344), (151008, 200340), (151580, 199584), (152460, 198432), (152640, 198198), (153912, 196560), (154336, 196020), (154440, 195888), (156816, 192920), (157248, 192390), (157410, 192192), (159159, 190080), (160160, 188892), (160272, 188760), (162162, 186560), (162624, 186030), (163240, 185328), (164736, 183645), (165165, 183168), (165360, 182952), (166320, 181896), (166738, 181440), (167904, 180180), (168480, 179564), (169884, 178080), (171720, 176176), (173151, 174720), (173628, 174240)]