39370605120

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:181

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 83, 84, 88, 90, 92, 93, 96, 99, 105, 108, 110, 112, 115, 120, 124, 126, 132, 135, 138, 140, 144, 154, 155, 160, 161, 165, 166, 168, 176, 180, 184, 186, 189, 192, 198, 207, 210, 216, 217, 220, 224, 230, 231, 240, 248, 249, 252, 253, 264, 270, 276, 279, 280, 288, 297, 308, 310, 315, 320, 322, 330, 332, 336, 341, 345, 352, 360, 368, 372, 378, 385, 396, 414, 415, 420, 432, 434, 440, 448, 460, 462, 465, 480, 483, 495, 496, 498, 504, 506, 528, 540, 552, 558, 560, 576, 581, 594, 616, 620, 621, 630, 644, 651, 660, 664, 672, 682, 690, 693, 704, 713, 720, 736, 744, 747, 756, 759, 770, 792, 805, 828, 830, 837, 840, 864, 868, 880, 913, 920, 924, 930, 945, 960, 966, 990, 992, 996, 1008, 1012, 1023, 1035, 1056, 1080, 1085, 1104, 1116, 1120, 1155, 1162, 1188, 1232, 1240, 1242, 1245, 1260, 1265, 1288, 1302, 1320, 1328, 1344, 1364, 1380, 1386, 1395, 1426, 1440, 1449, 1472, 1485, 1488, 1494, 1512, 1518, 1540, 1584, 1610, 1656, 1660, 1674, 1680, 1705, 1728, 1736, 1743, 1760, 1771, 1826, 1840, 1848, 1860, 1890, 1909, 1932, 1953, 1980, 1984, 1992, 2016, 2024, 2046, 2070, 2079, 2112, 2139, 2160, 2170, 2208, 2232, 2240, 2241, 2277, 2310, 2324, 2376, 2387, 2415, 2464, 2480, 2484, 2490, 2520, 2530, 2573, 2576, 2604, 2640, 2656, 2728, 2739, 2760, 2772, 2790, 2852, 2880, 2898, 2905, 2970, 2976, 2988, 3024, 3036, 3069, 3080, 3105, 3168, 3220, 3255, 3312, 3320, 3348, 3360, 3410, 3465, 3472, 3486, 3520, 3542, 3565, 3652, 3680, 3696, 3720, 3735, 3780, 3795, 3818, 3864, 3906, 3960, 3984, 4032, 4048, 4092, 4140, 4158, 4185, 4278, 4320, 4340, 4347, 4416, 4464, 4482, 4554, 4565, 4620, 4648, 4752, 4774, 4830, 4928, 4960, 4968, 4980, 4991, 5040, 5060, 5115, 5146, 5152, 5208, 5229, 5280, 5312, 5313, 5456, 5478, 5520, 5544, 5580, 5704, 5727, 5796, 5810, 5859, 5940, 5952, 5976, 6048, 6072, 6138, 6160, 6210, 6336, 6391, 6417, 6440, 6510, 6624, 6640, 6696, 6720, 6820, 6831, 6930, 6944, 6972, 7084, 7130, 7161, 7245, 7304, 7360, 7392, 7440, 7470, 7560, 7590, 7636, 7719, 7728, 7812, 7843, 7920, 7968, 8096, 8184, 8217, 8280, 8316, 8370, 8556, 8640, 8680, 8694, 8715, 8855, 8928, 8964, 9108, 9130, 9207, 9240, 9296, 9504, 9545, 9548, 9660, 9765, 9920, 9936, 9960, 9982, 10080, 10120, 10230, 10292, 10304, 10395, 10416, 10458, 10560, 10626, 10695, 10912, 10956, 11040, 11088, 11160, 11205, 11385, 11408, 11454, 11592, 11620, 11718, 11880, 11935, 11952, 12096, 12144, 12276, 12320, 12420, 12782, 12834, 12865, 12880, 13020, 13248, 13280, 13363, 13392, 13640, 13662, 13695, 13860, 13888, 13944, 14168, 14260, 14322, 14490, 14608, 14784, 14880, 14940, 14973, 15120, 15180, 15272, 15345, 15438, 15456, 15624, 15686, 15687, 15840, 15936, 15939, 16192, 16368, 16434, 16560, 16632, 16740, 17112, 17181, 17360, 17388, 17430, 17710, 17856, 17928, 18011, 18216, 18260, 18414, 18480, 18592, 19008, 19090, 19096, 19173, 19251, 19320, 19530, 19872, 19920, 19964, 20160, 20240, 20460, 20584, 20790, 20832, 20916, 20999, 21252, 21390, 21483, 21735, 21824, 21912, 22080, 22176, 22320, 22410, 22770, 22816, 22908, 23157, 23184, 23240, 23436, 23529, 23760, 23870, 23904, 24288, 24552, 24640, 24651, 24840, 24955, 25564, 25668, 25730, 25760, 26040, 26145, 26560, 26565, 26726, 26784, 27280, 27324, 27390, 27720, 27888, 28303, 28336, 28520, 28635, 28644, 28980, 29216, 29295, 29760, 29880, 29946, 30240, 30360, 30544, 30690, 30876, 30912, 31248, 31372, 31374, 31680, 31878, 31955, 32085, 32736, 32868, 33120, 33264, 33480, 34155, 34224, 34362, 34720, 34776, 34860, 35420, 35805, 35856, 36022, 36432, 36520, 36828, 36960, 37184, 38180, 38192, 38346, 38502, 38595, 38640, 39060, 39215, 39744, 39840, 39928, 40089, 40480, 40920, 41085, 41168, 41580, 41664, 41832, 41998, 42504, 42780, 42966, 43470, 43824, 44352, 44640, 44820, 44919, 45540, 45632, 45816, 46035, 46314, 46368, 46480, 46872, 47058, 47520, 47740, 47808, 47817, 48576, 49104, 49302, 49680, 49910, 51128, 51336, 51460, 51520, 51543, 52080, 52290, 53130, 53452, 53568, 54033, 54560, 54648, 54780, 54901, 55440, 55776, 56606, 56672, 57040, 57270, 57288, 57519, 57960, 58432, 58590, 59179, 59760, 59892, 60480, 60720, 61088, 61380, 61752, 62496, 62744, 62748, 62997, 63756, 63910, 64170, 64449, 65472, 65736, 66240, 66528, 66815, 66960, 68310, 68448, 68724, 69440, 69471, 69552, 69720, 70587, 70840, 71610, 71712, 72044, 72864, 73040, 73656, 73920, 74865, 76360, 76384, 76692, 77004, 77190, 77280, 78120, 78430, 78435, 79680, 79695, 79856, 80178, 80960, 81840, 82170, 82336, 83160, 83664, 83996, 84909, 85008, 85560, 85905, 85932, 86940, 87648, 89280, 89640, 89838, 90055, 91080, 91632, 92070, 92628, 92736, 92960, 93744, 94116, 95040, 95480, 95634, 95865, 96255, 98208, 98604, 99360, 99820, 102256, 102672, 102920, 103086, 104160, 104580, 104995, 106260, 106904, 107415, 108066, 109120, 109296, 109560, 109802, 110880, 111552, 113212, 113344, 114080, 114540, 114576, 115038, 115785, 115920, 117180, 117645, 118358, 119520, 119784, 120267, 121440, 122176, 122760, 123255, 123504, 124992, 125488, 125496, 125994, 127512, 127820, 128340, 128898, 131472, 133056, 133630, 133920, 134757, 136620, 136896, 137448, 138942, 139104, 139440, 141174, 141515, 141680, 143220, 143424, 144088, 145728, 146080, 146993, 147312, 149730, 152720, 152768, 153384, 154008, 154380, 154560, 156240, 156860, 156870, 159390, 159712, 160356, 162099, 163680, 164340, 164672, 164703, 166320, 167328, 167992, 169818, 170016, 171120, 171810, 171864, 172557, 173880, 175296, 177537, 179280, 179676, 180110, 182160, 183264, 184140, 185256, 185920, 187488, 188232, 188991, 190960, 191268, 191730, 192510, 196416, 197208, 198121, 198720, 199640, 200445, 204512, 205344, 205840, 206172, 208320, 209160, 209990, 211761, 212520, 213808, 214830, 216132, 218592, 219120, 219604, 221760, 224595, 226424, 228160, 229080, 229152, 230076, 231570, 231840, 234360, 235290, 236716, 239040, 239085, 239568, 240534, 242880, 245520, 246510, 247008, 250976, 250992, 251988, 254727, 255024, 255640, 256680, 257715, 257796, 262944, 267260, 267840, 269514, 270165, 273240, 274505, 274896, 277884, 278208, 278880, 282348, 283030, 283360, 286440, 287595, 288176, 292160, 293986, 294624, 295895, 299460, 305440, 306768, 308016, 308760, 312480, 313720, 313740, 314985, 318780, 319424, 320712, 322245, 324198, 327360, 328680, 329406, 332640, 334656, 335984, 339636, 340032, 342240, 343620, 343728, 345114, 347355, 347760, 352935, 355074, 358560, 359352, 360220, 360801, 364320, 366528, 368280, 370512, 374976, 376464, 377982, 381920, 382536, 383460, 385020, 394416, 396242, 399280, 400890, 409024, 410688, 411680, 412344, 414253, 418320, 419980, 423522, 424545, 425040, 427616, 429660, 432264, 437184, 438240, 439208, 440979, 449190, 452848, 458160, 458304, 460152, 463140, 463680, 468720, 470580, 473432, 478170, 479136, 481068, 486297, 491040, 493020, 494016, 494109, 501952, 501984, 503976, 509454, 510048, 511280, 513360, 515430, 515592, 525888, 532611, 534520, 539028, 540330, 546480, 549010, 549792, 555768, 557760, 564696, 566060, 566720, 566973, 572880, 575190, 576352, 587972, 589248, 591790, 594363, 598920, 601335, 610880, 613536, 616032, 617520, 624960, 627440, 627480, 629970, 637560, 641424, 644490, 648396, 650969, 657360, 658812, 665280, 671968, 673785, 679272, 684480, 687240, 687456, 690228, 694710, 695520, 705870, 710148, 717120, 718704, 720440, 721602, 728640, 734965, 736560, 741024, 752928, 755964, 763840, 764181, 765072, 766920, 770040, 788832, 792484, 798560, 801780, 810495, 823360, 823515, 824688, 828506, 836640, 839960, 847044, 849090, 850080, 855232, 859320, 862785, 864528, 876480, 878416, 881958, 887685, 898380, 905696, 916320, 920304, 926280, 937440, 941160, 944955, 946864, 956340, 958272, 962136, 972594, 982080, 986040, 988218, 990605, 1003968, 1007952, 1018908, 1020096, 1022560, 1026720, 1030860, 1031184, 1058805, 1065222, 1069040, 1078056, 1080660, 1092960, 1098020, 1099584, 1111536, 1129392, 1132120, 1133946, 1145760, 1150380, 1152704, 1175944, 1183580, 1188726, 1197840, 1202670, 1227072, 1232064, 1235040, 1242759, 1254880, 1254960, 1259940, 1273635, 1275120, 1282848, 1288980, 1296792, 1301938, 1314720, 1317624, 1322937, 1343936, 1347570, 1358544, 1374480, 1374912, 1380456, 1389420, 1391040, 1411740, 1420296, 1437408, 1440880, 1443204, 1469930, 1473120, 1482048, 1482327, 1505856, 1511928, 1528362, 1530144, 1533840, 1540080, 1577664, 1584968, 1597120, 1597833, 1603560, 1620990, 1647030, 1649376, 1657012, 1673280, 1679920, 1694088, 1698180, 1700160, 1718640, 1725570, 1729056, 1756832, 1763916, 1775370, 1783089, 1796760, 1804005, 1811392, 1832640, 1840608, 1852560, 1874880, 1882320, 1889910, 1893728, 1912680, 1924272, 1945188, 1952907, 1972080, 1976436, 1981210, 2015904, 2037816, 2045120, 2053440, 2061720, 2062368, 2071265, 2117610, 2130444, 2138080, 2156112, 2161320, 2185920, 2196040, 2204895, 2223072, 2258784, 2264240, 2267892, 2291520, 2300760, 2351888, 2367160, 2377452, 2395680, 2405340, 2431485, 2470080, 2470545, 2485518, 2509760, 2509920, 2519880, 2547270, 2550240, 2565696, 2577960, 2593584, 2603876, 2629440, 2635248, 2645874, 2663055, 2695140, 2717088, 2748960, 2760912, 2778840, 2823480, 2834865, 2840592, 2874816, 2881760, 2886408, 2939860, 2946240, 2964654, 2971815, 3023856, 3056724, 3060288, 3067680, 3080160, 3169936, 3195666, 3207120, 3241980, 3254845, 3294060, 3298752, 3314024, 3359840, 3388176, 3396360, 3437280, 3451140, 3458112, 3513664, 3527832, 3550740, 3566178, 3593520, 3608010, 3681216, 3705120, 3728277, 3764640, 3779820, 3787456, 3820905, 3825360, 3848544, 3890376, 3905814, 3944160, 3952872, 3962420, 3968811, 4031808, 4075632, 4123440, 4124736, 4142530, 4235220, 4260888, 4276160, 4312224, 4322640, 4392080, 4409790, 4446144, 4517568, 4528480, 4535784, 4556783, 4601520, 4703776, 4734320, 4754904, 4791360, 4810680, 4862970, 4941090, 4971036, 5019840, 5039760, 5094540, 5100480, 5155920, 5187168, 5207752, 5270496, 5291748, 5326110, 5349267, 5390280, 5434176, 5497920, 5521824, 5557680, 5646960, 5669730, 5681184, 5763520, 5772816, 5858721, 5879720, 5929308, 5943630, 6047712, 6113448, 6135360, 6160320, 6213795, 6339872, 6391332, 6414240, 6483960, 6509690, 6588120, 6614685, 6628048, 6719680, 6776352, 6792720, 6874560, 6902280, 7055664, 7101480, 7132356, 7187040, 7216020, 7410240, 7411635, 7456554, 7529280, 7559640, 7641810, 7650720, 7697088, 7780752, 7811628, 7888320, 7905744, 7924840, 7937622, 7989165, 8151264, 8246880, 8285060, 8470440, 8521776, 8624448, 8645280, 8784160, 8819580, 8915445, 9056960, 9071568, 9113566, 9203040, 9407552, 9468640, 9509808, 9621360, 9725940, 9764535, 9882180, 9942072, 10079520, 10189080, 10311840, 10374336, 10415504, 10540992, 10583496, 10652220, 10698534, 10780560, 11043648, 11115360, 11184831, 11293920, 11339460, 11362368, 11545632, 11717442, 11759440, 11858616, 11887260, 12095424, 12226896, 12427590, 12679744, 12782664, 12828480, 12967920, 13019380, 13176240, 13229370, 13256096, 13552704, 13585440, 13670349, 13804560, 14111328, 14202960, 14264712, 14374080, 14432040, 14823270, 14913108, 15119280, 15283620, 15301440, 15561504, 15623256, 15811488, 15849680, 15875244, 15978330, 16302528, 16493760, 16570120, 16940880, 17043552, 17290560, 17568320, 17576163, 17639160, 17830890, 18143136, 18227132, 18406080, 18641385, 18937280, 19019616, 19242720, 19451880, 19529070, 19764360, 19844055, 19884144, 20159040, 20378160, 20623680, 20831008, 21166992, 21304440, 21397068, 21561120, 22230720, 22369662, 22587840, 22678920, 22783915, 23091264, 23434884, 23518880, 23717232, 23774520, 24453792, 24855180, 25565328, 25935840, 26038760, 26352480, 26458740, 26512192, 26746335, 27170880, 27340698, 27609120, 28222656, 28405920, 28529424, 28864080, 29293605, 29646540, 29826216, 30238560, 30567240, 31123008, 31246512, 31622976, 31699360, 31750488, 31956660, 33140240, 33881760, 34087104, 35152326, 35278320, 35661780, 36286272, 36454264, 37282770, 38039232, 38485440, 38903760, 39058140, 39528720, 39688110, 39768288, 40756320, 41011047, 41662016, 42333984, 42608880, 42794136, 43122240, 44739324, 45357840, 45567830, 46869768, 47037760, 47434464, 47549040, 48907584, 49710360, 51130656, 51871680, 52077520, 52704960, 52917480, 53492670, 54681396, 55218240, 55924155, 56811840, 57058848, 57728160, 58587210, 59293080, 59652432, 60477120, 61134480, 62493024, 63398720, 63500976, 63913320, 66280480, 67763520, 68351745, 70304652, 70556640, 71323560, 72908528, 74565540, 77807520, 78116280, 79057440, 79376220, 79536576, 81512640, 82022094, 84667968, 85217760, 85588272, 87880815, 89478648, 90715680, 91135660, 93739536, 94868928, 95098080, 99420720, 102261312, 104155040, 105834960, 106985340, 109362792, 111848310, 114117696, 115456320, 117174420, 118586160, 119304864, 122268960, 123033141, 124986048, 127001952, 127826640, 132560960, 136703490, 140609304, 141113280, 142647120, 145817056, 149131080, 155615040, 156232560, 158114880, 158752440, 164044188, 170435520, 171176544, 175761630, 178957296, 181431360, 182271320, 187479072, 190196160, 198841440, 205055235, 208310080, 211669920, 213970680, 218725584, 223696620, 234348840, 237172320, 238609728, 244537920, 246066282, 254003904, 255653280, 273406980, 281218608, 285294240, 291634112, 298262160, 312465120, 317504880, 328088376, 342353088, 351523260, 357914592, 364542640, 374958144, 397682880, 410110470, 423339840, 427941360, 437451168, 447393240, 468697680, 474344640, 492132564, 511306560, 546813960, 562437216, 570588480, 596524320, 615165705, 624930240, 635009760, 656176752, 703046520, 715829184, 729085280, 820220940, 855882720, 874902336, 894786480, 937395360, 984265128, 1093627920, 1124874432, 1193048640, 1230331410, 1270019520, 1312353504, 1406093040, 1458170560, 1640441880, 1711765440, 1789572960, 1874790720, 1968530256, 2187255840, 2460662820, 2624707008, 2812186080, 3280883760, 3579145920, 3937060512, 4374511680, 4921325640, 5624372160, 6561767520, 7874121024, 9842651280, 13123535040, 19685302560, 39370605120]

約数ペア:

[(1, 39370605120), (2, 19685302560), (3, 13123535040), (4, 9842651280), (5, 7874121024), (6, 6561767520), (7, 5624372160), (8, 4921325640), (9, 4374511680), (10, 3937060512), (11, 3579145920), (12, 3280883760), (14, 2812186080), (15, 2624707008), (16, 2460662820), (18, 2187255840), (20, 1968530256), (21, 1874790720), (22, 1789572960), (23, 1711765440), (24, 1640441880), (27, 1458170560), (28, 1406093040), (30, 1312353504), (31, 1270019520), (32, 1230331410), (33, 1193048640), (35, 1124874432), (36, 1093627920), (40, 984265128), (42, 937395360), (44, 894786480), (45, 874902336), (46, 855882720), (48, 820220940), (54, 729085280), (55, 715829184), (56, 703046520), (60, 656176752), (62, 635009760), (63, 624930240), (64, 615165705), (66, 596524320), (69, 570588480), (70, 562437216), (72, 546813960), (77, 511306560), (80, 492132564), (83, 474344640), (84, 468697680), (88, 447393240), (90, 437451168), (92, 427941360), (93, 423339840), (96, 410110470), (99, 397682880), (105, 374958144), (108, 364542640), (110, 357914592), (112, 351523260), (115, 342353088), (120, 328088376), (124, 317504880), (126, 312465120), (132, 298262160), (135, 291634112), (138, 285294240), (140, 281218608), (144, 273406980), (154, 255653280), (155, 254003904), (160, 246066282), (161, 244537920), (165, 238609728), (166, 237172320), (168, 234348840), (176, 223696620), (180, 218725584), (184, 213970680), (186, 211669920), (189, 208310080), (192, 205055235), (198, 198841440), (207, 190196160), (210, 187479072), (216, 182271320), (217, 181431360), (220, 178957296), (224, 175761630), (230, 171176544), (231, 170435520), (240, 164044188), (248, 158752440), (249, 158114880), (252, 156232560), (253, 155615040), (264, 149131080), (270, 145817056), (276, 142647120), (279, 141113280), (280, 140609304), (288, 136703490), (297, 132560960), (308, 127826640), (310, 127001952), (315, 124986048), (320, 123033141), (322, 122268960), (330, 119304864), (332, 118586160), (336, 117174420), (341, 115456320), (345, 114117696), (352, 111848310), (360, 109362792), (368, 106985340), (372, 105834960), (378, 104155040), (385, 102261312), (396, 99420720), (414, 95098080), (415, 94868928), (420, 93739536), (432, 91135660), (434, 90715680), (440, 89478648), (448, 87880815), (460, 85588272), (462, 85217760), (465, 84667968), (480, 82022094), (483, 81512640), (495, 79536576), (496, 79376220), (498, 79057440), (504, 78116280), (506, 77807520), (528, 74565540), (540, 72908528), (552, 71323560), (558, 70556640), (560, 70304652), (576, 68351745), (581, 67763520), (594, 66280480), (616, 63913320), (620, 63500976), (621, 63398720), (630, 62493024), (644, 61134480), (651, 60477120), (660, 59652432), (664, 59293080), (672, 58587210), (682, 57728160), (690, 57058848), (693, 56811840), (704, 55924155), (713, 55218240), (720, 54681396), (736, 53492670), (744, 52917480), (747, 52704960), (756, 52077520), (759, 51871680), (770, 51130656), (792, 49710360), (805, 48907584), (828, 47549040), (830, 47434464), (837, 47037760), (840, 46869768), (864, 45567830), (868, 45357840), (880, 44739324), (913, 43122240), (920, 42794136), (924, 42608880), (930, 42333984), (945, 41662016), (960, 41011047), (966, 40756320), (990, 39768288), (992, 39688110), (996, 39528720), (1008, 39058140), (1012, 38903760), (1023, 38485440), (1035, 38039232), (1056, 37282770), (1080, 36454264), (1085, 36286272), (1104, 35661780), (1116, 35278320), (1120, 35152326), (1155, 34087104), (1162, 33881760), (1188, 33140240), (1232, 31956660), (1240, 31750488), (1242, 31699360), (1245, 31622976), (1260, 31246512), (1265, 31123008), (1288, 30567240), (1302, 30238560), (1320, 29826216), (1328, 29646540), (1344, 29293605), (1364, 28864080), (1380, 28529424), (1386, 28405920), (1395, 28222656), (1426, 27609120), (1440, 27340698), (1449, 27170880), (1472, 26746335), (1485, 26512192), (1488, 26458740), (1494, 26352480), (1512, 26038760), (1518, 25935840), (1540, 25565328), (1584, 24855180), (1610, 24453792), (1656, 23774520), (1660, 23717232), (1674, 23518880), (1680, 23434884), (1705, 23091264), (1728, 22783915), (1736, 22678920), (1743, 22587840), (1760, 22369662), (1771, 22230720), (1826, 21561120), (1840, 21397068), (1848, 21304440), (1860, 21166992), (1890, 20831008), (1909, 20623680), (1932, 20378160), (1953, 20159040), (1980, 19884144), (1984, 19844055), (1992, 19764360), (2016, 19529070), (2024, 19451880), (2046, 19242720), (2070, 19019616), (2079, 18937280), (2112, 18641385), (2139, 18406080), (2160, 18227132), (2170, 18143136), (2208, 17830890), (2232, 17639160), (2240, 17576163), (2241, 17568320), (2277, 17290560), (2310, 17043552), (2324, 16940880), (2376, 16570120), (2387, 16493760), (2415, 16302528), (2464, 15978330), (2480, 15875244), (2484, 15849680), (2490, 15811488), (2520, 15623256), (2530, 15561504), (2573, 15301440), (2576, 15283620), (2604, 15119280), (2640, 14913108), (2656, 14823270), (2728, 14432040), (2739, 14374080), (2760, 14264712), (2772, 14202960), (2790, 14111328), (2852, 13804560), (2880, 13670349), (2898, 13585440), (2905, 13552704), (2970, 13256096), (2976, 13229370), (2988, 13176240), (3024, 13019380), (3036, 12967920), (3069, 12828480), (3080, 12782664), (3105, 12679744), (3168, 12427590), (3220, 12226896), (3255, 12095424), (3312, 11887260), (3320, 11858616), (3348, 11759440), (3360, 11717442), (3410, 11545632), (3465, 11362368), (3472, 11339460), (3486, 11293920), (3520, 11184831), (3542, 11115360), (3565, 11043648), (3652, 10780560), (3680, 10698534), (3696, 10652220), (3720, 10583496), (3735, 10540992), (3780, 10415504), (3795, 10374336), (3818, 10311840), (3864, 10189080), (3906, 10079520), (3960, 9942072), (3984, 9882180), (4032, 9764535), (4048, 9725940), (4092, 9621360), (4140, 9509808), (4158, 9468640), (4185, 9407552), (4278, 9203040), (4320, 9113566), (4340, 9071568), (4347, 9056960), (4416, 8915445), (4464, 8819580), (4482, 8784160), (4554, 8645280), (4565, 8624448), (4620, 8521776), (4648, 8470440), (4752, 8285060), (4774, 8246880), (4830, 8151264), (4928, 7989165), (4960, 7937622), (4968, 7924840), (4980, 7905744), (4991, 7888320), (5040, 7811628), (5060, 7780752), (5115, 7697088), (5146, 7650720), (5152, 7641810), (5208, 7559640), (5229, 7529280), (5280, 7456554), (5312, 7411635), (5313, 7410240), (5456, 7216020), (5478, 7187040), (5520, 7132356), (5544, 7101480), (5580, 7055664), (5704, 6902280), (5727, 6874560), (5796, 6792720), (5810, 6776352), (5859, 6719680), (5940, 6628048), (5952, 6614685), (5976, 6588120), (6048, 6509690), (6072, 6483960), (6138, 6414240), (6160, 6391332), (6210, 6339872), (6336, 6213795), (6391, 6160320), (6417, 6135360), (6440, 6113448), (6510, 6047712), (6624, 5943630), (6640, 5929308), (6696, 5879720), (6720, 5858721), (6820, 5772816), (6831, 5763520), (6930, 5681184), (6944, 5669730), (6972, 5646960), (7084, 5557680), (7130, 5521824), (7161, 5497920), (7245, 5434176), (7304, 5390280), (7360, 5349267), (7392, 5326110), (7440, 5291748), (7470, 5270496), (7560, 5207752), (7590, 5187168), (7636, 5155920), (7719, 5100480), (7728, 5094540), (7812, 5039760), (7843, 5019840), (7920, 4971036), (7968, 4941090), (8096, 4862970), (8184, 4810680), (8217, 4791360), (8280, 4754904), (8316, 4734320), (8370, 4703776), (8556, 4601520), (8640, 4556783), (8680, 4535784), (8694, 4528480), (8715, 4517568), (8855, 4446144), (8928, 4409790), (8964, 4392080), (9108, 4322640), (9130, 4312224), (9207, 4276160), (9240, 4260888), (9296, 4235220), (9504, 4142530), (9545, 4124736), (9548, 4123440), (9660, 4075632), (9765, 4031808), (9920, 3968811), (9936, 3962420), (9960, 3952872), (9982, 3944160), (10080, 3905814), (10120, 3890376), (10230, 3848544), (10292, 3825360), (10304, 3820905), (10395, 3787456), (10416, 3779820), (10458, 3764640), (10560, 3728277), (10626, 3705120), (10695, 3681216), (10912, 3608010), (10956, 3593520), (11040, 3566178), (11088, 3550740), (11160, 3527832), (11205, 3513664), (11385, 3458112), (11408, 3451140), (11454, 3437280), (11592, 3396360), (11620, 3388176), (11718, 3359840), (11880, 3314024), (11935, 3298752), (11952, 3294060), (12096, 3254845), (12144, 3241980), (12276, 3207120), (12320, 3195666), (12420, 3169936), (12782, 3080160), (12834, 3067680), (12865, 3060288), (12880, 3056724), (13020, 3023856), (13248, 2971815), (13280, 2964654), (13363, 2946240), (13392, 2939860), (13640, 2886408), (13662, 2881760), (13695, 2874816), (13860, 2840592), (13888, 2834865), (13944, 2823480), (14168, 2778840), (14260, 2760912), (14322, 2748960), (14490, 2717088), (14608, 2695140), (14784, 2663055), (14880, 2645874), (14940, 2635248), (14973, 2629440), (15120, 2603876), (15180, 2593584), (15272, 2577960), (15345, 2565696), (15438, 2550240), (15456, 2547270), (15624, 2519880), (15686, 2509920), (15687, 2509760), (15840, 2485518), (15936, 2470545), (15939, 2470080), (16192, 2431485), (16368, 2405340), (16434, 2395680), (16560, 2377452), (16632, 2367160), (16740, 2351888), (17112, 2300760), (17181, 2291520), (17360, 2267892), (17388, 2264240), (17430, 2258784), (17710, 2223072), (17856, 2204895), (17928, 2196040), (18011, 2185920), (18216, 2161320), (18260, 2156112), (18414, 2138080), (18480, 2130444), (18592, 2117610), (19008, 2071265), (19090, 2062368), (19096, 2061720), (19173, 2053440), (19251, 2045120), (19320, 2037816), (19530, 2015904), (19872, 1981210), (19920, 1976436), (19964, 1972080), (20160, 1952907), (20240, 1945188), (20460, 1924272), (20584, 1912680), (20790, 1893728), (20832, 1889910), (20916, 1882320), (20999, 1874880), (21252, 1852560), (21390, 1840608), (21483, 1832640), (21735, 1811392), (21824, 1804005), (21912, 1796760), (22080, 1783089), (22176, 1775370), (22320, 1763916), (22410, 1756832), (22770, 1729056), (22816, 1725570), (22908, 1718640), (23157, 1700160), (23184, 1698180), (23240, 1694088), (23436, 1679920), (23529, 1673280), (23760, 1657012), (23870, 1649376), (23904, 1647030), (24288, 1620990), (24552, 1603560), (24640, 1597833), (24651, 1597120), (24840, 1584968), (24955, 1577664), (25564, 1540080), (25668, 1533840), (25730, 1530144), (25760, 1528362), (26040, 1511928), (26145, 1505856), (26560, 1482327), (26565, 1482048), (26726, 1473120), (26784, 1469930), (27280, 1443204), (27324, 1440880), (27390, 1437408), (27720, 1420296), (27888, 1411740), (28303, 1391040), (28336, 1389420), (28520, 1380456), (28635, 1374912), (28644, 1374480), (28980, 1358544), (29216, 1347570), (29295, 1343936), (29760, 1322937), (29880, 1317624), (29946, 1314720), (30240, 1301938), (30360, 1296792), (30544, 1288980), (30690, 1282848), (30876, 1275120), (30912, 1273635), (31248, 1259940), (31372, 1254960), (31374, 1254880), (31680, 1242759), (31878, 1235040), (31955, 1232064), (32085, 1227072), (32736, 1202670), (32868, 1197840), (33120, 1188726), (33264, 1183580), (33480, 1175944), (34155, 1152704), (34224, 1150380), (34362, 1145760), (34720, 1133946), (34776, 1132120), (34860, 1129392), (35420, 1111536), (35805, 1099584), (35856, 1098020), (36022, 1092960), (36432, 1080660), (36520, 1078056), (36828, 1069040), (36960, 1065222), (37184, 1058805), (38180, 1031184), (38192, 1030860), (38346, 1026720), (38502, 1022560), (38595, 1020096), (38640, 1018908), (39060, 1007952), (39215, 1003968), (39744, 990605), (39840, 988218), (39928, 986040), (40089, 982080), (40480, 972594), (40920, 962136), (41085, 958272), (41168, 956340), (41580, 946864), (41664, 944955), (41832, 941160), (41998, 937440), (42504, 926280), (42780, 920304), (42966, 916320), (43470, 905696), (43824, 898380), (44352, 887685), (44640, 881958), (44820, 878416), (44919, 876480), (45540, 864528), (45632, 862785), (45816, 859320), (46035, 855232), (46314, 850080), (46368, 849090), (46480, 847044), (46872, 839960), (47058, 836640), (47520, 828506), (47740, 824688), (47808, 823515), (47817, 823360), (48576, 810495), (49104, 801780), (49302, 798560), (49680, 792484), (49910, 788832), (51128, 770040), (51336, 766920), (51460, 765072), (51520, 764181), (51543, 763840), (52080, 755964), (52290, 752928), (53130, 741024), (53452, 736560), (53568, 734965), (54033, 728640), (54560, 721602), (54648, 720440), (54780, 718704), (54901, 717120), (55440, 710148), (55776, 705870), (56606, 695520), (56672, 694710), (57040, 690228), (57270, 687456), (57288, 687240), (57519, 684480), (57960, 679272), (58432, 673785), (58590, 671968), (59179, 665280), (59760, 658812), (59892, 657360), (60480, 650969), (60720, 648396), (61088, 644490), (61380, 641424), (61752, 637560), (62496, 629970), (62744, 627480), (62748, 627440), (62997, 624960), (63756, 617520), (63910, 616032), (64170, 613536), (64449, 610880), (65472, 601335), (65736, 598920), (66240, 594363), (66528, 591790), (66815, 589248), (66960, 587972), (68310, 576352), (68448, 575190), (68724, 572880), (69440, 566973), (69471, 566720), (69552, 566060), (69720, 564696), (70587, 557760), (70840, 555768), (71610, 549792), (71712, 549010), (72044, 546480), (72864, 540330), (73040, 539028), (73656, 534520), (73920, 532611), (74865, 525888), (76360, 515592), (76384, 515430), (76692, 513360), (77004, 511280), (77190, 510048), (77280, 509454), (78120, 503976), (78430, 501984), (78435, 501952), (79680, 494109), (79695, 494016), (79856, 493020), (80178, 491040), (80960, 486297), (81840, 481068), (82170, 479136), (82336, 478170), (83160, 473432), (83664, 470580), (83996, 468720), (84909, 463680), (85008, 463140), (85560, 460152), (85905, 458304), (85932, 458160), (86940, 452848), (87648, 449190), (89280, 440979), (89640, 439208), (89838, 438240), (90055, 437184), (91080, 432264), (91632, 429660), (92070, 427616), (92628, 425040), (92736, 424545), (92960, 423522), (93744, 419980), (94116, 418320), (95040, 414253), (95480, 412344), (95634, 411680), (95865, 410688), (96255, 409024), (98208, 400890), (98604, 399280), (99360, 396242), (99820, 394416), (102256, 385020), (102672, 383460), (102920, 382536), (103086, 381920), (104160, 377982), (104580, 376464), (104995, 374976), (106260, 370512), (106904, 368280), (107415, 366528), (108066, 364320), (109120, 360801), (109296, 360220), (109560, 359352), (109802, 358560), (110880, 355074), (111552, 352935), (113212, 347760), (113344, 347355), (114080, 345114), (114540, 343728), (114576, 343620), (115038, 342240), (115785, 340032), (115920, 339636), (117180, 335984), (117645, 334656), (118358, 332640), (119520, 329406), (119784, 328680), (120267, 327360), (121440, 324198), (122176, 322245), (122760, 320712), (123255, 319424), (123504, 318780), (124992, 314985), (125488, 313740), (125496, 313720), (125994, 312480), (127512, 308760), (127820, 308016), (128340, 306768), (128898, 305440), (131472, 299460), (133056, 295895), (133630, 294624), (133920, 293986), (134757, 292160), (136620, 288176), (136896, 287595), (137448, 286440), (138942, 283360), (139104, 283030), (139440, 282348), (141174, 278880), (141515, 278208), (141680, 277884), (143220, 274896), (143424, 274505), (144088, 273240), (145728, 270165), (146080, 269514), (146993, 267840), (147312, 267260), (149730, 262944), (152720, 257796), (152768, 257715), (153384, 256680), (154008, 255640), (154380, 255024), (154560, 254727), (156240, 251988), (156860, 250992), (156870, 250976), (159390, 247008), (159712, 246510), (160356, 245520), (162099, 242880), (163680, 240534), (164340, 239568), (164672, 239085), (164703, 239040), (166320, 236716), (167328, 235290), (167992, 234360), (169818, 231840), (170016, 231570), (171120, 230076), (171810, 229152), (171864, 229080), (172557, 228160), (173880, 226424), (175296, 224595), (177537, 221760), (179280, 219604), (179676, 219120), (180110, 218592), (182160, 216132), (183264, 214830), (184140, 213808), (185256, 212520), (185920, 211761), (187488, 209990), (188232, 209160), (188991, 208320), (190960, 206172), (191268, 205840), (191730, 205344), (192510, 204512), (196416, 200445), (197208, 199640), (198121, 198720)]