30940902720

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1$

素因数の和:157

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 58, 59, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 87, 90, 91, 92, 96, 104, 105, 108, 112, 115, 116, 117, 118, 120, 126, 130, 135, 138, 140, 144, 145, 156, 160, 161, 168, 174, 177, 180, 182, 184, 189, 192, 195, 203, 207, 208, 210, 216, 224, 230, 232, 234, 236, 240, 252, 260, 261, 270, 273, 276, 280, 288, 290, 295, 299, 312, 315, 320, 322, 336, 345, 348, 351, 354, 360, 364, 368, 377, 378, 390, 406, 413, 414, 416, 420, 432, 435, 448, 455, 460, 464, 468, 472, 480, 483, 504, 520, 522, 531, 540, 546, 552, 560, 576, 580, 585, 590, 598, 609, 621, 624, 630, 644, 667, 672, 690, 696, 702, 708, 720, 728, 736, 754, 756, 767, 780, 783, 805, 812, 819, 826, 828, 832, 840, 864, 870, 885, 897, 910, 920, 928, 936, 944, 945, 960, 966, 1008, 1015, 1035, 1040, 1044, 1062, 1080, 1092, 1104, 1120, 1131, 1160, 1170, 1180, 1196, 1218, 1239, 1242, 1248, 1260, 1288, 1305, 1334, 1344, 1357, 1365, 1380, 1392, 1404, 1416, 1440, 1449, 1456, 1472, 1495, 1508, 1512, 1534, 1560, 1566, 1593, 1610, 1624, 1638, 1652, 1656, 1680, 1711, 1728, 1740, 1755, 1770, 1794, 1820, 1827, 1840, 1856, 1872, 1885, 1888, 1890, 1932, 2001, 2016, 2030, 2065, 2070, 2080, 2088, 2093, 2124, 2160, 2184, 2208, 2240, 2262, 2301, 2320, 2340, 2360, 2392, 2415, 2436, 2457, 2478, 2484, 2496, 2520, 2576, 2610, 2639, 2655, 2668, 2691, 2714, 2730, 2760, 2784, 2808, 2832, 2880, 2898, 2912, 2990, 3016, 3024, 3045, 3068, 3105, 3120, 3132, 3186, 3220, 3248, 3276, 3304, 3312, 3335, 3360, 3393, 3422, 3480, 3510, 3540, 3588, 3640, 3654, 3680, 3717, 3744, 3770, 3776, 3780, 3835, 3864, 3915, 4002, 4032, 4060, 4071, 4095, 4130, 4140, 4160, 4176, 4186, 4248, 4320, 4347, 4368, 4416, 4485, 4524, 4602, 4640, 4669, 4680, 4720, 4784, 4830, 4872, 4914, 4956, 4968, 5040, 5133, 5152, 5220, 5278, 5310, 5336, 5369, 5382, 5428, 5460, 5481, 5520, 5568, 5616, 5655, 5664, 5796, 5824, 5980, 6003, 6032, 6048, 6090, 6136, 6195, 6210, 6240, 6264, 6279, 6372, 6440, 6496, 6552, 6608, 6624, 6670, 6720, 6785, 6786, 6844, 6903, 6960, 7020, 7080, 7176, 7245, 7280, 7308, 7360, 7434, 7488, 7540, 7560, 7670, 7728, 7830, 7917, 7965, 8004, 8073, 8120, 8142, 8190, 8260, 8280, 8352, 8372, 8496, 8555, 8640, 8671, 8694, 8736, 8970, 9048, 9135, 9204, 9280, 9338, 9360, 9440, 9499, 9568, 9660, 9744, 9828, 9912, 9936, 10005, 10080, 10179, 10266, 10304, 10440, 10465, 10556, 10620, 10672, 10738, 10764, 10856, 10920, 10962, 11040, 11151, 11232, 11310, 11328, 11505, 11592, 11960, 11977, 12006, 12064, 12096, 12180, 12213, 12272, 12285, 12390, 12420, 12480, 12528, 12558, 12744, 12880, 12992, 13104, 13195, 13216, 13248, 13340, 13455, 13570, 13572, 13688, 13806, 13920, 14007, 14040, 14160, 14352, 14490, 14560, 14616, 14868, 15080, 15120, 15340, 15399, 15456, 15660, 15834, 15930, 16008, 16107, 16146, 16240, 16284, 16380, 16520, 16560, 16704, 16744, 16965, 16992, 17110, 17342, 17388, 17472, 17641, 17940, 18009, 18096, 18270, 18408, 18585, 18676, 18720, 18837, 18880, 18998, 19136, 19320, 19488, 19656, 19824, 19872, 20010, 20160, 20355, 20358, 20532, 20709, 20880, 20930, 21112, 21240, 21344, 21476, 21528, 21712, 21735, 21840, 21924, 22080, 22243, 22302, 22464, 22620, 23010, 23184, 23345, 23751, 23920, 23954, 24012, 24128, 24360, 24426, 24544, 24570, 24780, 24840, 25056, 25116, 25488, 25665, 25760, 26013, 26208, 26390, 26432, 26680, 26845, 26910, 27140, 27144, 27376, 27405, 27612, 27840, 28014, 28080, 28320, 28497, 28704, 28980, 29120, 29232, 29736, 30015, 30160, 30240, 30680, 30798, 30912, 31320, 31395, 31668, 31860, 32016, 32214, 32292, 32480, 32568, 32760, 33040, 33120, 33488, 33930, 33984, 34220, 34515, 34684, 34776, 35282, 35880, 35931, 36018, 36192, 36540, 36639, 36816, 37170, 37352, 37440, 37674, 37996, 38640, 38976, 39312, 39353, 39585, 39648, 39744, 40020, 40365, 40710, 40716, 41064, 41418, 41760, 41860, 42021, 42224, 42480, 42688, 42952, 43056, 43355, 43424, 43470, 43680, 43848, 44486, 44604, 45240, 46020, 46197, 46368, 46690, 47495, 47502, 47840, 47908, 48024, 48321, 48720, 48852, 49088, 49140, 49560, 49680, 50112, 50232, 50895, 50976, 51330, 51520, 52026, 52416, 52780, 52923, 53360, 53690, 53820, 54280, 54288, 54752, 54810, 55224, 55755, 56028, 56160, 56511, 56640, 56994, 57408, 57960, 58464, 59472, 59885, 60030, 60320, 60480, 60697, 61065, 61360, 61596, 62640, 62790, 63336, 63720, 64032, 64428, 64584, 64960, 65136, 65520, 66080, 66240, 66729, 66976, 67860, 68440, 69030, 69368, 69552, 70035, 70564, 71253, 71760, 71862, 72036, 72384, 73080, 73278, 73632, 74340, 74704, 75348, 75992, 76995, 77280, 78039, 78624, 78706, 79170, 79296, 80040, 80535, 80730, 81420, 81432, 82128, 82836, 83520, 83720, 84042, 84448, 84960, 85491, 85904, 86112, 86710, 86848, 86940, 87360, 87696, 88205, 88972, 89208, 90045, 90480, 92040, 92394, 92736, 93380, 94185, 94990, 95004, 95680, 95816, 96048, 96642, 97440, 97704, 98280, 99120, 99360, 100464, 101790, 101952, 102660, 103545, 104052, 105560, 105846, 106720, 107380, 107640, 107793, 108560, 108576, 109504, 109620, 110448, 111215, 111510, 112056, 112320, 113022, 113988, 115920, 116928, 118059, 118755, 118944, 119770, 120060, 120640, 121394, 122130, 122720, 123192, 123487, 125280, 125580, 126063, 126672, 127440, 128064, 128856, 129168, 130065, 130272, 131040, 132160, 133458, 133952, 135720, 136880, 138060, 138736, 139104, 140070, 141128, 142485, 142506, 143520, 143724, 144072, 144963, 146160, 146556, 147264, 148680, 149408, 150696, 151984, 153990, 154560, 155701, 156078, 157248, 157412, 158340, 158769, 160080, 161070, 161460, 162840, 162864, 164256, 165672, 167440, 168084, 168896, 169920, 170982, 171808, 172224, 173420, 173880, 175392, 176410, 177944, 178416, 179655, 180090, 180960, 182091, 183195, 184080, 184788, 186760, 188370, 189980, 190008, 191632, 192096, 193284, 194880, 195408, 196560, 196765, 198240, 198720, 200187, 200928, 203580, 205320, 207090, 208104, 210105, 211120, 211692, 213440, 214760, 215280, 215586, 217120, 217152, 219240, 220896, 222430, 223020, 224112, 226044, 227976, 230985, 231840, 234117, 236118, 237510, 237888, 239540, 240120, 241605, 242788, 244260, 245440, 246384, 246974, 250560, 251160, 252126, 253344, 254880, 256473, 257712, 258336, 260130, 260544, 262080, 264615, 266916, 271440, 273760, 275471, 276120, 277472, 278208, 280140, 282256, 282555, 284970, 285012, 287040, 287448, 288144, 289926, 292320, 293112, 297360, 298816, 301392, 303485, 303968, 307980, 311402, 312156, 314824, 316680, 317538, 320160, 322140, 322920, 323379, 325680, 325728, 328512, 331344, 333645, 334880, 336168, 341964, 343616, 346840, 347760, 350784, 352820, 354177, 355888, 356265, 356832, 359310, 360180, 361920, 364182, 366390, 368160, 369576, 370461, 373520, 376740, 379960, 380016, 383264, 384192, 386568, 390195, 390816, 393120, 393530, 396480, 400374, 401856, 407160, 410640, 414180, 416208, 420210, 422240, 423384, 427455, 429520, 430560, 431172, 434240, 438480, 441792, 444860, 446040, 448224, 452088, 455952, 461970, 463680, 467103, 468234, 472236, 475020, 476307, 479080, 480240, 483210, 485576, 488520, 492768, 493948, 502320, 504252, 506688, 509760, 511589, 512946, 515424, 516672, 520260, 529230, 533832, 538965, 542880, 546273, 547520, 550942, 552240, 554944, 560280, 564512, 565110, 569940, 570024, 574896, 576288, 579852, 584640, 586224, 590295, 594720, 600561, 602784, 606970, 607936, 615960, 617435, 622804, 624312, 629648, 630315, 633360, 635076, 640320, 644280, 645840, 646758, 651360, 651456, 662688, 667290, 669760, 672336, 683928, 693680, 695520, 705640, 708354, 711776, 712530, 713664, 718620, 720360, 724815, 728364, 732780, 736320, 739152, 740922, 747040, 753480, 759920, 760032, 766528, 773136, 778505, 780390, 781632, 786240, 787060, 793845, 800748, 814320, 821280, 826413, 828360, 832416, 840420, 844480, 846768, 854910, 859040, 861120, 862344, 876960, 889720, 892080, 896448, 904176, 910455, 911904, 923940, 934206, 936468, 944472, 950040, 952614, 958160, 960480, 966420, 971152, 977040, 985536, 987896, 1000935, 1004640, 1008504, 1023178, 1025892, 1030848, 1040520, 1058460, 1062531, 1067664, 1077930, 1085760, 1092546, 1101884, 1104480, 1111383, 1120560, 1129024, 1130220, 1139880, 1140048, 1149792, 1152576, 1159704, 1170585, 1172448, 1180590, 1189440, 1201122, 1205568, 1213940, 1231920, 1234870, 1245608, 1248624, 1259296, 1260630, 1266720, 1270152, 1282365, 1288560, 1291680, 1293516, 1302720, 1325376, 1334580, 1344672, 1367856, 1377355, 1387360, 1391040, 1401309, 1411280, 1416708, 1423552, 1425060, 1437240, 1440720, 1449630, 1456728, 1465560, 1478304, 1481844, 1494080, 1506960, 1519840, 1520064, 1534767, 1546272, 1557010, 1560780, 1574120, 1587690, 1601496, 1616895, 1628640, 1638819, 1642560, 1652826, 1656720, 1664832, 1680840, 1693536, 1709820, 1718080, 1724688, 1753920, 1770885, 1779440, 1784160, 1808352, 1820910, 1823808, 1847880, 1852305, 1868412, 1872936, 1888944, 1900080, 1905228, 1916320, 1920960, 1932840, 1942304, 1954080, 1975792, 2001870, 2009280, 2017008, 2046356, 2051784, 2081040, 2116920, 2125062, 2135328, 2155860, 2185092, 2203768, 2208960, 2222766, 2241120, 2260440, 2279760, 2280096, 2299584, 2319408, 2335515, 2341170, 2344896, 2361180, 2381535, 2402244, 2427880, 2463840, 2469740, 2479239, 2491216, 2497248, 2518592, 2521260, 2533440, 2540304, 2557945, 2564730, 2577120, 2583360, 2587032, 2669160, 2689344, 2731365, 2735712, 2754710, 2774720, 2802618, 2822560, 2833416, 2850120, 2874480, 2881440, 2899260, 2913456, 2931120, 2956608, 2963688, 3002805, 3013920, 3039680, 3069534, 3092544, 3114020, 3121560, 3148240, 3175380, 3202992, 3233790, 3257280, 3277638, 3305652, 3313440, 3334149, 3361680, 3387072, 3419640, 3449376, 3541770, 3558880, 3568320, 3581123, 3616704, 3641820, 3695760, 3704610, 3736824, 3745872, 3777888, 3800160, 3810456, 3832640, 3865680, 3884608, 3908160, 3951584, 4003740, 4034016, 4092712, 4103568, 4132065, 4162080, 4203927, 4233840, 4250124, 4270656, 4311720, 4370184, 4407536, 4445532, 4482240, 4520880, 4559520, 4560192, 4604301, 4638816, 4671030, 4682340, 4722360, 4763070, 4804488, 4855760, 4927680, 4939480, 4958478, 4982432, 4994496, 5042520, 5080608, 5115890, 5129460, 5154240, 5174064, 5312655, 5338320, 5462730, 5471424, 5509420, 5556915, 5605236, 5645120, 5666832, 5700240, 5748960, 5762880, 5798520, 5826912, 5862240, 5927376, 6005610, 6027840, 6139068, 6228040, 6243120, 6296480, 6350760, 6405984, 6467580, 6555276, 6611304, 6626880, 6668298, 6723360, 6839280, 6898752, 7006545, 7083540, 7117760, 7162246, 7283640, 7391520, 7409220, 7437717, 7473648, 7491744, 7555776, 7600320, 7620912, 7673835, 7731360, 7903168, 8007480, 8068032, 8185424, 8194095, 8207136, 8264130, 8324160, 8407854, 8467680, 8500248, 8623440, 8740368, 8815072, 8891064, 9041760, 9119040, 9208602, 9277632, 9342060, 9364680, 9444720, 9526140, 9608976, 9711520, 9878960, 9916956, 9964864, 10085040, 10161216, 10231780, 10258920, 10348128, 10625310, 10676640, 10743369, 10925460, 11018840, 11113830, 11210472, 11333664, 11400480, 11497920, 11597040, 11653824, 11724480, 11854752, 12011220, 12278136, 12396195, 12456080, 12486240, 12592960, 12701520, 12811968, 12935160, 13110552, 13222608, 13336596, 13446720, 13678560, 13812903, 14013090, 14167080, 14324492, 14567280, 14783040, 14818440, 14875434, 14947296, 14983488, 15241824, 15347670, 15462720, 16014960, 16370848, 16388190, 16414272, 16528260, 16670745, 16815708, 16935360, 17000496, 17246880, 17480736, 17630144, 17782128, 17905615, 18083520, 18417204, 18684120, 18729360, 18889440, 19052280, 19217952, 19423040, 19757920, 19833912, 20170080, 20463560, 20517840, 20696256, 21019635, 21250620, 21353280, 21486738, 21850920, 22037680, 22227660, 22420944, 22667328, 22800960, 23021505, 23194080, 23709504, 24022440, 24556272, 24792390, 24912160, 24972480, 25403040, 25870320, 26221104, 26445216, 26673192, 27357120, 27625806, 28026180, 28334160, 28648984, 29134560, 29636880, 29750868, 29894592, 30483648, 30695340, 32029920, 32230107, 32741696, 32776380, 33056520, 33341490, 33631416, 34000992, 34493760, 34961472, 35564256, 35811230, 36834408, 37188585, 37368240, 37458720, 37778880, 38104560, 38435904, 39515840, 39667824, 40340160, 40927120, 41035680, 42039270, 42501240, 42973476, 43701840, 44075360, 44455320, 44841888, 46043010, 46388160, 48044880, 49112544, 49584780, 49824320, 50806080, 51740640, 52442208, 52890432, 53346384, 53716845, 55251612, 56052360, 56668320, 57297968, 58269120, 59273760, 59501736, 61390680, 64059840, 64460214, 65552760, 66113040, 66682980, 67262832, 68001984, 69064515, 71128512, 71622460, 73668816, 74377170, 74736480, 74917440, 76209120, 79335648, 81854240, 82071360, 84078540, 85002480, 85946952, 87403680, 88150720, 88910640, 89683776, 92086020, 96089760, 96690321, 98225088, 99169560, 103481280, 104884416, 106692768, 107433690, 110503224, 112104720, 113336640, 114595936, 118547520, 119003472, 122781360, 128920428, 131105520, 132226080, 133365960, 134525664, 138129030, 143244920, 147337632, 148754340, 149472960, 152418240, 158671296, 161150535, 163708480, 168157080, 170004960, 171893904, 174807360, 177821280, 184172040, 192179520, 193380642, 198339120, 213385536, 214867380, 221006448, 224209440, 229191872, 238006944, 245562720, 257840856, 262211040, 264452160, 266731920, 269051328, 276258060, 286489840, 294675264, 297508680, 322301070, 336314160, 340009920, 343787808, 355642560, 368344080, 386761284, 396678240, 429734760, 442012896, 448418880, 476013888, 483451605, 491125440, 515681712, 524422080, 533463840, 552516120, 572979680, 595017360, 644602140, 672628320, 687575616, 736688160, 773522568, 793356480, 859469520, 884025792, 966903210, 1031363424, 1066927680, 1105032240, 1145959360, 1190034720, 1289204280, 1345256640, 1473376320, 1547045136, 1718939040, 1933806420, 2062726848, 2210064480, 2380069440, 2578408560, 3094090272, 3437878080, 3867612840, 4420128960, 5156817120, 6188180544, 7735225680, 10313634240, 15470451360, 30940902720]

約数ペア:

[(1, 30940902720), (2, 15470451360), (3, 10313634240), (4, 7735225680), (5, 6188180544), (6, 5156817120), (7, 4420128960), (8, 3867612840), (9, 3437878080), (10, 3094090272), (12, 2578408560), (13, 2380069440), (14, 2210064480), (15, 2062726848), (16, 1933806420), (18, 1718939040), (20, 1547045136), (21, 1473376320), (23, 1345256640), (24, 1289204280), (26, 1190034720), (27, 1145959360), (28, 1105032240), (29, 1066927680), (30, 1031363424), (32, 966903210), (35, 884025792), (36, 859469520), (39, 793356480), (40, 773522568), (42, 736688160), (45, 687575616), (46, 672628320), (48, 644602140), (52, 595017360), (54, 572979680), (56, 552516120), (58, 533463840), (59, 524422080), (60, 515681712), (63, 491125440), (64, 483451605), (65, 476013888), (69, 448418880), (70, 442012896), (72, 429734760), (78, 396678240), (80, 386761284), (84, 368344080), (87, 355642560), (90, 343787808), (91, 340009920), (92, 336314160), (96, 322301070), (104, 297508680), (105, 294675264), (108, 286489840), (112, 276258060), (115, 269051328), (116, 266731920), (117, 264452160), (118, 262211040), (120, 257840856), (126, 245562720), (130, 238006944), (135, 229191872), (138, 224209440), (140, 221006448), (144, 214867380), (145, 213385536), (156, 198339120), (160, 193380642), (161, 192179520), (168, 184172040), (174, 177821280), (177, 174807360), (180, 171893904), (182, 170004960), (184, 168157080), (189, 163708480), (192, 161150535), (195, 158671296), (203, 152418240), (207, 149472960), (208, 148754340), (210, 147337632), (216, 143244920), (224, 138129030), (230, 134525664), (232, 133365960), (234, 132226080), (236, 131105520), (240, 128920428), (252, 122781360), (260, 119003472), (261, 118547520), (270, 114595936), (273, 113336640), (276, 112104720), (280, 110503224), (288, 107433690), (290, 106692768), (295, 104884416), (299, 103481280), (312, 99169560), (315, 98225088), (320, 96690321), (322, 96089760), (336, 92086020), (345, 89683776), (348, 88910640), (351, 88150720), (354, 87403680), (360, 85946952), (364, 85002480), (368, 84078540), (377, 82071360), (378, 81854240), (390, 79335648), (406, 76209120), (413, 74917440), (414, 74736480), (416, 74377170), (420, 73668816), (432, 71622460), (435, 71128512), (448, 69064515), (455, 68001984), (460, 67262832), (464, 66682980), (468, 66113040), (472, 65552760), (480, 64460214), (483, 64059840), (504, 61390680), (520, 59501736), (522, 59273760), (531, 58269120), (540, 57297968), (546, 56668320), (552, 56052360), (560, 55251612), (576, 53716845), (580, 53346384), (585, 52890432), (590, 52442208), (598, 51740640), (609, 50806080), (621, 49824320), (624, 49584780), (630, 49112544), (644, 48044880), (667, 46388160), (672, 46043010), (690, 44841888), (696, 44455320), (702, 44075360), (708, 43701840), (720, 42973476), (728, 42501240), (736, 42039270), (754, 41035680), (756, 40927120), (767, 40340160), (780, 39667824), (783, 39515840), (805, 38435904), (812, 38104560), (819, 37778880), (826, 37458720), (828, 37368240), (832, 37188585), (840, 36834408), (864, 35811230), (870, 35564256), (885, 34961472), (897, 34493760), (910, 34000992), (920, 33631416), (928, 33341490), (936, 33056520), (944, 32776380), (945, 32741696), (960, 32230107), (966, 32029920), (1008, 30695340), (1015, 30483648), (1035, 29894592), (1040, 29750868), (1044, 29636880), (1062, 29134560), (1080, 28648984), (1092, 28334160), (1104, 28026180), (1120, 27625806), (1131, 27357120), (1160, 26673192), (1170, 26445216), (1180, 26221104), (1196, 25870320), (1218, 25403040), (1239, 24972480), (1242, 24912160), (1248, 24792390), (1260, 24556272), (1288, 24022440), (1305, 23709504), (1334, 23194080), (1344, 23021505), (1357, 22800960), (1365, 22667328), (1380, 22420944), (1392, 22227660), (1404, 22037680), (1416, 21850920), (1440, 21486738), (1449, 21353280), (1456, 21250620), (1472, 21019635), (1495, 20696256), (1508, 20517840), (1512, 20463560), (1534, 20170080), (1560, 19833912), (1566, 19757920), (1593, 19423040), (1610, 19217952), (1624, 19052280), (1638, 18889440), (1652, 18729360), (1656, 18684120), (1680, 18417204), (1711, 18083520), (1728, 17905615), (1740, 17782128), (1755, 17630144), (1770, 17480736), (1794, 17246880), (1820, 17000496), (1827, 16935360), (1840, 16815708), (1856, 16670745), (1872, 16528260), (1885, 16414272), (1888, 16388190), (1890, 16370848), (1932, 16014960), (2001, 15462720), (2016, 15347670), (2030, 15241824), (2065, 14983488), (2070, 14947296), (2080, 14875434), (2088, 14818440), (2093, 14783040), (2124, 14567280), (2160, 14324492), (2184, 14167080), (2208, 14013090), (2240, 13812903), (2262, 13678560), (2301, 13446720), (2320, 13336596), (2340, 13222608), (2360, 13110552), (2392, 12935160), (2415, 12811968), (2436, 12701520), (2457, 12592960), (2478, 12486240), (2484, 12456080), (2496, 12396195), (2520, 12278136), (2576, 12011220), (2610, 11854752), (2639, 11724480), (2655, 11653824), (2668, 11597040), (2691, 11497920), (2714, 11400480), (2730, 11333664), (2760, 11210472), (2784, 11113830), (2808, 11018840), (2832, 10925460), (2880, 10743369), (2898, 10676640), (2912, 10625310), (2990, 10348128), (3016, 10258920), (3024, 10231780), (3045, 10161216), (3068, 10085040), (3105, 9964864), (3120, 9916956), (3132, 9878960), (3186, 9711520), (3220, 9608976), (3248, 9526140), (3276, 9444720), (3304, 9364680), (3312, 9342060), (3335, 9277632), (3360, 9208602), (3393, 9119040), (3422, 9041760), (3480, 8891064), (3510, 8815072), (3540, 8740368), (3588, 8623440), (3640, 8500248), (3654, 8467680), (3680, 8407854), (3717, 8324160), (3744, 8264130), (3770, 8207136), (3776, 8194095), (3780, 8185424), (3835, 8068032), (3864, 8007480), (3915, 7903168), (4002, 7731360), (4032, 7673835), (4060, 7620912), (4071, 7600320), (4095, 7555776), (4130, 7491744), (4140, 7473648), (4160, 7437717), (4176, 7409220), (4186, 7391520), (4248, 7283640), (4320, 7162246), (4347, 7117760), (4368, 7083540), (4416, 7006545), (4485, 6898752), (4524, 6839280), (4602, 6723360), (4640, 6668298), (4669, 6626880), (4680, 6611304), (4720, 6555276), (4784, 6467580), (4830, 6405984), (4872, 6350760), (4914, 6296480), (4956, 6243120), (4968, 6228040), (5040, 6139068), (5133, 6027840), (5152, 6005610), (5220, 5927376), (5278, 5862240), (5310, 5826912), (5336, 5798520), (5369, 5762880), (5382, 5748960), (5428, 5700240), (5460, 5666832), (5481, 5645120), (5520, 5605236), (5568, 5556915), (5616, 5509420), (5655, 5471424), (5664, 5462730), (5796, 5338320), (5824, 5312655), (5980, 5174064), (6003, 5154240), (6032, 5129460), (6048, 5115890), (6090, 5080608), (6136, 5042520), (6195, 4994496), (6210, 4982432), (6240, 4958478), (6264, 4939480), (6279, 4927680), (6372, 4855760), (6440, 4804488), (6496, 4763070), (6552, 4722360), (6608, 4682340), (6624, 4671030), (6670, 4638816), (6720, 4604301), (6785, 4560192), (6786, 4559520), (6844, 4520880), (6903, 4482240), (6960, 4445532), (7020, 4407536), (7080, 4370184), (7176, 4311720), (7245, 4270656), (7280, 4250124), (7308, 4233840), (7360, 4203927), (7434, 4162080), (7488, 4132065), (7540, 4103568), (7560, 4092712), (7670, 4034016), (7728, 4003740), (7830, 3951584), (7917, 3908160), (7965, 3884608), (8004, 3865680), (8073, 3832640), (8120, 3810456), (8142, 3800160), (8190, 3777888), (8260, 3745872), (8280, 3736824), (8352, 3704610), (8372, 3695760), (8496, 3641820), (8555, 3616704), (8640, 3581123), (8671, 3568320), (8694, 3558880), (8736, 3541770), (8970, 3449376), (9048, 3419640), (9135, 3387072), (9204, 3361680), (9280, 3334149), (9338, 3313440), (9360, 3305652), (9440, 3277638), (9499, 3257280), (9568, 3233790), (9660, 3202992), (9744, 3175380), (9828, 3148240), (9912, 3121560), (9936, 3114020), (10005, 3092544), (10080, 3069534), (10179, 3039680), (10266, 3013920), (10304, 3002805), (10440, 2963688), (10465, 2956608), (10556, 2931120), (10620, 2913456), (10672, 2899260), (10738, 2881440), (10764, 2874480), (10856, 2850120), (10920, 2833416), (10962, 2822560), (11040, 2802618), (11151, 2774720), (11232, 2754710), (11310, 2735712), (11328, 2731365), (11505, 2689344), (11592, 2669160), (11960, 2587032), (11977, 2583360), (12006, 2577120), (12064, 2564730), (12096, 2557945), (12180, 2540304), (12213, 2533440), (12272, 2521260), (12285, 2518592), (12390, 2497248), (12420, 2491216), (12480, 2479239), (12528, 2469740), (12558, 2463840), (12744, 2427880), (12880, 2402244), (12992, 2381535), (13104, 2361180), (13195, 2344896), (13216, 2341170), (13248, 2335515), (13340, 2319408), (13455, 2299584), (13570, 2280096), (13572, 2279760), (13688, 2260440), (13806, 2241120), (13920, 2222766), (14007, 2208960), (14040, 2203768), (14160, 2185092), (14352, 2155860), (14490, 2135328), (14560, 2125062), (14616, 2116920), (14868, 2081040), (15080, 2051784), (15120, 2046356), (15340, 2017008), (15399, 2009280), (15456, 2001870), (15660, 1975792), (15834, 1954080), (15930, 1942304), (16008, 1932840), (16107, 1920960), (16146, 1916320), (16240, 1905228), (16284, 1900080), (16380, 1888944), (16520, 1872936), (16560, 1868412), (16704, 1852305), (16744, 1847880), (16965, 1823808), (16992, 1820910), (17110, 1808352), (17342, 1784160), (17388, 1779440), (17472, 1770885), (17641, 1753920), (17940, 1724688), (18009, 1718080), (18096, 1709820), (18270, 1693536), (18408, 1680840), (18585, 1664832), (18676, 1656720), (18720, 1652826), (18837, 1642560), (18880, 1638819), (18998, 1628640), (19136, 1616895), (19320, 1601496), (19488, 1587690), (19656, 1574120), (19824, 1560780), (19872, 1557010), (20010, 1546272), (20160, 1534767), (20355, 1520064), (20358, 1519840), (20532, 1506960), (20709, 1494080), (20880, 1481844), (20930, 1478304), (21112, 1465560), (21240, 1456728), (21344, 1449630), (21476, 1440720), (21528, 1437240), (21712, 1425060), (21735, 1423552), (21840, 1416708), (21924, 1411280), (22080, 1401309), (22243, 1391040), (22302, 1387360), (22464, 1377355), (22620, 1367856), (23010, 1344672), (23184, 1334580), (23345, 1325376), (23751, 1302720), (23920, 1293516), (23954, 1291680), (24012, 1288560), (24128, 1282365), (24360, 1270152), (24426, 1266720), (24544, 1260630), (24570, 1259296), (24780, 1248624), (24840, 1245608), (25056, 1234870), (25116, 1231920), (25488, 1213940), (25665, 1205568), (25760, 1201122), (26013, 1189440), (26208, 1180590), (26390, 1172448), (26432, 1170585), (26680, 1159704), (26845, 1152576), (26910, 1149792), (27140, 1140048), (27144, 1139880), (27376, 1130220), (27405, 1129024), (27612, 1120560), (27840, 1111383), (28014, 1104480), (28080, 1101884), (28320, 1092546), (28497, 1085760), (28704, 1077930), (28980, 1067664), (29120, 1062531), (29232, 1058460), (29736, 1040520), (30015, 1030848), (30160, 1025892), (30240, 1023178), (30680, 1008504), (30798, 1004640), (30912, 1000935), (31320, 987896), (31395, 985536), (31668, 977040), (31860, 971152), (32016, 966420), (32214, 960480), (32292, 958160), (32480, 952614), (32568, 950040), (32760, 944472), (33040, 936468), (33120, 934206), (33488, 923940), (33930, 911904), (33984, 910455), (34220, 904176), (34515, 896448), (34684, 892080), (34776, 889720), (35282, 876960), (35880, 862344), (35931, 861120), (36018, 859040), (36192, 854910), (36540, 846768), (36639, 844480), (36816, 840420), (37170, 832416), (37352, 828360), (37440, 826413), (37674, 821280), (37996, 814320), (38640, 800748), (38976, 793845), (39312, 787060), (39353, 786240), (39585, 781632), (39648, 780390), (39744, 778505), (40020, 773136), (40365, 766528), (40710, 760032), (40716, 759920), (41064, 753480), (41418, 747040), (41760, 740922), (41860, 739152), (42021, 736320), (42224, 732780), (42480, 728364), (42688, 724815), (42952, 720360), (43056, 718620), (43355, 713664), (43424, 712530), (43470, 711776), (43680, 708354), (43848, 705640), (44486, 695520), (44604, 693680), (45240, 683928), (46020, 672336), (46197, 669760), (46368, 667290), (46690, 662688), (47495, 651456), (47502, 651360), (47840, 646758), (47908, 645840), (48024, 644280), (48321, 640320), (48720, 635076), (48852, 633360), (49088, 630315), (49140, 629648), (49560, 624312), (49680, 622804), (50112, 617435), (50232, 615960), (50895, 607936), (50976, 606970), (51330, 602784), (51520, 600561), (52026, 594720), (52416, 590295), (52780, 586224), (52923, 584640), (53360, 579852), (53690, 576288), (53820, 574896), (54280, 570024), (54288, 569940), (54752, 565110), (54810, 564512), (55224, 560280), (55755, 554944), (56028, 552240), (56160, 550942), (56511, 547520), (56640, 546273), (56994, 542880), (57408, 538965), (57960, 533832), (58464, 529230), (59472, 520260), (59885, 516672), (60030, 515424), (60320, 512946), (60480, 511589), (60697, 509760), (61065, 506688), (61360, 504252), (61596, 502320), (62640, 493948), (62790, 492768), (63336, 488520), (63720, 485576), (64032, 483210), (64428, 480240), (64584, 479080), (64960, 476307), (65136, 475020), (65520, 472236), (66080, 468234), (66240, 467103), (66729, 463680), (66976, 461970), (67860, 455952), (68440, 452088), (69030, 448224), (69368, 446040), (69552, 444860), (70035, 441792), (70564, 438480), (71253, 434240), (71760, 431172), (71862, 430560), (72036, 429520), (72384, 427455), (73080, 423384), (73278, 422240), (73632, 420210), (74340, 416208), (74704, 414180), (75348, 410640), (75992, 407160), (76995, 401856), (77280, 400374), (78039, 396480), (78624, 393530), (78706, 393120), (79170, 390816), (79296, 390195), (80040, 386568), (80535, 384192), (80730, 383264), (81420, 380016), (81432, 379960), (82128, 376740), (82836, 373520), (83520, 370461), (83720, 369576), (84042, 368160), (84448, 366390), (84960, 364182), (85491, 361920), (85904, 360180), (86112, 359310), (86710, 356832), (86848, 356265), (86940, 355888), (87360, 354177), (87696, 352820), (88205, 350784), (88972, 347760), (89208, 346840), (90045, 343616), (90480, 341964), (92040, 336168), (92394, 334880), (92736, 333645), (93380, 331344), (94185, 328512), (94990, 325728), (95004, 325680), (95680, 323379), (95816, 322920), (96048, 322140), (96642, 320160), (97440, 317538), (97704, 316680), (98280, 314824), (99120, 312156), (99360, 311402), (100464, 307980), (101790, 303968), (101952, 303485), (102660, 301392), (103545, 298816), (104052, 297360), (105560, 293112), (105846, 292320), (106720, 289926), (107380, 288144), (107640, 287448), (107793, 287040), (108560, 285012), (108576, 284970), (109504, 282555), (109620, 282256), (110448, 280140), (111215, 278208), (111510, 277472), (112056, 276120), (112320, 275471), (113022, 273760), (113988, 271440), (115920, 266916), (116928, 264615), (118059, 262080), (118755, 260544), (118944, 260130), (119770, 258336), (120060, 257712), (120640, 256473), (121394, 254880), (122130, 253344), (122720, 252126), (123192, 251160), (123487, 250560), (125280, 246974), (125580, 246384), (126063, 245440), (126672, 244260), (127440, 242788), (128064, 241605), (128856, 240120), (129168, 239540), (130065, 237888), (130272, 237510), (131040, 236118), (132160, 234117), (133458, 231840), (133952, 230985), (135720, 227976), (136880, 226044), (138060, 224112), (138736, 223020), (139104, 222430), (140070, 220896), (141128, 219240), (142485, 217152), (142506, 217120), (143520, 215586), (143724, 215280), (144072, 214760), (144963, 213440), (146160, 211692), (146556, 211120), (147264, 210105), (148680, 208104), (149408, 207090), (150696, 205320), (151984, 203580), (153990, 200928), (154560, 200187), (155701, 198720), (156078, 198240), (157248, 196765), (157412, 196560), (158340, 195408), (158769, 194880), (160080, 193284), (161070, 192096), (161460, 191632), (162840, 190008), (162864, 189980), (164256, 188370), (165672, 186760), (167440, 184788), (168084, 184080), (168896, 183195), (169920, 182091), (170982, 180960), (171808, 180090), (172224, 179655), (173420, 178416), (173880, 177944), (175392, 176410)]