31290779520

素因数分解:

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

素因数の和:135

約数の個数: 1792

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

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

約数列:

[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, 54, 55, 56, 60, 63, 64, 65, 66, 67, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 134, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 201, 208, 210, 216, 220, 224, 231, 234, 240, 243, 252, 260, 264, 268, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 335, 336, 351, 352, 360, 364, 378, 384, 385, 390, 396, 402, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 469, 480, 486, 495, 504, 520, 528, 536, 540, 546, 560, 567, 572, 576, 585, 594, 603, 616, 624, 630, 640, 648, 660, 670, 672, 693, 702, 704, 715, 720, 728, 729, 737, 756, 770, 780, 792, 804, 810, 819, 832, 840, 858, 864, 871, 880, 891, 896, 910, 924, 936, 938, 945, 960, 972, 990, 1001, 1005, 1008, 1040, 1053, 1056, 1072, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1206, 1215, 1232, 1248, 1260, 1287, 1296, 1320, 1340, 1344, 1365, 1386, 1404, 1407, 1408, 1430, 1440, 1456, 1458, 1474, 1485, 1512, 1540, 1560, 1584, 1608, 1620, 1638, 1664, 1680, 1701, 1716, 1728, 1742, 1755, 1760, 1782, 1809, 1820, 1848, 1872, 1876, 1890, 1920, 1944, 1980, 2002, 2010, 2016, 2079, 2080, 2106, 2112, 2144, 2145, 2160, 2184, 2211, 2240, 2268, 2288, 2310, 2340, 2345, 2376, 2412, 2430, 2457, 2464, 2496, 2520, 2574, 2592, 2613, 2640, 2673, 2680, 2688, 2730, 2772, 2808, 2814, 2835, 2860, 2880, 2912, 2916, 2948, 2970, 3003, 3015, 3024, 3080, 3120, 3159, 3168, 3216, 3240, 3276, 3360, 3402, 3432, 3456, 3465, 3484, 3510, 3520, 3564, 3618, 3640, 3645, 3685, 3696, 3744, 3752, 3780, 3861, 3888, 3960, 4004, 4020, 4032, 4095, 4158, 4160, 4212, 4221, 4224, 4288, 4290, 4320, 4355, 4368, 4422, 4455, 4480, 4536, 4576, 4620, 4680, 4690, 4752, 4824, 4860, 4914, 4928, 4992, 5005, 5040, 5103, 5148, 5159, 5184, 5226, 5265, 5280, 5346, 5360, 5427, 5460, 5544, 5616, 5628, 5670, 5720, 5760, 5824, 5832, 5896, 5940, 6006, 6030, 6048, 6097, 6160, 6237, 6240, 6318, 6336, 6432, 6435, 6480, 6552, 6633, 6720, 6804, 6864, 6930, 6968, 7020, 7035, 7040, 7128, 7236, 7280, 7290, 7370, 7371, 7392, 7488, 7504, 7560, 7722, 7776, 7839, 7920, 8008, 8019, 8040, 8064, 8190, 8316, 8320, 8424, 8442, 8505, 8576, 8580, 8640, 8710, 8736, 8844, 8910, 9009, 9045, 9072, 9152, 9240, 9360, 9380, 9477, 9504, 9581, 9648, 9720, 9828, 9856, 10010, 10080, 10206, 10296, 10318, 10368, 10395, 10452, 10530, 10560, 10692, 10720, 10854, 10920, 11055, 11088, 11232, 11256, 11340, 11440, 11583, 11648, 11664, 11792, 11880, 12012, 12060, 12096, 12194, 12285, 12320, 12474, 12480, 12636, 12663, 12672, 12864, 12870, 12960, 13065, 13104, 13266, 13365, 13440, 13608, 13728, 13860, 13936, 14040, 14070, 14256, 14472, 14560, 14580, 14740, 14742, 14784, 14976, 15008, 15015, 15120, 15444, 15477, 15552, 15678, 15795, 15840, 16016, 16038, 16080, 16281, 16380, 16632, 16848, 16884, 17010, 17160, 17280, 17420, 17472, 17688, 17820, 18018, 18090, 18144, 18291, 18304, 18480, 18711, 18720, 18760, 18954, 19008, 19162, 19296, 19305, 19440, 19656, 19899, 20020, 20160, 20412, 20592, 20636, 20790, 20904, 21060, 21105, 21120, 21384, 21440, 21708, 21840, 22110, 22113, 22176, 22464, 22512, 22680, 22880, 23166, 23328, 23517, 23584, 23760, 24024, 24120, 24192, 24388, 24570, 24640, 24948, 24960, 25272, 25326, 25515, 25728, 25740, 25795, 25920, 26130, 26208, 26532, 26730, 27027, 27135, 27216, 27456, 27720, 27872, 28080, 28140, 28512, 28743, 28944, 29120, 29160, 29480, 29484, 29568, 30016, 30030, 30240, 30485, 30888, 30954, 31104, 31185, 31356, 31590, 31680, 32032, 32076, 32160, 32562, 32760, 33165, 33264, 33696, 33768, 34020, 34320, 34749, 34840, 34944, 35376, 35640, 36036, 36180, 36288, 36582, 36855, 36960, 37422, 37440, 37520, 37908, 37989, 38016, 38324, 38592, 38610, 38880, 39195, 39312, 39798, 40040, 40095, 40320, 40824, 41184, 41272, 41580, 41808, 42120, 42210, 42768, 42880, 43416, 43680, 44220, 44226, 44352, 44928, 45024, 45045, 45360, 45760, 46332, 46431, 46656, 47034, 47168, 47385, 47520, 47905, 48048, 48240, 48776, 48843, 49140, 49280, 49896, 50544, 50652, 51030, 51480, 51590, 51840, 52260, 52416, 53064, 53460, 54054, 54270, 54432, 54873, 54912, 55440, 55744, 56133, 56160, 56280, 57024, 57486, 57888, 57915, 58240, 58320, 58960, 58968, 59697, 60032, 60060, 60480, 60970, 61776, 61908, 62370, 62712, 63180, 63315, 63360, 64064, 64152, 64320, 65124, 65520, 66330, 66339, 66528, 67067, 67392, 67536, 68040, 68640, 69498, 69680, 70551, 70752, 71280, 72072, 72360, 72576, 73164, 73710, 73920, 74844, 74880, 75040, 75816, 75978, 76648, 77184, 77220, 77385, 77760, 78390, 78624, 79596, 80080, 80190, 81081, 81405, 81648, 82368, 82544, 83160, 83616, 84240, 84420, 85536, 86229, 86832, 87360, 88440, 88452, 88704, 90048, 90090, 90720, 91455, 91520, 92664, 92862, 93312, 93555, 94068, 94336, 94770, 95040, 95810, 96096, 96480, 97552, 97686, 98280, 99495, 99792, 101088, 101304, 102060, 102960, 103180, 104247, 104520, 104832, 106128, 106920, 108108, 108540, 108864, 109746, 110565, 110880, 111488, 112266, 112320, 112560, 113967, 114048, 114972, 115776, 115830, 116640, 117585, 117920, 117936, 119394, 120120, 120960, 121940, 123552, 123816, 124740, 125424, 126360, 126630, 128128, 128304, 128640, 130248, 131040, 132660, 132678, 133056, 134134, 134784, 135072, 135135, 136080, 137280, 138996, 139293, 139360, 141102, 141504, 142560, 143715, 144144, 144720, 146328, 147420, 147840, 149688, 150080, 151632, 151956, 153296, 154440, 154770, 155520, 156780, 157248, 159192, 160160, 160380, 162162, 162810, 163296, 164619, 164736, 165088, 166320, 167232, 168480, 168840, 171072, 172458, 173664, 173745, 174720, 176880, 176904, 179091, 180096, 180180, 181440, 182910, 185328, 185724, 187110, 188136, 189540, 189945, 190080, 191620, 192192, 192960, 195104, 195372, 196560, 198990, 199584, 201201, 202176, 202608, 204120, 205920, 206360, 208494, 209040, 211653, 212256, 213840, 216216, 217080, 217728, 219492, 221130, 221760, 224532, 224640, 225120, 227934, 229944, 231552, 231660, 232155, 233280, 235170, 235840, 235872, 238788, 240240, 243243, 243880, 244215, 247104, 247632, 249480, 250848, 252720, 253260, 256608, 258687, 260496, 262080, 265320, 265356, 266112, 268268, 270144, 270270, 272160, 274365, 274560, 277992, 278586, 278720, 280665, 282204, 283008, 285120, 287430, 288288, 289440, 292656, 294840, 298485, 299376, 300160, 303264, 303912, 306592, 308880, 309540, 313560, 314496, 318384, 320320, 320760, 324324, 325620, 326592, 329238, 330176, 331695, 332640, 334464, 335335, 336960, 337680, 341901, 342144, 344916, 347328, 347490, 352755, 353760, 353808, 358182, 360360, 362880, 365820, 370656, 371448, 374220, 376272, 379080, 379890, 383240, 384384, 385920, 390208, 390744, 393120, 397980, 399168, 402402, 404352, 405216, 405405, 408240, 411840, 412720, 416988, 417879, 418080, 423306, 424512, 427680, 431145, 432432, 434160, 438984, 442260, 443520, 449064, 450240, 455868, 459888, 463320, 464310, 466560, 470340, 471680, 471744, 477576, 480480, 486486, 487760, 488430, 493857, 494208, 495264, 498960, 501696, 505440, 506520, 513216, 517374, 520992, 521235, 524160, 530640, 530712, 536536, 537273, 540288, 540540, 544320, 548730, 555984, 557172, 557440, 561330, 564408, 569835, 570240, 574860, 576576, 578880, 585312, 589680, 596970, 598752, 603603, 606528, 607824, 613184, 617760, 619080, 627120, 634959, 636768, 640640, 641520, 648648, 651240, 653184, 658476, 660352, 663390, 665280, 670670, 673920, 675360, 683802, 689832, 694656, 694980, 696465, 705510, 707520, 707616, 716364, 720720, 729729, 731640, 741312, 742896, 748440, 752544, 758160, 759780, 766480, 776061, 780416, 781488, 786240, 795960, 798336, 804804, 810432, 810810, 816480, 823095, 823680, 825440, 833976, 835758, 836160, 846612, 849024, 855360, 862290, 864864, 868320, 877968, 884520, 895455, 898128, 900480, 911736, 919776, 926640, 928620, 940680, 943488, 955152, 960960, 972972, 975520, 976860, 987714, 990528, 997920, 1003392, 1006005, 1010880, 1013040, 1026432, 1034748, 1041984, 1042470, 1058265, 1061280, 1061424, 1073072, 1074546, 1081080, 1088640, 1097460, 1111968, 1114344, 1122660, 1128816, 1139670, 1149720, 1153152, 1157760, 1170624, 1179360, 1193940, 1197504, 1207206, 1213056, 1215648, 1216215, 1226368, 1235520, 1238160, 1253637, 1254240, 1269918, 1273536, 1283040, 1293435, 1297296, 1302480, 1316952, 1326780, 1330560, 1341340, 1350720, 1367604, 1379664, 1389960, 1392930, 1411020, 1415040, 1415232, 1432728, 1441440, 1459458, 1463280, 1481571, 1482624, 1485792, 1496880, 1505088, 1516320, 1519560, 1532960, 1552122, 1562976, 1572480, 1591920, 1609608, 1620864, 1621620, 1632960, 1646190, 1650880, 1667952, 1671516, 1672320, 1693224, 1709505, 1710720, 1724580, 1729728, 1736640, 1755936, 1769040, 1790910, 1796256, 1810809, 1823472, 1839552, 1853280, 1857240, 1881360, 1910304, 1921920, 1945944, 1951040, 1953720, 1975428, 1981056, 1995840, 2012010, 2021760, 2026080, 2069496, 2083968, 2084940, 2089395, 2116530, 2122560, 2122848, 2146144, 2149092, 2162160, 2194920, 2223936, 2228688, 2245320, 2257632, 2279340, 2299440, 2328183, 2341248, 2358720, 2387880, 2395008, 2414412, 2431296, 2432430, 2469285, 2471040, 2476320, 2507274, 2508480, 2539836, 2547072, 2566080, 2586870, 2594592, 2604960, 2633904, 2653560, 2682680, 2686365, 2701440, 2735208, 2759328, 2779920, 2785860, 2822040, 2830464, 2865456, 2882880, 2918916, 2926560, 2963142, 2971584, 2993760, 3010176, 3018015, 3032640, 3039120, 3065920, 3104244, 3125952, 3174795, 3183840, 3219216, 3243240, 3265920, 3292380, 3301760, 3335904, 3343032, 3386448, 3419010, 3449160, 3459456, 3473280, 3511872, 3538080, 3581820, 3592512, 3621618, 3646944, 3648645, 3679104, 3706560, 3714480, 3760911, 3762720, 3820608, 3880305, 3891888, 3902080, 3907440, 3950856, 3991680, 4024020, 4052160, 4138992, 4169880, 4178790, 4233060, 4245120, 4245696, 4292288, 4298184, 4324320, 4389840, 4444713, 4447872, 4457376, 4490640, 4515264, 4558680, 4598880, 4656366, 4717440, 4775760, 4828824, 4862592, 4864860, 4938570, 4952640, 5014548, 5016960, 5079672, 5132160, 5173740, 5189184, 5209920, 5267808, 5307120, 5365360, 5372730, 5432427, 5470416, 5518656, 5559840, 5571720, 5644080, 5730912, 5765760, 5837832, 5853120, 5926284, 5943168, 5987520, 6036030, 6065280, 6078240, 6131840, 6208488, 6251904, 6268185, 6349590, 6367680, 6438432, 6486480, 6584760, 6671808, 6686064, 6772896, 6838020, 6898320, 6984549, 7023744, 7076160, 7163640, 7185024, 7243236, 7293888, 7297290, 7407855, 7413120, 7428960, 7521822, 7525440, 7641216, 7760610, 7783776, 7814880, 7901712, 8048040, 8104320, 8277984, 8339760, 8357580, 8466120, 8491392, 8584576, 8596368, 8648640, 8779680, 8889426, 8914752, 8981280, 9030528, 9054045, 9117360, 9197760, 9312732, 9551520, 9657648, 9729720, 9877140, 9905280, 10029096, 10159344, 10347480, 10378368, 10419840, 10535616, 10614240, 10730720, 10745460, 10864854, 10940832, 11037312, 11119680, 11143440, 11288160, 11461824, 11640915, 11675664, 11706240, 11852568, 11975040, 12072060, 12156480, 12416976, 12536370, 12699180, 12735360, 12876864, 12972960, 13169520, 13343616, 13372128, 13545792, 13676040, 13796640, 13969098, 14152320, 14327280, 14486472, 14587776, 14594580, 14815710, 14857920, 15043644, 15050880, 15521220, 15567552, 15629760, 15803424, 16096080, 16297281, 16555968, 16679520, 16715160, 16932240, 17192736, 17297280, 17559360, 17778852, 17829504, 17962560, 18108090, 18234720, 18395520, 18625464, 18804555, 19103040, 19315296, 19459440, 19754280, 20058192, 20318688, 20694960, 21071232, 21228480, 21461440, 21490920, 21729708, 21881664, 22223565, 22239360, 22286880, 22576320, 22923648, 23281830, 23351328, 23705136, 24144120, 24312960, 24833952, 25072740, 25398360, 25753728, 25945920, 26339040, 26744256, 27091584, 27162135, 27352080, 27593280, 27938196, 28654560, 28972944, 29189160, 29631420, 29715840, 30087288, 31042440, 31135104, 31259520, 31606848, 32192160, 32594562, 33111936, 33359040, 33430320, 33864480, 34385472, 34922745, 35118720, 35557704, 35925120, 36216180, 36469440, 37250928, 37609110, 38206080, 38630592, 38918880, 39508560, 40116384, 40637376, 41389920, 42456960, 42922880, 42981840, 43459416, 43763328, 44447130, 44573760, 45152640, 46563660, 46702656, 47410272, 48288240, 48891843, 49667904, 50145480, 50796720, 51891840, 52678080, 53488512, 54324270, 54704160, 55186560, 55876392, 57309120, 57945888, 58378320, 59262840, 60174576, 62084880, 63213696, 64384320, 65189124, 66718080, 66860640, 67728960, 68770944, 69845490, 71115408, 72432360, 72938880, 74501856, 75218220, 77261184, 77837760, 79017120, 80232768, 81274752, 81486405, 82779840, 85963680, 86918832, 88894260, 89147520, 93127320, 93405312, 94820544, 96576480, 97783686, 99335808, 100290960, 101593440, 105356160, 108648540, 109408320, 111752784, 114618240, 115891776, 116756640, 118525680, 120349152, 124169760, 128768640, 130378248, 133721280, 135457920, 139690980, 142230816, 144864720, 149003712, 150436440, 155675520, 158034240, 160465536, 162972810, 165559680, 171927360, 173837664, 177788520, 186254640, 189641088, 193152960, 195567372, 200581920, 203186880, 217297080, 218816640, 223505568, 231783552, 233513280, 237051360, 240698304, 244459215, 248339520, 260756496, 267442560, 279381960, 284461632, 289729440, 298007424, 300872880, 316068480, 325945620, 343854720, 347675328, 355577040, 372509280, 386305920, 391134744, 401163840, 406373760, 434594160, 447011136, 467026560, 474102720, 481396608, 488918430, 496679040, 521512992, 558763920, 568923264, 579458880, 601745760, 651891240, 695350656, 711154080, 745018560, 782269488, 802327680, 869188320, 894022272, 948205440, 977836860, 1043025984, 1117527840, 1158917760, 1203491520, 1303782480, 1422308160, 1490037120, 1564538976, 1738376640, 1955673720, 2086051968, 2235055680, 2406983040, 2607564960, 2844616320, 3129077952, 3476753280, 3911347440, 4470111360, 5215129920, 6258155904, 7822694880, 10430259840, 15645389760, 31290779520]

約数ペア:

[(1, 31290779520), (2, 15645389760), (3, 10430259840), (4, 7822694880), (5, 6258155904), (6, 5215129920), (7, 4470111360), (8, 3911347440), (9, 3476753280), (10, 3129077952), (11, 2844616320), (12, 2607564960), (13, 2406983040), (14, 2235055680), (15, 2086051968), (16, 1955673720), (18, 1738376640), (20, 1564538976), (21, 1490037120), (22, 1422308160), (24, 1303782480), (26, 1203491520), (27, 1158917760), (28, 1117527840), (30, 1043025984), (32, 977836860), (33, 948205440), (35, 894022272), (36, 869188320), (39, 802327680), (40, 782269488), (42, 745018560), (44, 711154080), (45, 695350656), (48, 651891240), (52, 601745760), (54, 579458880), (55, 568923264), (56, 558763920), (60, 521512992), (63, 496679040), (64, 488918430), (65, 481396608), (66, 474102720), (67, 467026560), (70, 447011136), (72, 434594160), (77, 406373760), (78, 401163840), (80, 391134744), (81, 386305920), (84, 372509280), (88, 355577040), (90, 347675328), (91, 343854720), (96, 325945620), (99, 316068480), (104, 300872880), (105, 298007424), (108, 289729440), (110, 284461632), (112, 279381960), (117, 267442560), (120, 260756496), (126, 248339520), (128, 244459215), (130, 240698304), (132, 237051360), (134, 233513280), (135, 231783552), (140, 223505568), (143, 218816640), (144, 217297080), (154, 203186880), (156, 200581920), (160, 195567372), (162, 193152960), (165, 189641088), (168, 186254640), (176, 177788520), (180, 173837664), (182, 171927360), (189, 165559680), (192, 162972810), (195, 160465536), (198, 158034240), (201, 155675520), (208, 150436440), (210, 149003712), (216, 144864720), (220, 142230816), (224, 139690980), (231, 135457920), (234, 133721280), (240, 130378248), (243, 128768640), (252, 124169760), (260, 120349152), (264, 118525680), (268, 116756640), (270, 115891776), (273, 114618240), (280, 111752784), (286, 109408320), (288, 108648540), (297, 105356160), (308, 101593440), (312, 100290960), (315, 99335808), (320, 97783686), (324, 96576480), (330, 94820544), (335, 93405312), (336, 93127320), (351, 89147520), (352, 88894260), (360, 86918832), (364, 85963680), (378, 82779840), (384, 81486405), (385, 81274752), (390, 80232768), (396, 79017120), (402, 77837760), (405, 77261184), (416, 75218220), (420, 74501856), (429, 72938880), (432, 72432360), (440, 71115408), (448, 69845490), (455, 68770944), (462, 67728960), (468, 66860640), (469, 66718080), (480, 65189124), (486, 64384320), (495, 63213696), (504, 62084880), (520, 60174576), (528, 59262840), (536, 58378320), (540, 57945888), (546, 57309120), (560, 55876392), (567, 55186560), (572, 54704160), (576, 54324270), (585, 53488512), (594, 52678080), (603, 51891840), (616, 50796720), (624, 50145480), (630, 49667904), (640, 48891843), (648, 48288240), (660, 47410272), (670, 46702656), (672, 46563660), (693, 45152640), (702, 44573760), (704, 44447130), (715, 43763328), (720, 43459416), (728, 42981840), (729, 42922880), (737, 42456960), (756, 41389920), (770, 40637376), (780, 40116384), (792, 39508560), (804, 38918880), (810, 38630592), (819, 38206080), (832, 37609110), (840, 37250928), (858, 36469440), (864, 36216180), (871, 35925120), (880, 35557704), (891, 35118720), (896, 34922745), (910, 34385472), (924, 33864480), (936, 33430320), (938, 33359040), (945, 33111936), (960, 32594562), (972, 32192160), (990, 31606848), (1001, 31259520), (1005, 31135104), (1008, 31042440), (1040, 30087288), (1053, 29715840), (1056, 29631420), (1072, 29189160), (1080, 28972944), (1092, 28654560), (1120, 27938196), (1134, 27593280), (1144, 27352080), (1152, 27162135), (1155, 27091584), (1170, 26744256), (1188, 26339040), (1206, 25945920), (1215, 25753728), (1232, 25398360), (1248, 25072740), (1260, 24833952), (1287, 24312960), (1296, 24144120), (1320, 23705136), (1340, 23351328), (1344, 23281830), (1365, 22923648), (1386, 22576320), (1404, 22286880), (1407, 22239360), (1408, 22223565), (1430, 21881664), (1440, 21729708), (1456, 21490920), (1458, 21461440), (1474, 21228480), (1485, 21071232), (1512, 20694960), (1540, 20318688), (1560, 20058192), (1584, 19754280), (1608, 19459440), (1620, 19315296), (1638, 19103040), (1664, 18804555), (1680, 18625464), (1701, 18395520), (1716, 18234720), (1728, 18108090), (1742, 17962560), (1755, 17829504), (1760, 17778852), (1782, 17559360), (1809, 17297280), (1820, 17192736), (1848, 16932240), (1872, 16715160), (1876, 16679520), (1890, 16555968), (1920, 16297281), (1944, 16096080), (1980, 15803424), (2002, 15629760), (2010, 15567552), (2016, 15521220), (2079, 15050880), (2080, 15043644), (2106, 14857920), (2112, 14815710), (2144, 14594580), (2145, 14587776), (2160, 14486472), (2184, 14327280), (2211, 14152320), (2240, 13969098), (2268, 13796640), (2288, 13676040), (2310, 13545792), (2340, 13372128), (2345, 13343616), (2376, 13169520), (2412, 12972960), (2430, 12876864), (2457, 12735360), (2464, 12699180), (2496, 12536370), (2520, 12416976), (2574, 12156480), (2592, 12072060), (2613, 11975040), (2640, 11852568), (2673, 11706240), (2680, 11675664), (2688, 11640915), (2730, 11461824), (2772, 11288160), (2808, 11143440), (2814, 11119680), (2835, 11037312), (2860, 10940832), (2880, 10864854), (2912, 10745460), (2916, 10730720), (2948, 10614240), (2970, 10535616), (3003, 10419840), (3015, 10378368), (3024, 10347480), (3080, 10159344), (3120, 10029096), (3159, 9905280), (3168, 9877140), (3216, 9729720), (3240, 9657648), (3276, 9551520), (3360, 9312732), (3402, 9197760), (3432, 9117360), (3456, 9054045), (3465, 9030528), (3484, 8981280), (3510, 8914752), (3520, 8889426), (3564, 8779680), (3618, 8648640), (3640, 8596368), (3645, 8584576), (3685, 8491392), (3696, 8466120), (3744, 8357580), (3752, 8339760), (3780, 8277984), (3861, 8104320), (3888, 8048040), (3960, 7901712), (4004, 7814880), (4020, 7783776), (4032, 7760610), (4095, 7641216), (4158, 7525440), (4160, 7521822), (4212, 7428960), (4221, 7413120), (4224, 7407855), (4288, 7297290), (4290, 7293888), (4320, 7243236), (4355, 7185024), (4368, 7163640), (4422, 7076160), (4455, 7023744), (4480, 6984549), (4536, 6898320), (4576, 6838020), (4620, 6772896), (4680, 6686064), (4690, 6671808), (4752, 6584760), (4824, 6486480), (4860, 6438432), (4914, 6367680), (4928, 6349590), (4992, 6268185), (5005, 6251904), (5040, 6208488), (5103, 6131840), (5148, 6078240), (5159, 6065280), (5184, 6036030), (5226, 5987520), (5265, 5943168), (5280, 5926284), (5346, 5853120), (5360, 5837832), (5427, 5765760), (5460, 5730912), (5544, 5644080), (5616, 5571720), (5628, 5559840), (5670, 5518656), (5720, 5470416), (5760, 5432427), (5824, 5372730), (5832, 5365360), (5896, 5307120), (5940, 5267808), (6006, 5209920), (6030, 5189184), (6048, 5173740), (6097, 5132160), (6160, 5079672), (6237, 5016960), (6240, 5014548), (6318, 4952640), (6336, 4938570), (6432, 4864860), (6435, 4862592), (6480, 4828824), (6552, 4775760), (6633, 4717440), (6720, 4656366), (6804, 4598880), (6864, 4558680), (6930, 4515264), (6968, 4490640), (7020, 4457376), (7035, 4447872), (7040, 4444713), (7128, 4389840), (7236, 4324320), (7280, 4298184), (7290, 4292288), (7370, 4245696), (7371, 4245120), (7392, 4233060), (7488, 4178790), (7504, 4169880), (7560, 4138992), (7722, 4052160), (7776, 4024020), (7839, 3991680), (7920, 3950856), (8008, 3907440), (8019, 3902080), (8040, 3891888), (8064, 3880305), (8190, 3820608), (8316, 3762720), (8320, 3760911), (8424, 3714480), (8442, 3706560), (8505, 3679104), (8576, 3648645), (8580, 3646944), (8640, 3621618), (8710, 3592512), (8736, 3581820), (8844, 3538080), (8910, 3511872), (9009, 3473280), (9045, 3459456), (9072, 3449160), (9152, 3419010), (9240, 3386448), (9360, 3343032), (9380, 3335904), (9477, 3301760), (9504, 3292380), (9581, 3265920), (9648, 3243240), (9720, 3219216), (9828, 3183840), (9856, 3174795), (10010, 3125952), (10080, 3104244), (10206, 3065920), (10296, 3039120), (10318, 3032640), (10368, 3018015), (10395, 3010176), (10452, 2993760), (10530, 2971584), (10560, 2963142), (10692, 2926560), (10720, 2918916), (10854, 2882880), (10920, 2865456), (11055, 2830464), (11088, 2822040), (11232, 2785860), (11256, 2779920), (11340, 2759328), (11440, 2735208), (11583, 2701440), (11648, 2686365), (11664, 2682680), (11792, 2653560), (11880, 2633904), (12012, 2604960), (12060, 2594592), (12096, 2586870), (12194, 2566080), (12285, 2547072), (12320, 2539836), (12474, 2508480), (12480, 2507274), (12636, 2476320), (12663, 2471040), (12672, 2469285), (12864, 2432430), (12870, 2431296), (12960, 2414412), (13065, 2395008), (13104, 2387880), (13266, 2358720), (13365, 2341248), (13440, 2328183), (13608, 2299440), (13728, 2279340), (13860, 2257632), (13936, 2245320), (14040, 2228688), (14070, 2223936), (14256, 2194920), (14472, 2162160), (14560, 2149092), (14580, 2146144), (14740, 2122848), (14742, 2122560), (14784, 2116530), (14976, 2089395), (15008, 2084940), (15015, 2083968), (15120, 2069496), (15444, 2026080), (15477, 2021760), (15552, 2012010), (15678, 1995840), (15795, 1981056), (15840, 1975428), (16016, 1953720), (16038, 1951040), (16080, 1945944), (16281, 1921920), (16380, 1910304), (16632, 1881360), (16848, 1857240), (16884, 1853280), (17010, 1839552), (17160, 1823472), (17280, 1810809), (17420, 1796256), (17472, 1790910), (17688, 1769040), (17820, 1755936), (18018, 1736640), (18090, 1729728), (18144, 1724580), (18291, 1710720), (18304, 1709505), (18480, 1693224), (18711, 1672320), (18720, 1671516), (18760, 1667952), (18954, 1650880), (19008, 1646190), (19162, 1632960), (19296, 1621620), (19305, 1620864), (19440, 1609608), (19656, 1591920), (19899, 1572480), (20020, 1562976), (20160, 1552122), (20412, 1532960), (20592, 1519560), (20636, 1516320), (20790, 1505088), (20904, 1496880), (21060, 1485792), (21105, 1482624), (21120, 1481571), (21384, 1463280), (21440, 1459458), (21708, 1441440), (21840, 1432728), (22110, 1415232), (22113, 1415040), (22176, 1411020), (22464, 1392930), (22512, 1389960), (22680, 1379664), (22880, 1367604), (23166, 1350720), (23328, 1341340), (23517, 1330560), (23584, 1326780), (23760, 1316952), (24024, 1302480), (24120, 1297296), (24192, 1293435), (24388, 1283040), (24570, 1273536), (24640, 1269918), (24948, 1254240), (24960, 1253637), (25272, 1238160), (25326, 1235520), (25515, 1226368), (25728, 1216215), (25740, 1215648), (25795, 1213056), (25920, 1207206), (26130, 1197504), (26208, 1193940), (26532, 1179360), (26730, 1170624), (27027, 1157760), (27135, 1153152), (27216, 1149720), (27456, 1139670), (27720, 1128816), (27872, 1122660), (28080, 1114344), (28140, 1111968), (28512, 1097460), (28743, 1088640), (28944, 1081080), (29120, 1074546), (29160, 1073072), (29480, 1061424), (29484, 1061280), (29568, 1058265), (30016, 1042470), (30030, 1041984), (30240, 1034748), (30485, 1026432), (30888, 1013040), (30954, 1010880), (31104, 1006005), (31185, 1003392), (31356, 997920), (31590, 990528), (31680, 987714), (32032, 976860), (32076, 975520), (32160, 972972), (32562, 960960), (32760, 955152), (33165, 943488), (33264, 940680), (33696, 928620), (33768, 926640), (34020, 919776), (34320, 911736), (34749, 900480), (34840, 898128), (34944, 895455), (35376, 884520), (35640, 877968), (36036, 868320), (36180, 864864), (36288, 862290), (36582, 855360), (36855, 849024), (36960, 846612), (37422, 836160), (37440, 835758), (37520, 833976), (37908, 825440), (37989, 823680), (38016, 823095), (38324, 816480), (38592, 810810), (38610, 810432), (38880, 804804), (39195, 798336), (39312, 795960), (39798, 786240), (40040, 781488), (40095, 780416), (40320, 776061), (40824, 766480), (41184, 759780), (41272, 758160), (41580, 752544), (41808, 748440), (42120, 742896), (42210, 741312), (42768, 731640), (42880, 729729), (43416, 720720), (43680, 716364), (44220, 707616), (44226, 707520), (44352, 705510), (44928, 696465), (45024, 694980), (45045, 694656), (45360, 689832), (45760, 683802), (46332, 675360), (46431, 673920), (46656, 670670), (47034, 665280), (47168, 663390), (47385, 660352), (47520, 658476), (47905, 653184), (48048, 651240), (48240, 648648), (48776, 641520), (48843, 640640), (49140, 636768), (49280, 634959), (49896, 627120), (50544, 619080), (50652, 617760), (51030, 613184), (51480, 607824), (51590, 606528), (51840, 603603), (52260, 598752), (52416, 596970), (53064, 589680), (53460, 585312), (54054, 578880), (54270, 576576), (54432, 574860), (54873, 570240), (54912, 569835), (55440, 564408), (55744, 561330), (56133, 557440), (56160, 557172), (56280, 555984), (57024, 548730), (57486, 544320), (57888, 540540), (57915, 540288), (58240, 537273), (58320, 536536), (58960, 530712), (58968, 530640), (59697, 524160), (60032, 521235), (60060, 520992), (60480, 517374), (60970, 513216), (61776, 506520), (61908, 505440), (62370, 501696), (62712, 498960), (63180, 495264), (63315, 494208), (63360, 493857), (64064, 488430), (64152, 487760), (64320, 486486), (65124, 480480), (65520, 477576), (66330, 471744), (66339, 471680), (66528, 470340), (67067, 466560), (67392, 464310), (67536, 463320), (68040, 459888), (68640, 455868), (69498, 450240), (69680, 449064), (70551, 443520), (70752, 442260), (71280, 438984), (72072, 434160), (72360, 432432), (72576, 431145), (73164, 427680), (73710, 424512), (73920, 423306), (74844, 418080), (74880, 417879), (75040, 416988), (75816, 412720), (75978, 411840), (76648, 408240), (77184, 405405), (77220, 405216), (77385, 404352), (77760, 402402), (78390, 399168), (78624, 397980), (79596, 393120), (80080, 390744), (80190, 390208), (81081, 385920), (81405, 384384), (81648, 383240), (82368, 379890), (82544, 379080), (83160, 376272), (83616, 374220), (84240, 371448), (84420, 370656), (85536, 365820), (86229, 362880), (86832, 360360), (87360, 358182), (88440, 353808), (88452, 353760), (88704, 352755), (90048, 347490), (90090, 347328), (90720, 344916), (91455, 342144), (91520, 341901), (92664, 337680), (92862, 336960), (93312, 335335), (93555, 334464), (94068, 332640), (94336, 331695), (94770, 330176), (95040, 329238), (95810, 326592), (96096, 325620), (96480, 324324), (97552, 320760), (97686, 320320), (98280, 318384), (99495, 314496), (99792, 313560), (101088, 309540), (101304, 308880), (102060, 306592), (102960, 303912), (103180, 303264), (104247, 300160), (104520, 299376), (104832, 298485), (106128, 294840), (106920, 292656), (108108, 289440), (108540, 288288), (108864, 287430), (109746, 285120), (110565, 283008), (110880, 282204), (111488, 280665), (112266, 278720), (112320, 278586), (112560, 277992), (113967, 274560), (114048, 274365), (114972, 272160), (115776, 270270), (115830, 270144), (116640, 268268), (117585, 266112), (117920, 265356), (117936, 265320), (119394, 262080), (120120, 260496), (120960, 258687), (121940, 256608), (123552, 253260), (123816, 252720), (124740, 250848), (125424, 249480), (126360, 247632), (126630, 247104), (128128, 244215), (128304, 243880), (128640, 243243), (130248, 240240), (131040, 238788), (132660, 235872), (132678, 235840), (133056, 235170), (134134, 233280), (134784, 232155), (135072, 231660), (135135, 231552), (136080, 229944), (137280, 227934), (138996, 225120), (139293, 224640), (139360, 224532), (141102, 221760), (141504, 221130), (142560, 219492), (143715, 217728), (144144, 217080), (144720, 216216), (146328, 213840), (147420, 212256), (147840, 211653), (149688, 209040), (150080, 208494), (151632, 206360), (151956, 205920), (153296, 204120), (154440, 202608), (154770, 202176), (155520, 201201), (156780, 199584), (157248, 198990), (159192, 196560), (160160, 195372), (160380, 195104), (162162, 192960), (162810, 192192), (163296, 191620), (164619, 190080), (164736, 189945), (165088, 189540), (166320, 188136), (167232, 187110), (168480, 185724), (168840, 185328), (171072, 182910), (172458, 181440), (173664, 180180), (173745, 180096), (174720, 179091), (176880, 176904)]