174464856720

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{239}}^1$

素因数の和:319

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 152, 154, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 239, 240, 242, 245, 252, 264, 266, 270, 280, 285, 294, 297, 304, 308, 315, 324, 330, 336, 342, 360, 363, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 456, 462, 478, 484, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 588, 594, 605, 616, 627, 630, 648, 660, 665, 684, 693, 717, 720, 726, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 847, 855, 880, 882, 891, 912, 924, 931, 945, 956, 968, 980, 990, 1008, 1026, 1045, 1064, 1078, 1080, 1089, 1134, 1140, 1155, 1176, 1188, 1195, 1197, 1210, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1368, 1386, 1434, 1452, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1617, 1620, 1672, 1673, 1680, 1694, 1710, 1764, 1782, 1815, 1848, 1862, 1881, 1890, 1912, 1936, 1960, 1980, 1995, 2052, 2079, 2090, 2128, 2151, 2156, 2160, 2178, 2205, 2268, 2280, 2299, 2310, 2352, 2376, 2390, 2394, 2420, 2508, 2520, 2541, 2565, 2629, 2640, 2646, 2660, 2695, 2736, 2772, 2793, 2835, 2868, 2904, 2926, 2940, 2970, 3024, 3078, 3080, 3135, 3192, 3234, 3240, 3267, 3344, 3346, 3388, 3420, 3465, 3528, 3564, 3585, 3591, 3630, 3696, 3724, 3762, 3780, 3824, 3920, 3960, 3969, 3990, 4104, 4158, 4180, 4235, 4302, 4312, 4356, 4389, 4410, 4455, 4536, 4541, 4560, 4598, 4620, 4655, 4752, 4780, 4788, 4840, 4851, 5016, 5019, 5040, 5082, 5130, 5258, 5292, 5320, 5390, 5445, 5544, 5586, 5643, 5670, 5736, 5808, 5852, 5880, 5929, 5940, 5985, 6156, 6160, 6237, 6270, 6384, 6453, 6468, 6480, 6534, 6615, 6692, 6776, 6840, 6897, 6930, 7056, 7128, 7170, 7182, 7260, 7315, 7448, 7524, 7560, 7623, 7695, 7887, 7920, 7938, 7980, 8085, 8208, 8316, 8360, 8365, 8379, 8470, 8604, 8624, 8712, 8778, 8820, 8910, 9072, 9082, 9196, 9240, 9310, 9405, 9560, 9576, 9680, 9702, 9801, 10032, 10038, 10164, 10241, 10260, 10395, 10516, 10584, 10640, 10755, 10773, 10780, 10890, 11088, 11172, 11286, 11340, 11472, 11495, 11704, 11711, 11760, 11858, 11880, 11970, 12312, 12474, 12540, 12705, 12906, 12936, 13068, 13145, 13167, 13230, 13384, 13552, 13623, 13680, 13794, 13860, 13965, 14256, 14340, 14364, 14520, 14553, 14630, 14896, 15048, 15057, 15120, 15246, 15390, 15774, 15876, 15960, 16093, 16170, 16335, 16632, 16720, 16730, 16758, 16929, 16940, 17208, 17424, 17556, 17640, 17787, 17820, 17955, 18164, 18392, 18403, 18480, 18620, 18810, 19120, 19152, 19359, 19404, 19602, 19845, 20076, 20328, 20482, 20520, 20691, 20790, 21032, 21168, 21510, 21546, 21560, 21780, 21945, 22344, 22572, 22680, 22705, 22869, 22990, 23408, 23422, 23661, 23716, 23760, 23940, 24255, 24624, 24948, 25080, 25095, 25137, 25410, 25812, 25872, 26136, 26290, 26334, 26460, 26768, 27246, 27588, 27720, 27930, 28215, 28680, 28728, 28919, 29040, 29106, 29260, 29645, 30096, 30114, 30492, 30723, 30780, 31185, 31548, 31752, 31787, 31920, 32186, 32265, 32340, 32670, 33264, 33460, 33516, 33858, 33880, 34416, 34485, 35112, 35133, 35280, 35574, 35640, 35910, 36328, 36784, 36806, 37240, 37620, 38115, 38718, 38808, 39204, 39435, 39501, 39690, 40152, 40656, 40869, 40964, 41040, 41382, 41580, 41895, 42064, 43020, 43092, 43120, 43560, 43659, 43890, 44688, 45144, 45171, 45360, 45410, 45738, 45980, 46844, 47322, 47432, 47880, 48279, 48510, 49005, 49896, 49951, 50160, 50190, 50274, 50820, 51205, 51624, 52272, 52580, 52668, 52920, 53361, 53865, 54492, 55176, 55209, 55440, 55860, 56430, 57360, 57456, 57838, 58212, 58520, 58555, 59290, 60228, 60984, 61446, 61560, 62073, 62370, 63096, 63504, 63574, 64372, 64530, 64680, 65340, 65835, 66920, 67032, 67716, 67760, 68115, 68607, 68970, 70224, 70266, 70983, 71148, 71280, 71820, 72656, 72765, 73612, 74480, 75240, 75285, 75411, 76230, 77436, 77616, 78408, 78870, 79002, 79380, 80304, 80465, 81738, 81928, 82764, 83160, 83790, 84645, 86040, 86184, 86757, 87120, 87318, 87780, 88935, 90288, 90342, 90820, 91476, 91960, 92015, 92169, 93688, 94644, 94864, 95361, 95760, 96558, 96795, 97020, 98010, 99792, 99902, 100380, 100548, 101640, 102410, 103248, 103455, 105160, 105336, 105399, 105840, 106722, 107730, 108984, 110352, 110418, 111720, 112651, 112860, 114345, 115676, 116424, 117040, 117110, 118305, 118503, 118580, 120456, 121968, 122607, 122892, 123120, 124146, 124740, 125685, 126192, 127148, 128744, 128821, 129060, 129360, 130680, 131670, 133840, 134064, 135432, 135513, 136230, 137214, 137940, 140532, 141966, 142296, 143640, 144595, 144837, 145530, 147224, 149853, 150480, 150570, 150822, 152460, 153615, 154872, 156816, 157740, 158004, 158760, 158935, 160083, 160930, 163476, 163856, 165528, 165627, 166320, 167580, 169290, 172080, 172368, 173514, 174636, 175560, 175665, 177870, 180684, 181640, 182952, 183920, 184030, 184338, 186219, 187376, 189288, 190722, 193116, 193590, 194040, 196020, 197505, 199804, 200760, 201096, 202433, 203280, 204345, 204820, 206910, 210320, 210672, 210798, 212949, 213444, 215460, 217968, 218295, 220836, 222509, 223440, 225302, 225720, 225855, 228690, 231352, 232848, 234220, 236610, 237006, 237160, 240912, 241395, 245214, 245784, 248292, 249480, 249755, 251370, 254296, 257488, 257642, 258120, 260271, 261360, 263340, 266805, 270864, 271026, 272460, 274428, 275880, 276045, 276507, 281064, 283932, 284592, 286083, 287280, 289190, 289674, 291060, 294448, 299706, 301140, 301644, 304920, 307230, 309744, 310365, 315480, 316008, 316197, 317520, 317870, 320166, 321860, 326952, 331056, 331254, 335160, 337953, 338580, 343035, 347028, 349272, 349657, 351120, 351330, 354915, 355740, 361368, 363280, 365904, 367821, 368060, 368676, 372438, 377055, 378576, 381444, 386232, 386463, 387180, 388080, 392040, 395010, 399608, 401520, 402192, 404866, 408690, 409640, 413820, 421596, 425898, 426888, 430920, 433785, 434511, 436590, 441672, 445018, 449559, 450604, 451440, 451710, 457380, 460845, 462704, 468440, 473220, 474012, 474320, 476805, 480249, 482790, 490428, 491568, 496584, 496881, 498960, 499510, 502740, 508592, 515284, 516240, 520542, 526680, 526995, 533610, 542052, 544920, 548856, 549461, 551760, 552090, 553014, 562128, 563255, 567864, 572166, 578380, 579348, 582120, 592515, 599412, 602280, 603288, 607299, 609840, 613035, 614460, 620730, 630960, 632016, 632394, 635740, 640332, 643720, 644105, 653904, 662508, 667527, 670320, 675906, 677160, 677565, 686070, 694056, 698544, 699314, 702660, 709830, 711480, 722736, 724185, 735642, 736120, 737352, 744876, 749265, 754110, 762888, 772464, 772926, 774360, 780813, 784080, 790020, 799216, 800415, 809732, 817380, 819280, 827640, 828135, 829521, 843192, 851796, 853776, 858249, 861840, 867570, 869022, 873180, 883344, 890036, 899118, 901208, 903420, 914760, 921690, 931095, 936880, 946440, 948024, 948591, 953610, 960498, 965580, 980856, 993168, 993762, 999020, 1005480, 1012165, 1013859, 1030568, 1041084, 1048971, 1053360, 1053990, 1064745, 1067220, 1084104, 1089840, 1097712, 1098922, 1104180, 1106028, 1112545, 1126510, 1135728, 1144332, 1156760, 1158696, 1159389, 1164240, 1185030, 1198824, 1204560, 1206576, 1214598, 1226070, 1228920, 1241460, 1264788, 1271480, 1280664, 1287440, 1288210, 1301355, 1303533, 1325016, 1335054, 1348677, 1351812, 1354320, 1355130, 1372140, 1382535, 1388112, 1398628, 1405320, 1417031, 1419660, 1422960, 1430415, 1448370, 1471284, 1472240, 1474704, 1489752, 1490643, 1498530, 1508220, 1525776, 1545852, 1548720, 1561626, 1580040, 1580985, 1600830, 1619464, 1634760, 1648383, 1655280, 1656270, 1659042, 1686384, 1689765, 1703592, 1716498, 1735140, 1738044, 1746360, 1748285, 1780072, 1798236, 1802416, 1806840, 1821897, 1829520, 1839105, 1843380, 1862190, 1892880, 1896048, 1897182, 1907220, 1920996, 1931160, 1932315, 1961712, 1987524, 1998040, 2002581, 2010960, 2024330, 2027718, 2061136, 2082168, 2097942, 2107980, 2129490, 2134440, 2168208, 2172555, 2197844, 2208360, 2212056, 2225090, 2247795, 2253020, 2288664, 2313520, 2317392, 2318778, 2342439, 2370060, 2397648, 2401245, 2429196, 2447599, 2452140, 2457840, 2482920, 2484405, 2529576, 2542960, 2561328, 2574747, 2576420, 2602710, 2607066, 2650032, 2670108, 2697354, 2703624, 2710260, 2744280, 2747305, 2765070, 2797256, 2810640, 2834062, 2839320, 2860830, 2896740, 2942568, 2979504, 2981286, 2997060, 3016440, 3036495, 3041577, 3091704, 3123252, 3146913, 3160080, 3161970, 3201660, 3238928, 3269520, 3296766, 3312540, 3318084, 3337635, 3379530, 3407184, 3432996, 3470280, 3476088, 3478167, 3492720, 3496570, 3560144, 3596472, 3613680, 3643794, 3678210, 3686760, 3724380, 3794364, 3814440, 3841992, 3846227, 3862320, 3864630, 3904065, 3975048, 3996080, 4005162, 4046031, 4048660, 4055436, 4147605, 4164336, 4195884, 4215960, 4251093, 4258980, 4268880, 4291245, 4345110, 4395688, 4416720, 4424112, 4450180, 4495590, 4506040, 4577328, 4637556, 4684878, 4740120, 4742955, 4802490, 4858392, 4895198, 4904280, 4945149, 4965840, 4968810, 5059152, 5069295, 5149494, 5152840, 5205420, 5214132, 5244855, 5340216, 5394708, 5407248, 5420520, 5465691, 5488560, 5494610, 5530140, 5594512, 5668124, 5678640, 5721660, 5793480, 5796945, 5885136, 5962572, 5994120, 6007743, 6032880, 6072990, 6083154, 6183408, 6246504, 6293826, 6323940, 6403320, 6517665, 6593532, 6625080, 6636168, 6675270, 6743385, 6759060, 6865992, 6940560, 6952176, 6956334, 6993140, 7085155, 7192944, 7287588, 7342797, 7356420, 7373520, 7448760, 7453215, 7588728, 7628880, 7683984, 7692454, 7729260, 7808130, 7950096, 8010324, 8092062, 8097320, 8110872, 8241915, 8295210, 8391768, 8431920, 8502186, 8517960, 8582490, 8690220, 8791376, 8900360, 8991180, 9012080, 9109485, 9124731, 9275112, 9369756, 9440739, 9480240, 9485910, 9604980, 9716784, 9790396, 9808560, 9890298, 9937620, 10012905, 10138590, 10298988, 10305680, 10410840, 10428264, 10434501, 10489710, 10680432, 10789416, 10841040, 10931382, 10989220, 11060280, 11336248, 11443320, 11538681, 11586960, 11593890, 11712195, 11925144, 11988240, 12015486, 12145980, 12166308, 12237995, 12493008, 12587652, 12647880, 12753279, 12806640, 12873735, 13035330, 13187064, 13250160, 13272336, 13350540, 13486770, 13518120, 13731984, 13912668, 13986280, 14170310, 14575176, 14685594, 14712840, 14835447, 14897520, 14906430, 15177456, 15207885, 15384908, 15458520, 15616260, 15734565, 16020648, 16184124, 16194640, 16221744, 16397073, 16483830, 16590420, 16783536, 17004372, 17035920, 17164980, 17380440, 17390835, 17800720, 17982360, 18023229, 18218970, 18249462, 18550224, 18739512, 18881478, 18971820, 19209960, 19231135, 19580792, 19780596, 19875240, 20025810, 20230155, 20277180, 20597976, 20821680, 20856528, 20869002, 20979420, 21255465, 21578832, 21862764, 21978440, 22028391, 22120560, 22672496, 22886640, 23077362, 23187780, 23424390, 23850288, 24030972, 24291960, 24332616, 24475990, 24725745, 25175304, 25295760, 25506558, 25747470, 26070660, 26374128, 26701080, 26923589, 26973540, 27036240, 27328455, 27825336, 27972560, 28322217, 28340620, 29150352, 29371188, 29425680, 29670894, 29812860, 30038715, 30415770, 30769816, 30917040, 31232520, 31469130, 32041296, 32368248, 32794146, 32967660, 33180840, 34008744, 34329960, 34616043, 34760880, 34781670, 35964720, 36046458, 36437940, 36498924, 36713985, 37479024, 37762956, 37943640, 38259837, 38419920, 38462270, 39161584, 39561192, 39750480, 40051620, 40460310, 40554360, 41195952, 41738004, 41958840, 42510930, 43725528, 43956880, 44056782, 44506341, 45623655, 46154724, 46375560, 46848780, 47203695, 48061944, 48583920, 48665232, 48951980, 49451490, 50350608, 51013116, 51494940, 52141320, 52172505, 53402160, 53847178, 53947080, 54656910, 55650672, 56644434, 56681240, 57693405, 58742376, 59341788, 59625720, 60077430, 60831540, 61539632, 62465040, 62938260, 63766395, 64736496, 65588292, 65935320, 66085173, 66361680, 68017488, 68659920, 69232086, 69563340, 72092916, 72875880, 72997848, 73427970, 74177235, 75525912, 75887280, 76519674, 76924540, 79122384, 80103240, 80770767, 80920620, 81108720, 81985365, 83476008, 83917680, 85021860, 87451056, 88113564, 89012682, 90116145, 91247310, 92309448, 92751120, 93697560, 94407390, 96123888, 97903960, 98902980, 102026232, 102989880, 103848129, 104282640, 104345010, 107694356, 107894160, 109313820, 110141955, 113288868, 113362480, 114779511, 115386810, 117484752, 118683576, 119251440, 120154860, 121663080, 125876520, 127532790, 131176584, 131870640, 132170346, 134617945, 138464172, 139126680, 141611085, 144185832, 145751760, 145995696, 146855940, 148354470, 151051824, 153039348, 153849080, 160206480, 161541534, 161841240, 163970730, 166952016, 170043720, 173080215, 176227128, 178025364, 180232290, 182494620, 184618896, 187395120, 188814780, 191299185, 195807920, 197805960, 198255519, 204052464, 205979760, 207696258, 208690020, 215388712, 218627640, 220283910, 222531705, 226577736, 229559022, 230773620, 237367152, 240309720, 242312301, 243326160, 251753040, 255065580, 262353168, 264340692, 269235890, 276928344, 278253360, 283222170, 288371664, 293711880, 296708940, 306078696, 307698160, 311544387, 323083068, 323682480, 327941460, 330425865, 340087440, 346160430, 352454256, 356050728, 360464580, 364989240, 377629560, 382598370, 395611920, 396511038, 403853835, 415392516, 417380040, 430777424, 437255280, 440567820, 445063410, 453155472, 459118044, 461547240, 480619440, 484624602, 510131160, 519240645, 528681384, 538471780, 553856688, 566444340, 573897555, 587423760, 593417880, 612157392, 623088774, 646166136, 655882920, 660851730, 692320860, 712101456, 720929160, 726936903, 729978480, 755259120, 765196740, 793022076, 807707670, 830785032, 834760080, 881135640, 890126820, 918236088, 923094480, 969249204, 991277595, 1020262320, 1038481290, 1057362768, 1076943560, 1132888680, 1147795110, 1186835760, 1211561505, 1246177548, 1292332272, 1311765840, 1321703460, 1384641720, 1441858320, 1453873806, 1530393480, 1557721935, 1586044152, 1615415340, 1661570064, 1762271280, 1780253640, 1836472176, 1938498408, 1982555190, 2076962580, 2153887120, 2180810709, 2265777360, 2295590220, 2423123010, 2492355096, 2643406920, 2769283440, 2907747612, 3060786960, 3115443870, 3172088304, 3230830680, 3560507280, 3634684515, 3876996816, 3965110380, 4153925160, 4361621418, 4591180440, 4846246020, 4984710192, 5286813840, 5815495224, 6230887740, 6461661360, 7269369030, 7930220760, 8307850320, 8723242836, 9182360880, 9692492040, 10904053545, 11630990448, 12461775480, 14538738060, 15860441520, 17446485672, 19384984080, 21808107090, 24923550960, 29077476120, 34892971344, 43616214180, 58154952240, 87232428360, 174464856720]

約数ペア:

[(1, 174464856720), (2, 87232428360), (3, 58154952240), (4, 43616214180), (5, 34892971344), (6, 29077476120), (7, 24923550960), (8, 21808107090), (9, 19384984080), (10, 17446485672), (11, 15860441520), (12, 14538738060), (14, 12461775480), (15, 11630990448), (16, 10904053545), (18, 9692492040), (19, 9182360880), (20, 8723242836), (21, 8307850320), (22, 7930220760), (24, 7269369030), (27, 6461661360), (28, 6230887740), (30, 5815495224), (33, 5286813840), (35, 4984710192), (36, 4846246020), (38, 4591180440), (40, 4361621418), (42, 4153925160), (44, 3965110380), (45, 3876996816), (48, 3634684515), (49, 3560507280), (54, 3230830680), (55, 3172088304), (56, 3115443870), (57, 3060786960), (60, 2907747612), (63, 2769283440), (66, 2643406920), (70, 2492355096), (72, 2423123010), (76, 2295590220), (77, 2265777360), (80, 2180810709), (81, 2153887120), (84, 2076962580), (88, 1982555190), (90, 1938498408), (95, 1836472176), (98, 1780253640), (99, 1762271280), (105, 1661570064), (108, 1615415340), (110, 1586044152), (112, 1557721935), (114, 1530393480), (120, 1453873806), (121, 1441858320), (126, 1384641720), (132, 1321703460), (133, 1311765840), (135, 1292332272), (140, 1246177548), (144, 1211561505), (147, 1186835760), (152, 1147795110), (154, 1132888680), (162, 1076943560), (165, 1057362768), (168, 1038481290), (171, 1020262320), (176, 991277595), (180, 969249204), (189, 923094480), (190, 918236088), (196, 890126820), (198, 881135640), (209, 834760080), (210, 830785032), (216, 807707670), (220, 793022076), (228, 765196740), (231, 755259120), (239, 729978480), (240, 726936903), (242, 720929160), (245, 712101456), (252, 692320860), (264, 660851730), (266, 655882920), (270, 646166136), (280, 623088774), (285, 612157392), (294, 593417880), (297, 587423760), (304, 573897555), (308, 566444340), (315, 553856688), (324, 538471780), (330, 528681384), (336, 519240645), (342, 510131160), (360, 484624602), (363, 480619440), (378, 461547240), (380, 459118044), (385, 453155472), (392, 445063410), (396, 440567820), (399, 437255280), (405, 430777424), (418, 417380040), (420, 415392516), (432, 403853835), (440, 396511038), (441, 395611920), (456, 382598370), (462, 377629560), (478, 364989240), (484, 360464580), (490, 356050728), (495, 352454256), (504, 346160430), (513, 340087440), (528, 330425865), (532, 327941460), (539, 323682480), (540, 323083068), (560, 311544387), (567, 307698160), (570, 306078696), (588, 296708940), (594, 293711880), (605, 288371664), (616, 283222170), (627, 278253360), (630, 276928344), (648, 269235890), (660, 264340692), (665, 262353168), (684, 255065580), (693, 251753040), (717, 243326160), (720, 242312301), (726, 240309720), (735, 237367152), (756, 230773620), (760, 229559022), (770, 226577736), (784, 222531705), (792, 220283910), (798, 218627640), (810, 215388712), (836, 208690020), (840, 207696258), (847, 205979760), (855, 204052464), (880, 198255519), (882, 197805960), (891, 195807920), (912, 191299185), (924, 188814780), (931, 187395120), (945, 184618896), (956, 182494620), (968, 180232290), (980, 178025364), (990, 176227128), (1008, 173080215), (1026, 170043720), (1045, 166952016), (1064, 163970730), (1078, 161841240), (1080, 161541534), (1089, 160206480), (1134, 153849080), (1140, 153039348), (1155, 151051824), (1176, 148354470), (1188, 146855940), (1195, 145995696), (1197, 145751760), (1210, 144185832), (1232, 141611085), (1254, 139126680), (1260, 138464172), (1296, 134617945), (1320, 132170346), (1323, 131870640), (1330, 131176584), (1368, 127532790), (1386, 125876520), (1434, 121663080), (1452, 120154860), (1463, 119251440), (1470, 118683576), (1485, 117484752), (1512, 115386810), (1520, 114779511), (1539, 113362480), (1540, 113288868), (1584, 110141955), (1596, 109313820), (1617, 107894160), (1620, 107694356), (1672, 104345010), (1673, 104282640), (1680, 103848129), (1694, 102989880), (1710, 102026232), (1764, 98902980), (1782, 97903960), (1815, 96123888), (1848, 94407390), (1862, 93697560), (1881, 92751120), (1890, 92309448), (1912, 91247310), (1936, 90116145), (1960, 89012682), (1980, 88113564), (1995, 87451056), (2052, 85021860), (2079, 83917680), (2090, 83476008), (2128, 81985365), (2151, 81108720), (2156, 80920620), (2160, 80770767), (2178, 80103240), (2205, 79122384), (2268, 76924540), (2280, 76519674), (2299, 75887280), (2310, 75525912), (2352, 74177235), (2376, 73427970), (2390, 72997848), (2394, 72875880), (2420, 72092916), (2508, 69563340), (2520, 69232086), (2541, 68659920), (2565, 68017488), (2629, 66361680), (2640, 66085173), (2646, 65935320), (2660, 65588292), (2695, 64736496), (2736, 63766395), (2772, 62938260), (2793, 62465040), (2835, 61539632), (2868, 60831540), (2904, 60077430), (2926, 59625720), (2940, 59341788), (2970, 58742376), (3024, 57693405), (3078, 56681240), (3080, 56644434), (3135, 55650672), (3192, 54656910), (3234, 53947080), (3240, 53847178), (3267, 53402160), (3344, 52172505), (3346, 52141320), (3388, 51494940), (3420, 51013116), (3465, 50350608), (3528, 49451490), (3564, 48951980), (3585, 48665232), (3591, 48583920), (3630, 48061944), (3696, 47203695), (3724, 46848780), (3762, 46375560), (3780, 46154724), (3824, 45623655), (3920, 44506341), (3960, 44056782), (3969, 43956880), (3990, 43725528), (4104, 42510930), (4158, 41958840), (4180, 41738004), (4235, 41195952), (4302, 40554360), (4312, 40460310), (4356, 40051620), (4389, 39750480), (4410, 39561192), (4455, 39161584), (4536, 38462270), (4541, 38419920), (4560, 38259837), (4598, 37943640), (4620, 37762956), (4655, 37479024), (4752, 36713985), (4780, 36498924), (4788, 36437940), (4840, 36046458), (4851, 35964720), (5016, 34781670), (5019, 34760880), (5040, 34616043), (5082, 34329960), (5130, 34008744), (5258, 33180840), (5292, 32967660), (5320, 32794146), (5390, 32368248), (5445, 32041296), (5544, 31469130), (5586, 31232520), (5643, 30917040), (5670, 30769816), (5736, 30415770), (5808, 30038715), (5852, 29812860), (5880, 29670894), (5929, 29425680), (5940, 29371188), (5985, 29150352), (6156, 28340620), (6160, 28322217), (6237, 27972560), (6270, 27825336), (6384, 27328455), (6453, 27036240), (6468, 26973540), (6480, 26923589), (6534, 26701080), (6615, 26374128), (6692, 26070660), (6776, 25747470), (6840, 25506558), (6897, 25295760), (6930, 25175304), (7056, 24725745), (7128, 24475990), (7170, 24332616), (7182, 24291960), (7260, 24030972), (7315, 23850288), (7448, 23424390), (7524, 23187780), (7560, 23077362), (7623, 22886640), (7695, 22672496), (7887, 22120560), (7920, 22028391), (7938, 21978440), (7980, 21862764), (8085, 21578832), (8208, 21255465), (8316, 20979420), (8360, 20869002), (8365, 20856528), (8379, 20821680), (8470, 20597976), (8604, 20277180), (8624, 20230155), (8712, 20025810), (8778, 19875240), (8820, 19780596), (8910, 19580792), (9072, 19231135), (9082, 19209960), (9196, 18971820), (9240, 18881478), (9310, 18739512), (9405, 18550224), (9560, 18249462), (9576, 18218970), (9680, 18023229), (9702, 17982360), (9801, 17800720), (10032, 17390835), (10038, 17380440), (10164, 17164980), (10241, 17035920), (10260, 17004372), (10395, 16783536), (10516, 16590420), (10584, 16483830), (10640, 16397073), (10755, 16221744), (10773, 16194640), (10780, 16184124), (10890, 16020648), (11088, 15734565), (11172, 15616260), (11286, 15458520), (11340, 15384908), (11472, 15207885), (11495, 15177456), (11704, 14906430), (11711, 14897520), (11760, 14835447), (11858, 14712840), (11880, 14685594), (11970, 14575176), (12312, 14170310), (12474, 13986280), (12540, 13912668), (12705, 13731984), (12906, 13518120), (12936, 13486770), (13068, 13350540), (13145, 13272336), (13167, 13250160), (13230, 13187064), (13384, 13035330), (13552, 12873735), (13623, 12806640), (13680, 12753279), (13794, 12647880), (13860, 12587652), (13965, 12493008), (14256, 12237995), (14340, 12166308), (14364, 12145980), (14520, 12015486), (14553, 11988240), (14630, 11925144), (14896, 11712195), (15048, 11593890), (15057, 11586960), (15120, 11538681), (15246, 11443320), (15390, 11336248), (15774, 11060280), (15876, 10989220), (15960, 10931382), (16093, 10841040), (16170, 10789416), (16335, 10680432), (16632, 10489710), (16720, 10434501), (16730, 10428264), (16758, 10410840), (16929, 10305680), (16940, 10298988), (17208, 10138590), (17424, 10012905), (17556, 9937620), (17640, 9890298), (17787, 9808560), (17820, 9790396), (17955, 9716784), (18164, 9604980), (18392, 9485910), (18403, 9480240), (18480, 9440739), (18620, 9369756), (18810, 9275112), (19120, 9124731), (19152, 9109485), (19359, 9012080), (19404, 8991180), (19602, 8900360), (19845, 8791376), (20076, 8690220), (20328, 8582490), (20482, 8517960), (20520, 8502186), (20691, 8431920), (20790, 8391768), (21032, 8295210), (21168, 8241915), (21510, 8110872), (21546, 8097320), (21560, 8092062), (21780, 8010324), (21945, 7950096), (22344, 7808130), (22572, 7729260), (22680, 7692454), (22705, 7683984), (22869, 7628880), (22990, 7588728), (23408, 7453215), (23422, 7448760), (23661, 7373520), (23716, 7356420), (23760, 7342797), (23940, 7287588), (24255, 7192944), (24624, 7085155), (24948, 6993140), (25080, 6956334), (25095, 6952176), (25137, 6940560), (25410, 6865992), (25812, 6759060), (25872, 6743385), (26136, 6675270), (26290, 6636168), (26334, 6625080), (26460, 6593532), (26768, 6517665), (27246, 6403320), (27588, 6323940), (27720, 6293826), (27930, 6246504), (28215, 6183408), (28680, 6083154), (28728, 6072990), (28919, 6032880), (29040, 6007743), (29106, 5994120), (29260, 5962572), (29645, 5885136), (30096, 5796945), (30114, 5793480), (30492, 5721660), (30723, 5678640), (30780, 5668124), (31185, 5594512), (31548, 5530140), (31752, 5494610), (31787, 5488560), (31920, 5465691), (32186, 5420520), (32265, 5407248), (32340, 5394708), (32670, 5340216), (33264, 5244855), (33460, 5214132), (33516, 5205420), (33858, 5152840), (33880, 5149494), (34416, 5069295), (34485, 5059152), (35112, 4968810), (35133, 4965840), (35280, 4945149), (35574, 4904280), (35640, 4895198), (35910, 4858392), (36328, 4802490), (36784, 4742955), (36806, 4740120), (37240, 4684878), (37620, 4637556), (38115, 4577328), (38718, 4506040), (38808, 4495590), (39204, 4450180), (39435, 4424112), (39501, 4416720), (39690, 4395688), (40152, 4345110), (40656, 4291245), (40869, 4268880), (40964, 4258980), (41040, 4251093), (41382, 4215960), (41580, 4195884), (41895, 4164336), (42064, 4147605), (43020, 4055436), (43092, 4048660), (43120, 4046031), (43560, 4005162), (43659, 3996080), (43890, 3975048), (44688, 3904065), (45144, 3864630), (45171, 3862320), (45360, 3846227), (45410, 3841992), (45738, 3814440), (45980, 3794364), (46844, 3724380), (47322, 3686760), (47432, 3678210), (47880, 3643794), (48279, 3613680), (48510, 3596472), (49005, 3560144), (49896, 3496570), (49951, 3492720), (50160, 3478167), (50190, 3476088), (50274, 3470280), (50820, 3432996), (51205, 3407184), (51624, 3379530), (52272, 3337635), (52580, 3318084), (52668, 3312540), (52920, 3296766), (53361, 3269520), (53865, 3238928), (54492, 3201660), (55176, 3161970), (55209, 3160080), (55440, 3146913), (55860, 3123252), (56430, 3091704), (57360, 3041577), (57456, 3036495), (57838, 3016440), (58212, 2997060), (58520, 2981286), (58555, 2979504), (59290, 2942568), (60228, 2896740), (60984, 2860830), (61446, 2839320), (61560, 2834062), (62073, 2810640), (62370, 2797256), (63096, 2765070), (63504, 2747305), (63574, 2744280), (64372, 2710260), (64530, 2703624), (64680, 2697354), (65340, 2670108), (65835, 2650032), (66920, 2607066), (67032, 2602710), (67716, 2576420), (67760, 2574747), (68115, 2561328), (68607, 2542960), (68970, 2529576), (70224, 2484405), (70266, 2482920), (70983, 2457840), (71148, 2452140), (71280, 2447599), (71820, 2429196), (72656, 2401245), (72765, 2397648), (73612, 2370060), (74480, 2342439), (75240, 2318778), (75285, 2317392), (75411, 2313520), (76230, 2288664), (77436, 2253020), (77616, 2247795), (78408, 2225090), (78870, 2212056), (79002, 2208360), (79380, 2197844), (80304, 2172555), (80465, 2168208), (81738, 2134440), (81928, 2129490), (82764, 2107980), (83160, 2097942), (83790, 2082168), (84645, 2061136), (86040, 2027718), (86184, 2024330), (86757, 2010960), (87120, 2002581), (87318, 1998040), (87780, 1987524), (88935, 1961712), (90288, 1932315), (90342, 1931160), (90820, 1920996), (91476, 1907220), (91960, 1897182), (92015, 1896048), (92169, 1892880), (93688, 1862190), (94644, 1843380), (94864, 1839105), (95361, 1829520), (95760, 1821897), (96558, 1806840), (96795, 1802416), (97020, 1798236), (98010, 1780072), (99792, 1748285), (99902, 1746360), (100380, 1738044), (100548, 1735140), (101640, 1716498), (102410, 1703592), (103248, 1689765), (103455, 1686384), (105160, 1659042), (105336, 1656270), (105399, 1655280), (105840, 1648383), (106722, 1634760), (107730, 1619464), (108984, 1600830), (110352, 1580985), (110418, 1580040), (111720, 1561626), (112651, 1548720), (112860, 1545852), (114345, 1525776), (115676, 1508220), (116424, 1498530), (117040, 1490643), (117110, 1489752), (118305, 1474704), (118503, 1472240), (118580, 1471284), (120456, 1448370), (121968, 1430415), (122607, 1422960), (122892, 1419660), (123120, 1417031), (124146, 1405320), (124740, 1398628), (125685, 1388112), (126192, 1382535), (127148, 1372140), (128744, 1355130), (128821, 1354320), (129060, 1351812), (129360, 1348677), (130680, 1335054), (131670, 1325016), (133840, 1303533), (134064, 1301355), (135432, 1288210), (135513, 1287440), (136230, 1280664), (137214, 1271480), (137940, 1264788), (140532, 1241460), (141966, 1228920), (142296, 1226070), (143640, 1214598), (144595, 1206576), (144837, 1204560), (145530, 1198824), (147224, 1185030), (149853, 1164240), (150480, 1159389), (150570, 1158696), (150822, 1156760), (152460, 1144332), (153615, 1135728), (154872, 1126510), (156816, 1112545), (157740, 1106028), (158004, 1104180), (158760, 1098922), (158935, 1097712), (160083, 1089840), (160930, 1084104), (163476, 1067220), (163856, 1064745), (165528, 1053990), (165627, 1053360), (166320, 1048971), (167580, 1041084), (169290, 1030568), (172080, 1013859), (172368, 1012165), (173514, 1005480), (174636, 999020), (175560, 993762), (175665, 993168), (177870, 980856), (180684, 965580), (181640, 960498), (182952, 953610), (183920, 948591), (184030, 948024), (184338, 946440), (186219, 936880), (187376, 931095), (189288, 921690), (190722, 914760), (193116, 903420), (193590, 901208), (194040, 899118), (196020, 890036), (197505, 883344), (199804, 873180), (200760, 869022), (201096, 867570), (202433, 861840), (203280, 858249), (204345, 853776), (204820, 851796), (206910, 843192), (210320, 829521), (210672, 828135), (210798, 827640), (212949, 819280), (213444, 817380), (215460, 809732), (217968, 800415), (218295, 799216), (220836, 790020), (222509, 784080), (223440, 780813), (225302, 774360), (225720, 772926), (225855, 772464), (228690, 762888), (231352, 754110), (232848, 749265), (234220, 744876), (236610, 737352), (237006, 736120), (237160, 735642), (240912, 724185), (241395, 722736), (245214, 711480), (245784, 709830), (248292, 702660), (249480, 699314), (249755, 698544), (251370, 694056), (254296, 686070), (257488, 677565), (257642, 677160), (258120, 675906), (260271, 670320), (261360, 667527), (263340, 662508), (266805, 653904), (270864, 644105), (271026, 643720), (272460, 640332), (274428, 635740), (275880, 632394), (276045, 632016), (276507, 630960), (281064, 620730), (283932, 614460), (284592, 613035), (286083, 609840), (287280, 607299), (289190, 603288), (289674, 602280), (291060, 599412), (294448, 592515), (299706, 582120), (301140, 579348), (301644, 578380), (304920, 572166), (307230, 567864), (309744, 563255), (310365, 562128), (315480, 553014), (316008, 552090), (316197, 551760), (317520, 549461), (317870, 548856), (320166, 544920), (321860, 542052), (326952, 533610), (331056, 526995), (331254, 526680), (335160, 520542), (337953, 516240), (338580, 515284), (343035, 508592), (347028, 502740), (349272, 499510), (349657, 498960), (351120, 496881), (351330, 496584), (354915, 491568), (355740, 490428), (361368, 482790), (363280, 480249), (365904, 476805), (367821, 474320), (368060, 474012), (368676, 473220), (372438, 468440), (377055, 462704), (378576, 460845), (381444, 457380), (386232, 451710), (386463, 451440), (387180, 450604), (388080, 449559), (392040, 445018), (395010, 441672), (399608, 436590), (401520, 434511), (402192, 433785), (404866, 430920), (408690, 426888), (409640, 425898), (413820, 421596)]