39948068160

素因数分解:

$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{149}}^1$

素因数の和:237

約数の個数: 1792

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

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

約数列:

[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, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 149, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 298, 308, 310, 312, 315, 320, 330, 336, 341, 351, 352, 360, 364, 372, 378, 385, 390, 396, 403, 416, 420, 429, 432, 434, 440, 447, 448, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 540, 546, 558, 560, 572, 576, 585, 594, 596, 616, 620, 624, 630, 651, 660, 672, 682, 693, 702, 704, 715, 720, 728, 744, 745, 756, 770, 780, 792, 806, 819, 832, 837, 840, 858, 864, 868, 880, 894, 910, 924, 930, 936, 945, 960, 990, 992, 1001, 1008, 1023, 1040, 1043, 1056, 1080, 1085, 1092, 1116, 1120, 1144, 1155, 1170, 1188, 1192, 1209, 1232, 1240, 1248, 1260, 1287, 1302, 1320, 1341, 1344, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1456, 1485, 1488, 1490, 1512, 1540, 1560, 1584, 1612, 1638, 1639, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1788, 1820, 1848, 1860, 1872, 1890, 1937, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2086, 2112, 2145, 2160, 2170, 2184, 2232, 2235, 2240, 2288, 2310, 2340, 2376, 2384, 2387, 2418, 2457, 2464, 2480, 2496, 2520, 2574, 2604, 2640, 2682, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2880, 2912, 2970, 2976, 2980, 3003, 3024, 3069, 3080, 3120, 3129, 3168, 3224, 3255, 3276, 3278, 3348, 3360, 3410, 3432, 3465, 3472, 3510, 3520, 3576, 3627, 3640, 3696, 3720, 3744, 3780, 3861, 3874, 3906, 3960, 4004, 4023, 4030, 4032, 4092, 4095, 4158, 4160, 4172, 4185, 4290, 4320, 4340, 4368, 4433, 4464, 4470, 4576, 4619, 4620, 4680, 4752, 4768, 4774, 4836, 4914, 4917, 4928, 4960, 5005, 5040, 5115, 5148, 5208, 5215, 5280, 5364, 5456, 5460, 5544, 5580, 5616, 5642, 5720, 5811, 5824, 5859, 5940, 5952, 5960, 6006, 6045, 6048, 6138, 6160, 6240, 6258, 6336, 6435, 6448, 6510, 6552, 6556, 6696, 6705, 6720, 6820, 6864, 6930, 6944, 7020, 7152, 7161, 7254, 7280, 7392, 7440, 7488, 7560, 7722, 7748, 7812, 7920, 8008, 8046, 8060, 8184, 8190, 8195, 8316, 8344, 8370, 8463, 8580, 8640, 8680, 8736, 8866, 8928, 8940, 9009, 9152, 9207, 9238, 9240, 9360, 9387, 9504, 9536, 9548, 9672, 9685, 9765, 9828, 9834, 9920, 10010, 10080, 10230, 10296, 10395, 10416, 10430, 10560, 10728, 10881, 10912, 10920, 11088, 11160, 11232, 11284, 11440, 11473, 11622, 11718, 11880, 11920, 11935, 12012, 12090, 12096, 12276, 12285, 12320, 12480, 12516, 12870, 12896, 13020, 13104, 13112, 13299, 13392, 13410, 13559, 13640, 13728, 13857, 13860, 13888, 14040, 14105, 14304, 14322, 14508, 14560, 14751, 14784, 14880, 15015, 15120, 15345, 15444, 15496, 15624, 15645, 15840, 16016, 16092, 16120, 16368, 16380, 16390, 16632, 16688, 16740, 16926, 17160, 17360, 17433, 17472, 17732, 17856, 17880, 18018, 18135, 18414, 18476, 18480, 18720, 18774, 19008, 19096, 19305, 19344, 19370, 19530, 19656, 19668, 20020, 20115, 20160, 20460, 20592, 20790, 20832, 20860, 21307, 21456, 21483, 21762, 21824, 21840, 22165, 22176, 22320, 22464, 22568, 22880, 22946, 23095, 23244, 23436, 23760, 23840, 23870, 24024, 24180, 24552, 24570, 24585, 24640, 25032, 25389, 25740, 25792, 26040, 26208, 26224, 26598, 26784, 26820, 27027, 27118, 27280, 27456, 27714, 27720, 28080, 28161, 28210, 28608, 28644, 29016, 29055, 29120, 29295, 29502, 29760, 30030, 30240, 30690, 30888, 30992, 31031, 31248, 31290, 31680, 32032, 32184, 32240, 32333, 32736, 32760, 32780, 33264, 33376, 33480, 33852, 34320, 34419, 34720, 34866, 35464, 35760, 35805, 36036, 36270, 36828, 36952, 36960, 37440, 37548, 38192, 38610, 38688, 38740, 39060, 39312, 39336, 39897, 40040, 40230, 40677, 40920, 41184, 41571, 41580, 41664, 41720, 42315, 42614, 42912, 42966, 43524, 43680, 44253, 44330, 44352, 44640, 45045, 45136, 45760, 45892, 46035, 46190, 46488, 46872, 46935, 47520, 47680, 47740, 48048, 48360, 49104, 49140, 49170, 50064, 50778, 50809, 51480, 52080, 52299, 52416, 52448, 53196, 53568, 53640, 54054, 54236, 54405, 54560, 55428, 55440, 56160, 56322, 56420, 57288, 57365, 58032, 58110, 58590, 59004, 60047, 60060, 60480, 61380, 61776, 61984, 62062, 62496, 62580, 63921, 64064, 64368, 64449, 64480, 64666, 65472, 65520, 65560, 66495, 66528, 66752, 66960, 67704, 67795, 68640, 68838, 69285, 69440, 69732, 70928, 71520, 71610, 72072, 72540, 73656, 73755, 73904, 73920, 75096, 76167, 76384, 77220, 77376, 77480, 78120, 78624, 78672, 79794, 80080, 80460, 81354, 81840, 82368, 83142, 83160, 83440, 84630, 85228, 85824, 85932, 87048, 87165, 87360, 88506, 88660, 89280, 90090, 90272, 91784, 92070, 92380, 92976, 93093, 93744, 93870, 95040, 95480, 96096, 96720, 96999, 98208, 98280, 98340, 100128, 101556, 101618, 102960, 103257, 104160, 104598, 104896, 106392, 106535, 107280, 107415, 108108, 108472, 108810, 109120, 110856, 110880, 112320, 112644, 112840, 114576, 114730, 116064, 116220, 117180, 118008, 119691, 120094, 120120, 122031, 122760, 123552, 123968, 124124, 124713, 124992, 125160, 126945, 127842, 128736, 128898, 128960, 129332, 131040, 131120, 132990, 133056, 133920, 135135, 135408, 135590, 137280, 137676, 138570, 139464, 140805, 141856, 143040, 143220, 144144, 145080, 147312, 147510, 147808, 149149, 150192, 152334, 152427, 152768, 154440, 154960, 155155, 156240, 157248, 157344, 159588, 160160, 160920, 161665, 162708, 163680, 166284, 166320, 166880, 169260, 170456, 171864, 172095, 174096, 174330, 177012, 177320, 180141, 180180, 180544, 183568, 184140, 184760, 185952, 186186, 187488, 187740, 190960, 191763, 192192, 193440, 193998, 196416, 196560, 196680, 199485, 200256, 203112, 203236, 203385, 205920, 206514, 207855, 208320, 209196, 212784, 213070, 214560, 214830, 216216, 216944, 217620, 221265, 221712, 221760, 225288, 225680, 229152, 229460, 232128, 232440, 234360, 236016, 239382, 240188, 240240, 244062, 245520, 247104, 248248, 249426, 250320, 253890, 254045, 255684, 257472, 257796, 258664, 261495, 262080, 262240, 265980, 267840, 270270, 270816, 271180, 275352, 277140, 278928, 279279, 281610, 283712, 286440, 288288, 290160, 290997, 294624, 295020, 295616, 298298, 300235, 300384, 304668, 304854, 308880, 309771, 309920, 310310, 312480, 314688, 319176, 319605, 320320, 321840, 322245, 323330, 325416, 327360, 332568, 332640, 333760, 338520, 340912, 343728, 344190, 348192, 348660, 354024, 354640, 355663, 360282, 360360, 366093, 367136, 368280, 369520, 371904, 372372, 374976, 375480, 380835, 381920, 383526, 386880, 387996, 393120, 393360, 398970, 406224, 406472, 406770, 411840, 413028, 415710, 418392, 420329, 425568, 426140, 429120, 429660, 432432, 433888, 435240, 442530, 443424, 447447, 450576, 451360, 457281, 458304, 458920, 464880, 465465, 468720, 472032, 478764, 480376, 480480, 484995, 488124, 491040, 496496, 498852, 500640, 507780, 508090, 511368, 515592, 516285, 517328, 522990, 524480, 531960, 540423, 540540, 541632, 542360, 550704, 554280, 557856, 558558, 563220, 572880, 575289, 576576, 580320, 581994, 589248, 590040, 596596, 598455, 600470, 600768, 609336, 609708, 610155, 617760, 619542, 619840, 620620, 623565, 624960, 638352, 639210, 643680, 644490, 646660, 650832, 660517, 665136, 665280, 677040, 681824, 687456, 688380, 696384, 697320, 708048, 709280, 711326, 720564, 720720, 732186, 734272, 736560, 739040, 744744, 745745, 750960, 761670, 762135, 763840, 767052, 775992, 786240, 786720, 797940, 812448, 812944, 813540, 826056, 831420, 836784, 837837, 840658, 851136, 852280, 859320, 864864, 867776, 870480, 872991, 885060, 886848, 894894, 900705, 901152, 902720, 914562, 917840, 929760, 930930, 937440, 944064, 957528, 958815, 960752, 960960, 969990, 976248, 982080, 992992, 997704, 1001280, 1015560, 1016180, 1022736, 1031184, 1032570, 1034656, 1045980, 1063920, 1066989, 1080846, 1081080, 1084720, 1101408, 1108560, 1115712, 1117116, 1126440, 1145760, 1150578, 1160640, 1163988, 1180080, 1193192, 1196910, 1200940, 1218672, 1219416, 1220310, 1235520, 1239084, 1241240, 1247130, 1260987, 1276704, 1278420, 1287360, 1288980, 1293320, 1301664, 1321034, 1330272, 1342341, 1354080, 1363648, 1371843, 1374912, 1376760, 1394640, 1396395, 1416096, 1418560, 1422652, 1441128, 1441440, 1454985, 1464372, 1473120, 1478080, 1489488, 1491490, 1501920, 1523340, 1524270, 1534104, 1548855, 1551984, 1573440, 1595880, 1621269, 1624896, 1625888, 1627080, 1652112, 1662840, 1673568, 1675674, 1681316, 1704560, 1718640, 1729728, 1740960, 1745982, 1770120, 1778315, 1789788, 1801410, 1802304, 1829124, 1830465, 1835680, 1859520, 1861860, 1874880, 1915056, 1917630, 1921504, 1939980, 1952496, 1981551, 1985984, 1995408, 2031120, 2032360, 2045472, 2062368, 2065140, 2069312, 2091960, 2101645, 2127840, 2133978, 2161692, 2162160, 2169440, 2202816, 2217120, 2234232, 2237235, 2252880, 2286405, 2291520, 2301156, 2327976, 2360160, 2386384, 2393820, 2401880, 2437344, 2438832, 2440620, 2478168, 2482480, 2494260, 2521974, 2553408, 2556840, 2577960, 2586640, 2603328, 2642068, 2660544, 2684682, 2702115, 2708160, 2743686, 2753520, 2789280, 2792790, 2832192, 2845304, 2876445, 2882256, 2882880, 2909970, 2928744, 2946240, 2978976, 2982980, 3003840, 3046680, 3048540, 3068208, 3097710, 3103968, 3191760, 3200967, 3242538, 3251776, 3254160, 3302585, 3304224, 3325680, 3347136, 3351348, 3362632, 3409120, 3437280, 3481920, 3491964, 3540240, 3556630, 3579576, 3602820, 3658248, 3660930, 3671360, 3723720, 3782961, 3830112, 3835260, 3843008, 3879960, 3904992, 3963102, 3990816, 4027023, 4062240, 4064720, 4090944, 4124736, 4130280, 4183920, 4189185, 4203290, 4255680, 4267956, 4323384, 4324320, 4338880, 4364955, 4434240, 4468464, 4474470, 4505760, 4572810, 4602312, 4623619, 4655952, 4720320, 4772768, 4787640, 4803760, 4874688, 4877664, 4881240, 4956336, 4964960, 4988520, 5043948, 5113680, 5155920, 5173280, 5284136, 5334945, 5369364, 5404230, 5487372, 5507040, 5578560, 5585580, 5690608, 5752890, 5764512, 5819940, 5857488, 5944653, 5957952, 5965960, 6093360, 6097080, 6136416, 6195420, 6207936, 6304935, 6383520, 6401934, 6485076, 6508320, 6605170, 6608448, 6651360, 6702696, 6711705, 6725264, 6818240, 6859215, 6874560, 6983928, 7080480, 7113260, 7159152, 7205640, 7316496, 7321860, 7447440, 7565922, 7660224, 7670520, 7759920, 7809984, 7926204, 7981632, 8054046, 8106345, 8124480, 8129440, 8260560, 8367840, 8378370, 8406580, 8535912, 8646768, 8648640, 8729910, 8936928, 8948940, 9011520, 9145620, 9204624, 9247238, 9311904, 9545536, 9575280, 9602901, 9607520, 9755328, 9762480, 9907755, 9912672, 9929920, 9977040, 10087896, 10227360, 10311840, 10346560, 10568272, 10669890, 10738728, 10808460, 10974744, 11014080, 11171160, 11348883, 11381216, 11505780, 11529024, 11639880, 11714976, 11889306, 11931920, 12186720, 12194160, 12272832, 12390840, 12609870, 12767040, 12803868, 12970152, 13016640, 13210340, 13302720, 13405392, 13423410, 13450528, 13718430, 13870857, 13967856, 14160960, 14226520, 14318304, 14411280, 14632992, 14643720, 14894880, 15131844, 15341040, 15519840, 15852408, 16004835, 16108092, 16212690, 16258880, 16521120, 16735680, 16756740, 16813160, 17071824, 17293536, 17459820, 17833959, 17873856, 17897880, 18291240, 18409248, 18494476, 18623808, 18914805, 19150560, 19205802, 19215040, 19524960, 19815510, 19825344, 19954080, 20135115, 20175792, 20454720, 20623680, 21136544, 21339780, 21477456, 21616920, 21949488, 22342320, 22697766, 22762432, 23011560, 23118095, 23279760, 23429952, 23778612, 23863840, 24373440, 24388320, 24781680, 25219740, 25607736, 25940304, 26420680, 26810784, 26846820, 26901056, 27436860, 27741714, 27935712, 28453040, 28636608, 28822560, 29265984, 29287440, 29723265, 29789760, 30263688, 30682080, 31039680, 31704816, 32009670, 32216184, 32425380, 33042240, 33513480, 33626320, 34143648, 34587072, 34919640, 35667918, 35795760, 36582480, 36818496, 36988952, 37829610, 38301120, 38411604, 39049920, 39631020, 39908160, 40270230, 40351584, 41612571, 42273088, 42679560, 42954912, 43233840, 43898976, 44684640, 45395532, 46023120, 46236190, 46559520, 47557224, 47727680, 48014505, 48776640, 49563360, 50439480, 51215472, 51880608, 52841360, 53621568, 53693640, 54873720, 55483428, 55871424, 56744415, 56906080, 57645120, 58574880, 59446530, 60527376, 61364160, 63409632, 64019340, 64432368, 64850760, 67026960, 67252640, 68287296, 69354285, 69839280, 71335836, 71591520, 73164960, 73977904, 75659220, 76823208, 79262040, 80540460, 80703168, 83225142, 85359120, 85909824, 86467680, 87797952, 89169795, 89369280, 90791064, 92046240, 92472380, 93119040, 95114448, 96029010, 99126720, 100878960, 102430944, 103761216, 105682720, 107387280, 109747440, 110966856, 113488830, 113812160, 117149760, 118893060, 121054752, 124837713, 126819264, 128038680, 128864736, 129701520, 134053920, 134505280, 138708570, 139678560, 142671672, 143183040, 146329920, 147955808, 151318440, 153646416, 158524080, 161080920, 166450284, 170718240, 172935360, 178339590, 181582128, 184092480, 184944760, 190228896, 192058020, 201757920, 204861888, 208062855, 211365440, 214774560, 219494880, 221933712, 226977660, 237786120, 242109504, 249675426, 256077360, 257729472, 259403040, 268107840, 277417140, 279357120, 285343344, 295911616, 302636880, 307292832, 317048160, 322161840, 332900568, 341436480, 356679180, 363164256, 369889520, 380457792, 384116040, 403515840, 416125710, 429549120, 438989760, 443867424, 453955320, 475572240, 499350852, 512154720, 518806080, 554834280, 570686688, 605273760, 614585664, 624188565, 634096320, 644323680, 665801136, 713358360, 726328512, 739779040, 768232080, 832251420, 887734848, 907910640, 951144480, 998701704, 1024309440, 1109668560, 1141373376, 1210547520, 1248377130, 1288647360, 1331602272, 1426716720, 1479558080, 1536464160, 1664502840, 1815821280, 1902288960, 1997403408, 2219337120, 2496754260, 2663204544, 2853433440, 3072928320, 3329005680, 3631642560, 3994806816, 4438674240, 4993508520, 5706866880, 6658011360, 7989613632, 9987017040, 13316022720, 19974034080, 39948068160]

約数ペア:

[(1, 39948068160), (2, 19974034080), (3, 13316022720), (4, 9987017040), (5, 7989613632), (6, 6658011360), (7, 5706866880), (8, 4993508520), (9, 4438674240), (10, 3994806816), (11, 3631642560), (12, 3329005680), (13, 3072928320), (14, 2853433440), (15, 2663204544), (16, 2496754260), (18, 2219337120), (20, 1997403408), (21, 1902288960), (22, 1815821280), (24, 1664502840), (26, 1536464160), (27, 1479558080), (28, 1426716720), (30, 1331602272), (31, 1288647360), (32, 1248377130), (33, 1210547520), (35, 1141373376), (36, 1109668560), (39, 1024309440), (40, 998701704), (42, 951144480), (44, 907910640), (45, 887734848), (48, 832251420), (52, 768232080), (54, 739779040), (55, 726328512), (56, 713358360), (60, 665801136), (62, 644323680), (63, 634096320), (64, 624188565), (65, 614585664), (66, 605273760), (70, 570686688), (72, 554834280), (77, 518806080), (78, 512154720), (80, 499350852), (84, 475572240), (88, 453955320), (90, 443867424), (91, 438989760), (93, 429549120), (96, 416125710), (99, 403515840), (104, 384116040), (105, 380457792), (108, 369889520), (110, 363164256), (112, 356679180), (117, 341436480), (120, 332900568), (124, 322161840), (126, 317048160), (130, 307292832), (132, 302636880), (135, 295911616), (140, 285343344), (143, 279357120), (144, 277417140), (149, 268107840), (154, 259403040), (155, 257729472), (156, 256077360), (160, 249675426), (165, 242109504), (168, 237786120), (176, 226977660), (180, 221933712), (182, 219494880), (186, 214774560), (189, 211365440), (192, 208062855), (195, 204861888), (198, 201757920), (208, 192058020), (210, 190228896), (216, 184944760), (217, 184092480), (220, 181582128), (224, 178339590), (231, 172935360), (234, 170718240), (240, 166450284), (248, 161080920), (252, 158524080), (260, 153646416), (264, 151318440), (270, 147955808), (273, 146329920), (279, 143183040), (280, 142671672), (286, 139678560), (288, 138708570), (297, 134505280), (298, 134053920), (308, 129701520), (310, 128864736), (312, 128038680), (315, 126819264), (320, 124837713), (330, 121054752), (336, 118893060), (341, 117149760), (351, 113812160), (352, 113488830), (360, 110966856), (364, 109747440), (372, 107387280), (378, 105682720), (385, 103761216), (390, 102430944), (396, 100878960), (403, 99126720), (416, 96029010), (420, 95114448), (429, 93119040), (432, 92472380), (434, 92046240), (440, 90791064), (447, 89369280), (448, 89169795), (455, 87797952), (462, 86467680), (465, 85909824), (468, 85359120), (480, 83225142), (495, 80703168), (496, 80540460), (504, 79262040), (520, 76823208), (528, 75659220), (540, 73977904), (546, 73164960), (558, 71591520), (560, 71335836), (572, 69839280), (576, 69354285), (585, 68287296), (594, 67252640), (596, 67026960), (616, 64850760), (620, 64432368), (624, 64019340), (630, 63409632), (651, 61364160), (660, 60527376), (672, 59446530), (682, 58574880), (693, 57645120), (702, 56906080), (704, 56744415), (715, 55871424), (720, 55483428), (728, 54873720), (744, 53693640), (745, 53621568), (756, 52841360), (770, 51880608), (780, 51215472), (792, 50439480), (806, 49563360), (819, 48776640), (832, 48014505), (837, 47727680), (840, 47557224), (858, 46559520), (864, 46236190), (868, 46023120), (880, 45395532), (894, 44684640), (910, 43898976), (924, 43233840), (930, 42954912), (936, 42679560), (945, 42273088), (960, 41612571), (990, 40351584), (992, 40270230), (1001, 39908160), (1008, 39631020), (1023, 39049920), (1040, 38411604), (1043, 38301120), (1056, 37829610), (1080, 36988952), (1085, 36818496), (1092, 36582480), (1116, 35795760), (1120, 35667918), (1144, 34919640), (1155, 34587072), (1170, 34143648), (1188, 33626320), (1192, 33513480), (1209, 33042240), (1232, 32425380), (1240, 32216184), (1248, 32009670), (1260, 31704816), (1287, 31039680), (1302, 30682080), (1320, 30263688), (1341, 29789760), (1344, 29723265), (1364, 29287440), (1365, 29265984), (1386, 28822560), (1395, 28636608), (1404, 28453040), (1430, 27935712), (1440, 27741714), (1456, 27436860), (1485, 26901056), (1488, 26846820), (1490, 26810784), (1512, 26420680), (1540, 25940304), (1560, 25607736), (1584, 25219740), (1612, 24781680), (1638, 24388320), (1639, 24373440), (1674, 23863840), (1680, 23778612), (1705, 23429952), (1716, 23279760), (1728, 23118095), (1736, 23011560), (1755, 22762432), (1760, 22697766), (1788, 22342320), (1820, 21949488), (1848, 21616920), (1860, 21477456), (1872, 21339780), (1890, 21136544), (1937, 20623680), (1953, 20454720), (1980, 20175792), (1984, 20135115), (2002, 19954080), (2015, 19825344), (2016, 19815510), (2046, 19524960), (2079, 19215040), (2080, 19205802), (2086, 19150560), (2112, 18914805), (2145, 18623808), (2160, 18494476), (2170, 18409248), (2184, 18291240), (2232, 17897880), (2235, 17873856), (2240, 17833959), (2288, 17459820), (2310, 17293536), (2340, 17071824), (2376, 16813160), (2384, 16756740), (2387, 16735680), (2418, 16521120), (2457, 16258880), (2464, 16212690), (2480, 16108092), (2496, 16004835), (2520, 15852408), (2574, 15519840), (2604, 15341040), (2640, 15131844), (2682, 14894880), (2728, 14643720), (2730, 14632992), (2772, 14411280), (2790, 14318304), (2808, 14226520), (2821, 14160960), (2860, 13967856), (2880, 13870857), (2912, 13718430), (2970, 13450528), (2976, 13423410), (2980, 13405392), (3003, 13302720), (3024, 13210340), (3069, 13016640), (3080, 12970152), (3120, 12803868), (3129, 12767040), (3168, 12609870), (3224, 12390840), (3255, 12272832), (3276, 12194160), (3278, 12186720), (3348, 11931920), (3360, 11889306), (3410, 11714976), (3432, 11639880), (3465, 11529024), (3472, 11505780), (3510, 11381216), (3520, 11348883), (3576, 11171160), (3627, 11014080), (3640, 10974744), (3696, 10808460), (3720, 10738728), (3744, 10669890), (3780, 10568272), (3861, 10346560), (3874, 10311840), (3906, 10227360), (3960, 10087896), (4004, 9977040), (4023, 9929920), (4030, 9912672), (4032, 9907755), (4092, 9762480), (4095, 9755328), (4158, 9607520), (4160, 9602901), (4172, 9575280), (4185, 9545536), (4290, 9311904), (4320, 9247238), (4340, 9204624), (4368, 9145620), (4433, 9011520), (4464, 8948940), (4470, 8936928), (4576, 8729910), (4619, 8648640), (4620, 8646768), (4680, 8535912), (4752, 8406580), (4768, 8378370), (4774, 8367840), (4836, 8260560), (4914, 8129440), (4917, 8124480), (4928, 8106345), (4960, 8054046), (5005, 7981632), (5040, 7926204), (5115, 7809984), (5148, 7759920), (5208, 7670520), (5215, 7660224), (5280, 7565922), (5364, 7447440), (5456, 7321860), (5460, 7316496), (5544, 7205640), (5580, 7159152), (5616, 7113260), (5642, 7080480), (5720, 6983928), (5811, 6874560), (5824, 6859215), (5859, 6818240), (5940, 6725264), (5952, 6711705), (5960, 6702696), (6006, 6651360), (6045, 6608448), (6048, 6605170), (6138, 6508320), (6160, 6485076), (6240, 6401934), (6258, 6383520), (6336, 6304935), (6435, 6207936), (6448, 6195420), (6510, 6136416), (6552, 6097080), (6556, 6093360), (6696, 5965960), (6705, 5957952), (6720, 5944653), (6820, 5857488), (6864, 5819940), (6930, 5764512), (6944, 5752890), (7020, 5690608), (7152, 5585580), (7161, 5578560), (7254, 5507040), (7280, 5487372), (7392, 5404230), (7440, 5369364), (7488, 5334945), (7560, 5284136), (7722, 5173280), (7748, 5155920), (7812, 5113680), (7920, 5043948), (8008, 4988520), (8046, 4964960), (8060, 4956336), (8184, 4881240), (8190, 4877664), (8195, 4874688), (8316, 4803760), (8344, 4787640), (8370, 4772768), (8463, 4720320), (8580, 4655952), (8640, 4623619), (8680, 4602312), (8736, 4572810), (8866, 4505760), (8928, 4474470), (8940, 4468464), (9009, 4434240), (9152, 4364955), (9207, 4338880), (9238, 4324320), (9240, 4323384), (9360, 4267956), (9387, 4255680), (9504, 4203290), (9536, 4189185), (9548, 4183920), (9672, 4130280), (9685, 4124736), (9765, 4090944), (9828, 4064720), (9834, 4062240), (9920, 4027023), (10010, 3990816), (10080, 3963102), (10230, 3904992), (10296, 3879960), (10395, 3843008), (10416, 3835260), (10430, 3830112), (10560, 3782961), (10728, 3723720), (10881, 3671360), (10912, 3660930), (10920, 3658248), (11088, 3602820), (11160, 3579576), (11232, 3556630), (11284, 3540240), (11440, 3491964), (11473, 3481920), (11622, 3437280), (11718, 3409120), (11880, 3362632), (11920, 3351348), (11935, 3347136), (12012, 3325680), (12090, 3304224), (12096, 3302585), (12276, 3254160), (12285, 3251776), (12320, 3242538), (12480, 3200967), (12516, 3191760), (12870, 3103968), (12896, 3097710), (13020, 3068208), (13104, 3048540), (13112, 3046680), (13299, 3003840), (13392, 2982980), (13410, 2978976), (13559, 2946240), (13640, 2928744), (13728, 2909970), (13857, 2882880), (13860, 2882256), (13888, 2876445), (14040, 2845304), (14105, 2832192), (14304, 2792790), (14322, 2789280), (14508, 2753520), (14560, 2743686), (14751, 2708160), (14784, 2702115), (14880, 2684682), (15015, 2660544), (15120, 2642068), (15345, 2603328), (15444, 2586640), (15496, 2577960), (15624, 2556840), (15645, 2553408), (15840, 2521974), (16016, 2494260), (16092, 2482480), (16120, 2478168), (16368, 2440620), (16380, 2438832), (16390, 2437344), (16632, 2401880), (16688, 2393820), (16740, 2386384), (16926, 2360160), (17160, 2327976), (17360, 2301156), (17433, 2291520), (17472, 2286405), (17732, 2252880), (17856, 2237235), (17880, 2234232), (18018, 2217120), (18135, 2202816), (18414, 2169440), (18476, 2162160), (18480, 2161692), (18720, 2133978), (18774, 2127840), (19008, 2101645), (19096, 2091960), (19305, 2069312), (19344, 2065140), (19370, 2062368), (19530, 2045472), (19656, 2032360), (19668, 2031120), (20020, 1995408), (20115, 1985984), (20160, 1981551), (20460, 1952496), (20592, 1939980), (20790, 1921504), (20832, 1917630), (20860, 1915056), (21307, 1874880), (21456, 1861860), (21483, 1859520), (21762, 1835680), (21824, 1830465), (21840, 1829124), (22165, 1802304), (22176, 1801410), (22320, 1789788), (22464, 1778315), (22568, 1770120), (22880, 1745982), (22946, 1740960), (23095, 1729728), (23244, 1718640), (23436, 1704560), (23760, 1681316), (23840, 1675674), (23870, 1673568), (24024, 1662840), (24180, 1652112), (24552, 1627080), (24570, 1625888), (24585, 1624896), (24640, 1621269), (25032, 1595880), (25389, 1573440), (25740, 1551984), (25792, 1548855), (26040, 1534104), (26208, 1524270), (26224, 1523340), (26598, 1501920), (26784, 1491490), (26820, 1489488), (27027, 1478080), (27118, 1473120), (27280, 1464372), (27456, 1454985), (27714, 1441440), (27720, 1441128), (28080, 1422652), (28161, 1418560), (28210, 1416096), (28608, 1396395), (28644, 1394640), (29016, 1376760), (29055, 1374912), (29120, 1371843), (29295, 1363648), (29502, 1354080), (29760, 1342341), (30030, 1330272), (30240, 1321034), (30690, 1301664), (30888, 1293320), (30992, 1288980), (31031, 1287360), (31248, 1278420), (31290, 1276704), (31680, 1260987), (32032, 1247130), (32184, 1241240), (32240, 1239084), (32333, 1235520), (32736, 1220310), (32760, 1219416), (32780, 1218672), (33264, 1200940), (33376, 1196910), (33480, 1193192), (33852, 1180080), (34320, 1163988), (34419, 1160640), (34720, 1150578), (34866, 1145760), (35464, 1126440), (35760, 1117116), (35805, 1115712), (36036, 1108560), (36270, 1101408), (36828, 1084720), (36952, 1081080), (36960, 1080846), (37440, 1066989), (37548, 1063920), (38192, 1045980), (38610, 1034656), (38688, 1032570), (38740, 1031184), (39060, 1022736), (39312, 1016180), (39336, 1015560), (39897, 1001280), (40040, 997704), (40230, 992992), (40677, 982080), (40920, 976248), (41184, 969990), (41571, 960960), (41580, 960752), (41664, 958815), (41720, 957528), (42315, 944064), (42614, 937440), (42912, 930930), (42966, 929760), (43524, 917840), (43680, 914562), (44253, 902720), (44330, 901152), (44352, 900705), (44640, 894894), (45045, 886848), (45136, 885060), (45760, 872991), (45892, 870480), (46035, 867776), (46190, 864864), (46488, 859320), (46872, 852280), (46935, 851136), (47520, 840658), (47680, 837837), (47740, 836784), (48048, 831420), (48360, 826056), (49104, 813540), (49140, 812944), (49170, 812448), (50064, 797940), (50778, 786720), (50809, 786240), (51480, 775992), (52080, 767052), (52299, 763840), (52416, 762135), (52448, 761670), (53196, 750960), (53568, 745745), (53640, 744744), (54054, 739040), (54236, 736560), (54405, 734272), (54560, 732186), (55428, 720720), (55440, 720564), (56160, 711326), (56322, 709280), (56420, 708048), (57288, 697320), (57365, 696384), (58032, 688380), (58110, 687456), (58590, 681824), (59004, 677040), (60047, 665280), (60060, 665136), (60480, 660517), (61380, 650832), (61776, 646660), (61984, 644490), (62062, 643680), (62496, 639210), (62580, 638352), (63921, 624960), (64064, 623565), (64368, 620620), (64449, 619840), (64480, 619542), (64666, 617760), (65472, 610155), (65520, 609708), (65560, 609336), (66495, 600768), (66528, 600470), (66752, 598455), (66960, 596596), (67704, 590040), (67795, 589248), (68640, 581994), (68838, 580320), (69285, 576576), (69440, 575289), (69732, 572880), (70928, 563220), (71520, 558558), (71610, 557856), (72072, 554280), (72540, 550704), (73656, 542360), (73755, 541632), (73904, 540540), (73920, 540423), (75096, 531960), (76167, 524480), (76384, 522990), (77220, 517328), (77376, 516285), (77480, 515592), (78120, 511368), (78624, 508090), (78672, 507780), (79794, 500640), (80080, 498852), (80460, 496496), (81354, 491040), (81840, 488124), (82368, 484995), (83142, 480480), (83160, 480376), (83440, 478764), (84630, 472032), (85228, 468720), (85824, 465465), (85932, 464880), (87048, 458920), (87165, 458304), (87360, 457281), (88506, 451360), (88660, 450576), (89280, 447447), (90090, 443424), (90272, 442530), (91784, 435240), (92070, 433888), (92380, 432432), (92976, 429660), (93093, 429120), (93744, 426140), (93870, 425568), (95040, 420329), (95480, 418392), (96096, 415710), (96720, 413028), (96999, 411840), (98208, 406770), (98280, 406472), (98340, 406224), (100128, 398970), (101556, 393360), (101618, 393120), (102960, 387996), (103257, 386880), (104160, 383526), (104598, 381920), (104896, 380835), (106392, 375480), (106535, 374976), (107280, 372372), (107415, 371904), (108108, 369520), (108472, 368280), (108810, 367136), (109120, 366093), (110856, 360360), (110880, 360282), (112320, 355663), (112644, 354640), (112840, 354024), (114576, 348660), (114730, 348192), (116064, 344190), (116220, 343728), (117180, 340912), (118008, 338520), (119691, 333760), (120094, 332640), (120120, 332568), (122031, 327360), (122760, 325416), (123552, 323330), (123968, 322245), (124124, 321840), (124713, 320320), (124992, 319605), (125160, 319176), (126945, 314688), (127842, 312480), (128736, 310310), (128898, 309920), (128960, 309771), (129332, 308880), (131040, 304854), (131120, 304668), (132990, 300384), (133056, 300235), (133920, 298298), (135135, 295616), (135408, 295020), (135590, 294624), (137280, 290997), (137676, 290160), (138570, 288288), (139464, 286440), (140805, 283712), (141856, 281610), (143040, 279279), (143220, 278928), (144144, 277140), (145080, 275352), (147312, 271180), (147510, 270816), (147808, 270270), (149149, 267840), (150192, 265980), (152334, 262240), (152427, 262080), (152768, 261495), (154440, 258664), (154960, 257796), (155155, 257472), (156240, 255684), (157248, 254045), (157344, 253890), (159588, 250320), (160160, 249426), (160920, 248248), (161665, 247104), (162708, 245520), (163680, 244062), (166284, 240240), (166320, 240188), (166880, 239382), (169260, 236016), (170456, 234360), (171864, 232440), (172095, 232128), (174096, 229460), (174330, 229152), (177012, 225680), (177320, 225288), (180141, 221760), (180180, 221712), (180544, 221265), (183568, 217620), (184140, 216944), (184760, 216216), (185952, 214830), (186186, 214560), (187488, 213070), (187740, 212784), (190960, 209196), (191763, 208320), (192192, 207855), (193440, 206514), (193998, 205920), (196416, 203385), (196560, 203236), (196680, 203112), (199485, 200256)]