30296185920

素因数分解:

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

素因数の和:201

約数の個数: 1792

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

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

約数列:

[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, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 113, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 226, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 330, 336, 339, 341, 351, 352, 360, 364, 372, 378, 385, 390, 396, 403, 416, 420, 429, 432, 434, 440, 448, 452, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 540, 546, 558, 560, 565, 572, 576, 585, 594, 616, 620, 624, 630, 651, 660, 672, 678, 682, 693, 702, 704, 715, 720, 728, 744, 756, 770, 780, 791, 792, 806, 819, 832, 837, 840, 858, 864, 868, 880, 904, 910, 924, 930, 936, 945, 960, 990, 992, 1001, 1008, 1017, 1023, 1040, 1056, 1080, 1085, 1092, 1116, 1120, 1130, 1144, 1155, 1170, 1188, 1209, 1232, 1240, 1243, 1248, 1260, 1287, 1302, 1320, 1344, 1356, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1456, 1469, 1485, 1488, 1512, 1540, 1560, 1582, 1584, 1612, 1638, 1674, 1680, 1695, 1705, 1716, 1728, 1736, 1755, 1760, 1808, 1820, 1848, 1860, 1872, 1890, 1953, 1980, 1984, 2002, 2015, 2016, 2034, 2046, 2079, 2080, 2112, 2145, 2160, 2170, 2184, 2232, 2240, 2260, 2288, 2310, 2340, 2373, 2376, 2387, 2418, 2457, 2464, 2480, 2486, 2496, 2520, 2574, 2604, 2640, 2712, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2880, 2912, 2938, 2970, 2976, 3003, 3024, 3051, 3069, 3080, 3120, 3164, 3168, 3224, 3255, 3276, 3348, 3360, 3390, 3410, 3432, 3465, 3472, 3503, 3510, 3520, 3616, 3627, 3640, 3696, 3720, 3729, 3744, 3780, 3861, 3906, 3955, 3960, 4004, 4030, 4032, 4068, 4092, 4095, 4158, 4160, 4185, 4290, 4320, 4340, 4368, 4407, 4433, 4464, 4520, 4576, 4620, 4680, 4746, 4752, 4774, 4836, 4914, 4928, 4960, 4972, 5005, 5040, 5085, 5115, 5148, 5208, 5280, 5424, 5456, 5460, 5544, 5580, 5616, 5642, 5720, 5824, 5859, 5876, 5940, 5952, 6006, 6045, 6048, 6102, 6138, 6160, 6215, 6240, 6328, 6336, 6435, 6448, 6510, 6552, 6696, 6720, 6780, 6820, 6864, 6930, 6944, 7006, 7020, 7119, 7161, 7232, 7254, 7280, 7345, 7392, 7440, 7458, 7488, 7560, 7722, 7812, 7910, 7920, 8008, 8060, 8136, 8184, 8190, 8316, 8370, 8463, 8580, 8640, 8680, 8701, 8736, 8814, 8866, 8928, 9009, 9040, 9152, 9207, 9240, 9360, 9492, 9504, 9548, 9672, 9765, 9828, 9920, 9944, 10010, 10080, 10170, 10230, 10283, 10296, 10395, 10416, 10509, 10560, 10848, 10881, 10912, 10920, 11088, 11160, 11187, 11232, 11284, 11440, 11718, 11752, 11865, 11880, 11935, 12012, 12090, 12096, 12204, 12276, 12285, 12320, 12430, 12480, 12656, 12870, 12896, 13020, 13104, 13221, 13299, 13392, 13560, 13640, 13728, 13860, 13888, 14012, 14040, 14105, 14238, 14322, 14508, 14560, 14690, 14784, 14880, 14916, 15015, 15120, 15255, 15345, 15444, 15624, 15820, 15840, 16016, 16120, 16159, 16272, 16368, 16380, 16632, 16740, 16926, 17160, 17360, 17402, 17472, 17515, 17628, 17732, 17856, 18018, 18080, 18135, 18414, 18480, 18645, 18720, 18984, 19008, 19096, 19305, 19344, 19530, 19656, 19888, 20020, 20160, 20340, 20460, 20566, 20592, 20790, 20832, 21018, 21357, 21483, 21696, 21762, 21824, 21840, 22035, 22165, 22176, 22320, 22374, 22464, 22568, 22880, 23436, 23504, 23730, 23760, 23870, 24024, 24180, 24408, 24521, 24552, 24570, 24640, 24860, 25312, 25389, 25740, 25792, 26040, 26103, 26208, 26442, 26598, 26784, 27027, 27120, 27280, 27456, 27720, 28024, 28080, 28210, 28476, 28644, 29016, 29120, 29295, 29380, 29760, 29832, 30030, 30240, 30510, 30690, 30849, 30888, 31031, 31248, 31527, 31640, 31680, 32032, 32240, 32318, 32544, 32736, 32760, 33264, 33480, 33561, 33852, 34320, 34720, 34804, 35030, 35256, 35464, 35595, 35805, 36036, 36160, 36270, 36828, 36960, 37290, 37440, 37968, 38192, 38533, 38610, 38688, 39060, 39312, 39663, 39776, 39897, 40040, 40680, 40920, 41132, 41184, 41580, 41664, 42036, 42315, 42714, 42966, 43505, 43524, 43680, 44070, 44330, 44352, 44640, 44748, 45045, 45136, 45539, 45760, 46035, 46872, 47008, 47460, 47520, 47740, 48048, 48360, 48477, 48816, 49042, 49104, 49140, 49720, 50624, 50778, 51415, 51480, 52080, 52206, 52416, 52545, 52884, 53196, 53568, 54054, 54240, 54405, 54560, 55440, 55935, 56048, 56160, 56420, 56952, 57288, 58032, 58590, 58760, 59664, 60060, 60480, 61020, 61380, 61698, 61776, 62062, 62496, 63054, 63280, 64064, 64449, 64480, 64636, 65088, 65472, 65520, 66105, 66495, 66528, 66960, 67122, 67704, 68640, 69440, 69608, 70060, 70512, 70928, 71190, 71610, 72072, 72540, 73563, 73656, 73920, 74580, 75936, 76167, 76384, 77066, 77220, 77376, 78120, 78309, 78624, 79326, 79552, 79794, 80080, 80795, 81360, 81840, 82264, 82368, 83160, 84072, 84630, 85428, 85932, 87010, 87048, 87360, 88140, 88660, 89280, 89496, 90090, 90272, 91078, 92070, 92547, 93093, 93744, 94016, 94581, 94920, 95040, 95480, 96096, 96720, 96954, 97632, 98084, 98208, 98280, 99440, 101556, 102830, 102960, 104160, 104412, 105090, 105768, 106392, 106785, 107415, 108108, 108480, 108810, 109120, 110880, 111870, 112096, 112320, 112840, 113113, 113904, 114576, 115599, 116064, 117180, 117520, 119328, 119691, 120120, 122040, 122605, 122760, 123396, 123552, 124124, 124992, 126108, 126560, 126945, 128898, 128960, 129272, 130515, 131040, 132210, 132990, 133056, 133920, 134244, 135135, 135408, 136617, 137280, 139216, 140120, 141024, 141856, 142380, 143220, 144144, 145080, 145431, 147126, 147312, 149160, 151872, 152334, 152768, 154132, 154245, 154440, 155155, 156240, 156618, 157248, 157635, 158652, 159588, 160160, 161590, 162720, 163680, 164528, 166320, 167805, 168144, 169260, 170856, 171864, 174020, 174096, 176280, 177320, 178992, 180180, 180544, 182156, 184140, 185094, 186186, 187488, 189162, 189840, 190960, 192192, 192665, 193440, 193908, 195264, 196168, 196416, 196560, 198315, 198880, 199485, 203112, 205660, 205920, 208320, 208824, 210180, 211536, 212784, 213570, 214830, 216216, 217620, 220689, 221760, 223740, 224192, 225680, 226226, 227695, 227808, 229152, 231198, 232128, 234360, 234927, 235040, 238656, 239382, 240240, 242385, 244080, 245210, 245520, 246792, 247104, 248248, 252216, 253120, 253890, 257796, 258544, 261030, 262080, 264420, 265980, 267840, 268488, 269731, 270270, 270816, 273234, 277641, 278432, 279279, 280240, 282048, 283712, 284760, 286440, 288288, 290160, 290862, 294252, 294624, 298320, 304668, 308264, 308490, 308880, 310310, 312480, 313236, 315270, 317304, 318773, 319176, 320320, 322245, 323180, 325440, 327360, 329056, 332640, 335610, 336288, 338520, 339339, 341712, 343728, 346797, 348040, 348192, 352560, 354640, 357984, 360360, 364312, 367815, 368280, 370188, 372372, 374976, 378324, 379680, 380835, 381920, 385330, 386880, 387816, 391545, 392336, 393120, 396630, 397760, 398970, 406224, 409851, 411320, 411840, 417648, 420360, 423072, 425568, 427140, 429660, 432432, 435240, 436293, 441378, 447480, 451360, 452452, 455390, 455616, 458304, 462396, 462735, 465465, 468720, 469854, 470080, 472905, 478764, 480480, 484770, 488160, 490420, 491040, 493584, 496496, 500929, 504432, 507780, 515592, 517088, 522060, 528840, 531960, 536976, 539462, 540540, 541632, 546468, 555282, 556864, 558558, 560480, 565565, 569520, 572880, 576576, 577995, 580320, 581724, 588504, 589248, 596640, 598455, 609336, 616528, 616980, 617760, 620620, 624960, 626472, 630540, 634608, 637546, 638352, 644490, 646360, 658112, 662067, 665280, 671220, 672576, 677040, 678678, 683085, 683424, 687456, 693594, 696080, 696384, 705120, 709280, 715968, 720720, 727155, 728624, 735630, 736560, 740376, 744744, 756648, 759360, 761670, 763840, 770660, 775632, 783090, 784672, 786240, 793260, 797940, 809193, 812448, 819702, 822640, 835296, 837837, 840720, 846144, 851136, 854280, 859320, 864864, 870480, 872586, 882756, 894960, 902720, 904904, 910780, 924792, 925470, 930930, 937440, 939708, 945810, 956319, 957528, 960960, 969540, 976320, 980840, 982080, 987168, 992992, 1001858, 1008864, 1015560, 1018017, 1031184, 1034176, 1040391, 1044120, 1057680, 1063920, 1073952, 1078924, 1081080, 1092936, 1103445, 1110564, 1117116, 1120960, 1131130, 1139040, 1145760, 1155990, 1160640, 1163448, 1174635, 1177008, 1193280, 1196910, 1218672, 1229553, 1233056, 1233960, 1235520, 1241240, 1252944, 1261080, 1269216, 1275092, 1276704, 1288980, 1292720, 1324134, 1342440, 1348655, 1354080, 1357356, 1366170, 1366848, 1374912, 1387188, 1388205, 1392160, 1396395, 1410240, 1418560, 1441440, 1454310, 1457248, 1471260, 1473120, 1480752, 1489488, 1502787, 1513296, 1523340, 1541320, 1551264, 1566180, 1569344, 1586520, 1593865, 1595880, 1618386, 1624896, 1639404, 1645280, 1670592, 1675674, 1681440, 1696695, 1708560, 1718640, 1729728, 1733985, 1740960, 1745172, 1765512, 1789920, 1809808, 1821560, 1849584, 1850940, 1861860, 1874880, 1879416, 1891620, 1912638, 1915056, 1939080, 1961680, 1974336, 1985984, 2003716, 2017728, 2031120, 2036034, 2049255, 2062368, 2080782, 2088240, 2115360, 2127840, 2147904, 2157848, 2162160, 2181465, 2185872, 2206890, 2221128, 2234232, 2262260, 2278080, 2291520, 2311980, 2326896, 2349270, 2354016, 2393820, 2427579, 2437344, 2459106, 2466112, 2467920, 2482480, 2504645, 2505888, 2522160, 2538432, 2550184, 2553408, 2577960, 2585440, 2648268, 2684880, 2697310, 2708160, 2714712, 2732340, 2774376, 2776410, 2784320, 2792790, 2868957, 2882880, 2908620, 2914496, 2942520, 2946240, 2961504, 2978976, 3005574, 3026592, 3046680, 3054051, 3082640, 3102528, 3132360, 3173040, 3187730, 3191760, 3236772, 3278808, 3290560, 3310335, 3351348, 3362880, 3393390, 3417120, 3437280, 3467970, 3481920, 3490344, 3506503, 3531024, 3579840, 3619616, 3643120, 3699168, 3701880, 3723720, 3758832, 3783240, 3825276, 3830112, 3878160, 3923360, 4007432, 4045965, 4062240, 4072068, 4098510, 4124736, 4161564, 4176480, 4189185, 4230720, 4255680, 4315696, 4324320, 4362930, 4371744, 4413780, 4442256, 4468464, 4508361, 4524520, 4623960, 4653792, 4698540, 4708032, 4781595, 4787640, 4855158, 4874688, 4918212, 4935840, 4964960, 5009290, 5011776, 5044320, 5090085, 5100368, 5155920, 5170880, 5201955, 5296536, 5369760, 5394620, 5429424, 5464680, 5548752, 5552820, 5585580, 5737914, 5817240, 5885040, 5923008, 5957952, 6011148, 6053184, 6093360, 6108102, 6147765, 6165280, 6264720, 6346080, 6375460, 6383520, 6473544, 6557616, 6620670, 6702696, 6786780, 6834240, 6874560, 6935940, 6980688, 7013006, 7062048, 7239232, 7282737, 7286240, 7398336, 7403760, 7447440, 7513935, 7517664, 7566480, 7650552, 7660224, 7756320, 7846720, 8014864, 8091930, 8124480, 8144136, 8197020, 8323128, 8352960, 8378370, 8606871, 8631392, 8648640, 8725860, 8743488, 8827560, 8884512, 8936928, 9016722, 9049040, 9247920, 9307584, 9397080, 9563190, 9575280, 9710316, 9836424, 9871680, 9929920, 10018580, 10088640, 10180170, 10200736, 10311840, 10403910, 10519509, 10593072, 10739520, 10789240, 10858848, 10929360, 11097504, 11105640, 11171160, 11475828, 11634480, 11770080, 12022296, 12137895, 12186720, 12216204, 12295530, 12330560, 12529440, 12692160, 12750920, 12767040, 12947088, 13115232, 13241340, 13405392, 13525083, 13573560, 13871880, 13961376, 14026012, 14124096, 14344785, 14565474, 14572480, 14807520, 14894880, 15027870, 15035328, 15132960, 15270255, 15301104, 15512640, 16029728, 16183860, 16288272, 16394040, 16646256, 16756740, 17213742, 17262784, 17451720, 17532515, 17655120, 17769024, 17873856, 18033444, 18098080, 18495840, 18794160, 19126380, 19150560, 19420632, 19672848, 20037160, 20360340, 20401472, 20623680, 20807820, 21039018, 21186144, 21578480, 21717696, 21858720, 22195008, 22211280, 22342320, 22541805, 22951656, 23268960, 23540160, 24044592, 24275790, 24373440, 24432408, 24591060, 25058880, 25501840, 25894176, 26230464, 26482680, 26810784, 27050166, 27147120, 27743760, 27922752, 28052024, 28689570, 29130948, 29615040, 29789760, 30055740, 30265920, 30540510, 30602208, 31558527, 32059456, 32367720, 32576544, 32788080, 33292512, 33513480, 34427484, 34903440, 35065030, 35310240, 36066888, 36196160, 36413685, 36991680, 37588320, 38252760, 38301120, 38841264, 39345696, 40074320, 40720680, 41615640, 42078036, 42372288, 43034355, 43156960, 43717440, 44422560, 44684640, 45083610, 45903312, 46537920, 48089184, 48551580, 48864816, 49182120, 51003680, 51788352, 52597545, 52965360, 53621568, 54100332, 54294240, 55487520, 56104048, 57379140, 58261896, 60111480, 61081020, 61204416, 63117054, 64735440, 65153088, 65576160, 66585024, 67026960, 67625415, 68854968, 69806880, 70130060, 70620480, 72133776, 72827370, 75176640, 76505520, 77682528, 78691392, 80148640, 81441360, 83231280, 84156072, 86068710, 86313920, 88845120, 89369280, 90167220, 91806624, 94675581, 96178368, 97103160, 97729632, 98364240, 102007360, 105195090, 105930720, 108200664, 108588480, 110975040, 112208096, 114758280, 116523792, 120222960, 122162040, 126234108, 129470880, 131152320, 134053920, 135250830, 137709936, 139613760, 140260120, 144267552, 145654740, 153011040, 155365056, 157792635, 160297280, 162882720, 166462560, 168312144, 172137420, 180334440, 183613248, 189351162, 194206320, 195459264, 196728480, 210390180, 211861440, 216401328, 224416192, 229516560, 233047584, 240445920, 244324080, 252468216, 258941760, 268107840, 270501660, 275419872, 280520240, 288535104, 291309480, 306022080, 315585270, 325765440, 332925120, 336624288, 344274840, 360668880, 378702324, 388412640, 393456960, 420780360, 432802656, 459033120, 466095168, 473377905, 480891840, 488648160, 504936432, 541003320, 550839744, 561040480, 582618960, 631170540, 673248576, 688549680, 721337760, 757404648, 776825280, 841560720, 865605312, 918066240, 946755810, 977296320, 1009872864, 1082006640, 1122080960, 1165237920, 1262341080, 1377099360, 1442675520, 1514809296, 1683121440, 1893511620, 2019745728, 2164013280, 2330475840, 2524682160, 2754198720, 3029618592, 3366242880, 3787023240, 4328026560, 5049364320, 6059237184, 7574046480, 10098728640, 15148092960, 30296185920]

約数ペア:

[(1, 30296185920), (2, 15148092960), (3, 10098728640), (4, 7574046480), (5, 6059237184), (6, 5049364320), (7, 4328026560), (8, 3787023240), (9, 3366242880), (10, 3029618592), (11, 2754198720), (12, 2524682160), (13, 2330475840), (14, 2164013280), (15, 2019745728), (16, 1893511620), (18, 1683121440), (20, 1514809296), (21, 1442675520), (22, 1377099360), (24, 1262341080), (26, 1165237920), (27, 1122080960), (28, 1082006640), (30, 1009872864), (31, 977296320), (32, 946755810), (33, 918066240), (35, 865605312), (36, 841560720), (39, 776825280), (40, 757404648), (42, 721337760), (44, 688549680), (45, 673248576), (48, 631170540), (52, 582618960), (54, 561040480), (55, 550839744), (56, 541003320), (60, 504936432), (62, 488648160), (63, 480891840), (64, 473377905), (65, 466095168), (66, 459033120), (70, 432802656), (72, 420780360), (77, 393456960), (78, 388412640), (80, 378702324), (84, 360668880), (88, 344274840), (90, 336624288), (91, 332925120), (93, 325765440), (96, 315585270), (99, 306022080), (104, 291309480), (105, 288535104), (108, 280520240), (110, 275419872), (112, 270501660), (113, 268107840), (117, 258941760), (120, 252468216), (124, 244324080), (126, 240445920), (130, 233047584), (132, 229516560), (135, 224416192), (140, 216401328), (143, 211861440), (144, 210390180), (154, 196728480), (155, 195459264), (156, 194206320), (160, 189351162), (165, 183613248), (168, 180334440), (176, 172137420), (180, 168312144), (182, 166462560), (186, 162882720), (189, 160297280), (192, 157792635), (195, 155365056), (198, 153011040), (208, 145654740), (210, 144267552), (216, 140260120), (217, 139613760), (220, 137709936), (224, 135250830), (226, 134053920), (231, 131152320), (234, 129470880), (240, 126234108), (248, 122162040), (252, 120222960), (260, 116523792), (264, 114758280), (270, 112208096), (273, 110975040), (279, 108588480), (280, 108200664), (286, 105930720), (288, 105195090), (297, 102007360), (308, 98364240), (310, 97729632), (312, 97103160), (315, 96178368), (320, 94675581), (330, 91806624), (336, 90167220), (339, 89369280), (341, 88845120), (351, 86313920), (352, 86068710), (360, 84156072), (364, 83231280), (372, 81441360), (378, 80148640), (385, 78691392), (390, 77682528), (396, 76505520), (403, 75176640), (416, 72827370), (420, 72133776), (429, 70620480), (432, 70130060), (434, 69806880), (440, 68854968), (448, 67625415), (452, 67026960), (455, 66585024), (462, 65576160), (465, 65153088), (468, 64735440), (480, 63117054), (495, 61204416), (496, 61081020), (504, 60111480), (520, 58261896), (528, 57379140), (540, 56104048), (546, 55487520), (558, 54294240), (560, 54100332), (565, 53621568), (572, 52965360), (576, 52597545), (585, 51788352), (594, 51003680), (616, 49182120), (620, 48864816), (624, 48551580), (630, 48089184), (651, 46537920), (660, 45903312), (672, 45083610), (678, 44684640), (682, 44422560), (693, 43717440), (702, 43156960), (704, 43034355), (715, 42372288), (720, 42078036), (728, 41615640), (744, 40720680), (756, 40074320), (770, 39345696), (780, 38841264), (791, 38301120), (792, 38252760), (806, 37588320), (819, 36991680), (832, 36413685), (837, 36196160), (840, 36066888), (858, 35310240), (864, 35065030), (868, 34903440), (880, 34427484), (904, 33513480), (910, 33292512), (924, 32788080), (930, 32576544), (936, 32367720), (945, 32059456), (960, 31558527), (990, 30602208), (992, 30540510), (1001, 30265920), (1008, 30055740), (1017, 29789760), (1023, 29615040), (1040, 29130948), (1056, 28689570), (1080, 28052024), (1085, 27922752), (1092, 27743760), (1116, 27147120), (1120, 27050166), (1130, 26810784), (1144, 26482680), (1155, 26230464), (1170, 25894176), (1188, 25501840), (1209, 25058880), (1232, 24591060), (1240, 24432408), (1243, 24373440), (1248, 24275790), (1260, 24044592), (1287, 23540160), (1302, 23268960), (1320, 22951656), (1344, 22541805), (1356, 22342320), (1364, 22211280), (1365, 22195008), (1386, 21858720), (1395, 21717696), (1404, 21578480), (1430, 21186144), (1440, 21039018), (1456, 20807820), (1469, 20623680), (1485, 20401472), (1488, 20360340), (1512, 20037160), (1540, 19672848), (1560, 19420632), (1582, 19150560), (1584, 19126380), (1612, 18794160), (1638, 18495840), (1674, 18098080), (1680, 18033444), (1695, 17873856), (1705, 17769024), (1716, 17655120), (1728, 17532515), (1736, 17451720), (1755, 17262784), (1760, 17213742), (1808, 16756740), (1820, 16646256), (1848, 16394040), (1860, 16288272), (1872, 16183860), (1890, 16029728), (1953, 15512640), (1980, 15301104), (1984, 15270255), (2002, 15132960), (2015, 15035328), (2016, 15027870), (2034, 14894880), (2046, 14807520), (2079, 14572480), (2080, 14565474), (2112, 14344785), (2145, 14124096), (2160, 14026012), (2170, 13961376), (2184, 13871880), (2232, 13573560), (2240, 13525083), (2260, 13405392), (2288, 13241340), (2310, 13115232), (2340, 12947088), (2373, 12767040), (2376, 12750920), (2387, 12692160), (2418, 12529440), (2457, 12330560), (2464, 12295530), (2480, 12216204), (2486, 12186720), (2496, 12137895), (2520, 12022296), (2574, 11770080), (2604, 11634480), (2640, 11475828), (2712, 11171160), (2728, 11105640), (2730, 11097504), (2772, 10929360), (2790, 10858848), (2808, 10789240), (2821, 10739520), (2860, 10593072), (2880, 10519509), (2912, 10403910), (2938, 10311840), (2970, 10200736), (2976, 10180170), (3003, 10088640), (3024, 10018580), (3051, 9929920), (3069, 9871680), (3080, 9836424), (3120, 9710316), (3164, 9575280), (3168, 9563190), (3224, 9397080), (3255, 9307584), (3276, 9247920), (3348, 9049040), (3360, 9016722), (3390, 8936928), (3410, 8884512), (3432, 8827560), (3465, 8743488), (3472, 8725860), (3503, 8648640), (3510, 8631392), (3520, 8606871), (3616, 8378370), (3627, 8352960), (3640, 8323128), (3696, 8197020), (3720, 8144136), (3729, 8124480), (3744, 8091930), (3780, 8014864), (3861, 7846720), (3906, 7756320), (3955, 7660224), (3960, 7650552), (4004, 7566480), (4030, 7517664), (4032, 7513935), (4068, 7447440), (4092, 7403760), (4095, 7398336), (4158, 7286240), (4160, 7282737), (4185, 7239232), (4290, 7062048), (4320, 7013006), (4340, 6980688), (4368, 6935940), (4407, 6874560), (4433, 6834240), (4464, 6786780), (4520, 6702696), (4576, 6620670), (4620, 6557616), (4680, 6473544), (4746, 6383520), (4752, 6375460), (4774, 6346080), (4836, 6264720), (4914, 6165280), (4928, 6147765), (4960, 6108102), (4972, 6093360), (5005, 6053184), (5040, 6011148), (5085, 5957952), (5115, 5923008), (5148, 5885040), (5208, 5817240), (5280, 5737914), (5424, 5585580), (5456, 5552820), (5460, 5548752), (5544, 5464680), (5580, 5429424), (5616, 5394620), (5642, 5369760), (5720, 5296536), (5824, 5201955), (5859, 5170880), (5876, 5155920), (5940, 5100368), (5952, 5090085), (6006, 5044320), (6045, 5011776), (6048, 5009290), (6102, 4964960), (6138, 4935840), (6160, 4918212), (6215, 4874688), (6240, 4855158), (6328, 4787640), (6336, 4781595), (6435, 4708032), (6448, 4698540), (6510, 4653792), (6552, 4623960), (6696, 4524520), (6720, 4508361), (6780, 4468464), (6820, 4442256), (6864, 4413780), (6930, 4371744), (6944, 4362930), (7006, 4324320), (7020, 4315696), (7119, 4255680), (7161, 4230720), (7232, 4189185), (7254, 4176480), (7280, 4161564), (7345, 4124736), (7392, 4098510), (7440, 4072068), (7458, 4062240), (7488, 4045965), (7560, 4007432), (7722, 3923360), (7812, 3878160), (7910, 3830112), (7920, 3825276), (8008, 3783240), (8060, 3758832), (8136, 3723720), (8184, 3701880), (8190, 3699168), (8316, 3643120), (8370, 3619616), (8463, 3579840), (8580, 3531024), (8640, 3506503), (8680, 3490344), (8701, 3481920), (8736, 3467970), (8814, 3437280), (8866, 3417120), (8928, 3393390), (9009, 3362880), (9040, 3351348), (9152, 3310335), (9207, 3290560), (9240, 3278808), (9360, 3236772), (9492, 3191760), (9504, 3187730), (9548, 3173040), (9672, 3132360), (9765, 3102528), (9828, 3082640), (9920, 3054051), (9944, 3046680), (10010, 3026592), (10080, 3005574), (10170, 2978976), (10230, 2961504), (10283, 2946240), (10296, 2942520), (10395, 2914496), (10416, 2908620), (10509, 2882880), (10560, 2868957), (10848, 2792790), (10881, 2784320), (10912, 2776410), (10920, 2774376), (11088, 2732340), (11160, 2714712), (11187, 2708160), (11232, 2697310), (11284, 2684880), (11440, 2648268), (11718, 2585440), (11752, 2577960), (11865, 2553408), (11880, 2550184), (11935, 2538432), (12012, 2522160), (12090, 2505888), (12096, 2504645), (12204, 2482480), (12276, 2467920), (12285, 2466112), (12320, 2459106), (12430, 2437344), (12480, 2427579), (12656, 2393820), (12870, 2354016), (12896, 2349270), (13020, 2326896), (13104, 2311980), (13221, 2291520), (13299, 2278080), (13392, 2262260), (13560, 2234232), (13640, 2221128), (13728, 2206890), (13860, 2185872), (13888, 2181465), (14012, 2162160), (14040, 2157848), (14105, 2147904), (14238, 2127840), (14322, 2115360), (14508, 2088240), (14560, 2080782), (14690, 2062368), (14784, 2049255), (14880, 2036034), (14916, 2031120), (15015, 2017728), (15120, 2003716), (15255, 1985984), (15345, 1974336), (15444, 1961680), (15624, 1939080), (15820, 1915056), (15840, 1912638), (16016, 1891620), (16120, 1879416), (16159, 1874880), (16272, 1861860), (16368, 1850940), (16380, 1849584), (16632, 1821560), (16740, 1809808), (16926, 1789920), (17160, 1765512), (17360, 1745172), (17402, 1740960), (17472, 1733985), (17515, 1729728), (17628, 1718640), (17732, 1708560), (17856, 1696695), (18018, 1681440), (18080, 1675674), (18135, 1670592), (18414, 1645280), (18480, 1639404), (18645, 1624896), (18720, 1618386), (18984, 1595880), (19008, 1593865), (19096, 1586520), (19305, 1569344), (19344, 1566180), (19530, 1551264), (19656, 1541320), (19888, 1523340), (20020, 1513296), (20160, 1502787), (20340, 1489488), (20460, 1480752), (20566, 1473120), (20592, 1471260), (20790, 1457248), (20832, 1454310), (21018, 1441440), (21357, 1418560), (21483, 1410240), (21696, 1396395), (21762, 1392160), (21824, 1388205), (21840, 1387188), (22035, 1374912), (22165, 1366848), (22176, 1366170), (22320, 1357356), (22374, 1354080), (22464, 1348655), (22568, 1342440), (22880, 1324134), (23436, 1292720), (23504, 1288980), (23730, 1276704), (23760, 1275092), (23870, 1269216), (24024, 1261080), (24180, 1252944), (24408, 1241240), (24521, 1235520), (24552, 1233960), (24570, 1233056), (24640, 1229553), (24860, 1218672), (25312, 1196910), (25389, 1193280), (25740, 1177008), (25792, 1174635), (26040, 1163448), (26103, 1160640), (26208, 1155990), (26442, 1145760), (26598, 1139040), (26784, 1131130), (27027, 1120960), (27120, 1117116), (27280, 1110564), (27456, 1103445), (27720, 1092936), (28024, 1081080), (28080, 1078924), (28210, 1073952), (28476, 1063920), (28644, 1057680), (29016, 1044120), (29120, 1040391), (29295, 1034176), (29380, 1031184), (29760, 1018017), (29832, 1015560), (30030, 1008864), (30240, 1001858), (30510, 992992), (30690, 987168), (30849, 982080), (30888, 980840), (31031, 976320), (31248, 969540), (31527, 960960), (31640, 957528), (31680, 956319), (32032, 945810), (32240, 939708), (32318, 937440), (32544, 930930), (32736, 925470), (32760, 924792), (33264, 910780), (33480, 904904), (33561, 902720), (33852, 894960), (34320, 882756), (34720, 872586), (34804, 870480), (35030, 864864), (35256, 859320), (35464, 854280), (35595, 851136), (35805, 846144), (36036, 840720), (36160, 837837), (36270, 835296), (36828, 822640), (36960, 819702), (37290, 812448), (37440, 809193), (37968, 797940), (38192, 793260), (38533, 786240), (38610, 784672), (38688, 783090), (39060, 775632), (39312, 770660), (39663, 763840), (39776, 761670), (39897, 759360), (40040, 756648), (40680, 744744), (40920, 740376), (41132, 736560), (41184, 735630), (41580, 728624), (41664, 727155), (42036, 720720), (42315, 715968), (42714, 709280), (42966, 705120), (43505, 696384), (43524, 696080), (43680, 693594), (44070, 687456), (44330, 683424), (44352, 683085), (44640, 678678), (44748, 677040), (45045, 672576), (45136, 671220), (45539, 665280), (45760, 662067), (46035, 658112), (46872, 646360), (47008, 644490), (47460, 638352), (47520, 637546), (47740, 634608), (48048, 630540), (48360, 626472), (48477, 624960), (48816, 620620), (49042, 617760), (49104, 616980), (49140, 616528), (49720, 609336), (50624, 598455), (50778, 596640), (51415, 589248), (51480, 588504), (52080, 581724), (52206, 580320), (52416, 577995), (52545, 576576), (52884, 572880), (53196, 569520), (53568, 565565), (54054, 560480), (54240, 558558), (54405, 556864), (54560, 555282), (55440, 546468), (55935, 541632), (56048, 540540), (56160, 539462), (56420, 536976), (56952, 531960), (57288, 528840), (58032, 522060), (58590, 517088), (58760, 515592), (59664, 507780), (60060, 504432), (60480, 500929), (61020, 496496), (61380, 493584), (61698, 491040), (61776, 490420), (62062, 488160), (62496, 484770), (63054, 480480), (63280, 478764), (64064, 472905), (64449, 470080), (64480, 469854), (64636, 468720), (65088, 465465), (65472, 462735), (65520, 462396), (66105, 458304), (66495, 455616), (66528, 455390), (66960, 452452), (67122, 451360), (67704, 447480), (68640, 441378), (69440, 436293), (69608, 435240), (70060, 432432), (70512, 429660), (70928, 427140), (71190, 425568), (71610, 423072), (72072, 420360), (72540, 417648), (73563, 411840), (73656, 411320), (73920, 409851), (74580, 406224), (75936, 398970), (76167, 397760), (76384, 396630), (77066, 393120), (77220, 392336), (77376, 391545), (78120, 387816), (78309, 386880), (78624, 385330), (79326, 381920), (79552, 380835), (79794, 379680), (80080, 378324), (80795, 374976), (81360, 372372), (81840, 370188), (82264, 368280), (82368, 367815), (83160, 364312), (84072, 360360), (84630, 357984), (85428, 354640), (85932, 352560), (87010, 348192), (87048, 348040), (87360, 346797), (88140, 343728), (88660, 341712), (89280, 339339), (89496, 338520), (90090, 336288), (90272, 335610), (91078, 332640), (92070, 329056), (92547, 327360), (93093, 325440), (93744, 323180), (94016, 322245), (94581, 320320), (94920, 319176), (95040, 318773), (95480, 317304), (96096, 315270), (96720, 313236), (96954, 312480), (97632, 310310), (98084, 308880), (98208, 308490), (98280, 308264), (99440, 304668), (101556, 298320), (102830, 294624), (102960, 294252), (104160, 290862), (104412, 290160), (105090, 288288), (105768, 286440), (106392, 284760), (106785, 283712), (107415, 282048), (108108, 280240), (108480, 279279), (108810, 278432), (109120, 277641), (110880, 273234), (111870, 270816), (112096, 270270), (112320, 269731), (112840, 268488), (113113, 267840), (113904, 265980), (114576, 264420), (115599, 262080), (116064, 261030), (117180, 258544), (117520, 257796), (119328, 253890), (119691, 253120), (120120, 252216), (122040, 248248), (122605, 247104), (122760, 246792), (123396, 245520), (123552, 245210), (124124, 244080), (124992, 242385), (126108, 240240), (126560, 239382), (126945, 238656), (128898, 235040), (128960, 234927), (129272, 234360), (130515, 232128), (131040, 231198), (132210, 229152), (132990, 227808), (133056, 227695), (133920, 226226), (134244, 225680), (135135, 224192), (135408, 223740), (136617, 221760), (137280, 220689), (139216, 217620), (140120, 216216), (141024, 214830), (141856, 213570), (142380, 212784), (143220, 211536), (144144, 210180), (145080, 208824), (145431, 208320), (147126, 205920), (147312, 205660), (149160, 203112), (151872, 199485), (152334, 198880), (152768, 198315), (154132, 196560), (154245, 196416), (154440, 196168), (155155, 195264), (156240, 193908), (156618, 193440), (157248, 192665), (157635, 192192), (158652, 190960), (159588, 189840), (160160, 189162), (161590, 187488), (162720, 186186), (163680, 185094), (164528, 184140), (166320, 182156), (167805, 180544), (168144, 180180), (169260, 178992), (170856, 177320), (171864, 176280), (174020, 174096)]