61422474960

素因数分解:

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

素因数の和:123

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 99, 105, 108, 110, 112, 114, 120, 121, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 162, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 240, 242, 248, 252, 264, 266, 270, 279, 280, 285, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 360, 361, 363, 372, 378, 380, 385, 396, 399, 405, 418, 420, 432, 434, 440, 456, 462, 465, 484, 495, 496, 504, 513, 528, 532, 540, 558, 560, 567, 570, 589, 594, 605, 616, 620, 627, 630, 648, 651, 660, 665, 682, 684, 693, 720, 722, 726, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 847, 855, 868, 880, 891, 912, 924, 930, 945, 968, 990, 1008, 1023, 1026, 1045, 1064, 1080, 1083, 1085, 1089, 1116, 1134, 1140, 1155, 1178, 1188, 1197, 1210, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1444, 1452, 1463, 1485, 1488, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1674, 1680, 1694, 1705, 1710, 1736, 1767, 1782, 1805, 1815, 1848, 1860, 1881, 1890, 1936, 1953, 1980, 1995, 2046, 2052, 2079, 2090, 2128, 2160, 2166, 2170, 2178, 2232, 2268, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2420, 2480, 2508, 2511, 2520, 2527, 2541, 2565, 2604, 2640, 2660, 2728, 2736, 2772, 2790, 2835, 2888, 2904, 2926, 2945, 2970, 3024, 3069, 3078, 3080, 3135, 3192, 3240, 3249, 3255, 3267, 3344, 3348, 3388, 3410, 3420, 3465, 3472, 3534, 3564, 3591, 3610, 3630, 3696, 3720, 3751, 3762, 3780, 3906, 3960, 3971, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4332, 4340, 4356, 4389, 4455, 4464, 4536, 4560, 4598, 4620, 4712, 4752, 4774, 4788, 4840, 5016, 5022, 5040, 5054, 5082, 5115, 5130, 5208, 5301, 5320, 5415, 5445, 5456, 5544, 5580, 5643, 5670, 5776, 5808, 5852, 5859, 5890, 5940, 5985, 6138, 6156, 6160, 6237, 6270, 6384, 6479, 6480, 6498, 6510, 6534, 6696, 6776, 6820, 6840, 6897, 6930, 7068, 7128, 7161, 7182, 7220, 7260, 7315, 7440, 7502, 7524, 7560, 7581, 7623, 7695, 7812, 7920, 7942, 7980, 8184, 8208, 8246, 8316, 8360, 8370, 8470, 8664, 8680, 8712, 8778, 8835, 8910, 9072, 9196, 9207, 9240, 9405, 9424, 9548, 9576, 9680, 9747, 9765, 9801, 10032, 10044, 10108, 10164, 10230, 10260, 10395, 10416, 10602, 10640, 10773, 10830, 10890, 11088, 11160, 11191, 11253, 11286, 11340, 11495, 11704, 11718, 11780, 11880, 11913, 11935, 11970, 12276, 12312, 12369, 12474, 12540, 12555, 12635, 12705, 12958, 12996, 13020, 13068, 13167, 13392, 13552, 13640, 13680, 13794, 13860, 14136, 14256, 14322, 14364, 14440, 14520, 14630, 15004, 15048, 15120, 15162, 15246, 15345, 15390, 15624, 15884, 15903, 15960, 16093, 16245, 16335, 16368, 16492, 16632, 16720, 16740, 16929, 16940, 17328, 17360, 17424, 17556, 17577, 17670, 17820, 17955, 18392, 18414, 18480, 18755, 18810, 19096, 19152, 19437, 19494, 19530, 19602, 19855, 20088, 20216, 20328, 20460, 20520, 20615, 20691, 20790, 21204, 21483, 21546, 21660, 21780, 21945, 22320, 22382, 22506, 22572, 22680, 22743, 22869, 22990, 23408, 23436, 23560, 23760, 23826, 23870, 23940, 24552, 24624, 24738, 24948, 25080, 25110, 25270, 25410, 25916, 25992, 26040, 26136, 26257, 26334, 26505, 27280, 27588, 27621, 27720, 27797, 28215, 28272, 28644, 28728, 28880, 29040, 29241, 29260, 29295, 30008, 30096, 30324, 30492, 30690, 30780, 31185, 31248, 31768, 31806, 31920, 32186, 32395, 32490, 32670, 32984, 33264, 33480, 33573, 33759, 33858, 33880, 34485, 35112, 35154, 35340, 35640, 35739, 35805, 35910, 36784, 36828, 37107, 37510, 37620, 37905, 38115, 38192, 38874, 38988, 39060, 39204, 39501, 39710, 40176, 40432, 40656, 40920, 41040, 41230, 41382, 41580, 42408, 42966, 43092, 43320, 43560, 43681, 43890, 44764, 45012, 45144, 45353, 45360, 45486, 45738, 45980, 46035, 46872, 47120, 47652, 47709, 47740, 47880, 48279, 48735, 49005, 49104, 49476, 49896, 50160, 50220, 50540, 50820, 51832, 51984, 52080, 52272, 52514, 52668, 53010, 53865, 55176, 55242, 55440, 55594, 55955, 56265, 56430, 57288, 57456, 58311, 58482, 58520, 58590, 59565, 60016, 60648, 60984, 61380, 61560, 61845, 62073, 62370, 63536, 63612, 64372, 64449, 64790, 64980, 65340, 65835, 65968, 66960, 67146, 67518, 67716, 67760, 68229, 68607, 68970, 70224, 70308, 70680, 71269, 71280, 71478, 71610, 71820, 73656, 74214, 75020, 75240, 75810, 76230, 77748, 77976, 78120, 78337, 78408, 78771, 79002, 79420, 79515, 80465, 81840, 82460, 82764, 83160, 83391, 84645, 84816, 85932, 86184, 86640, 87120, 87362, 87780, 87885, 89528, 90024, 90288, 90706, 90972, 91476, 91960, 92070, 93744, 95304, 95418, 95480, 95760, 96558, 97185, 97470, 98010, 98952, 99792, 100440, 100719, 101080, 101277, 101640, 103455, 103664, 105028, 105336, 106020, 107217, 107415, 107730, 110352, 110484, 111188, 111321, 111910, 112530, 112860, 113715, 114345, 114576, 116622, 116964, 117040, 117180, 118503, 119130, 121296, 121968, 122760, 123101, 123120, 123690, 124146, 124740, 127224, 128744, 128898, 129580, 129960, 130680, 131043, 131285, 131670, 134292, 135036, 135432, 136059, 136458, 137214, 137940, 138105, 138985, 140616, 141360, 142538, 142956, 143220, 143640, 144837, 146205, 147312, 148428, 150040, 150480, 151620, 152460, 155496, 155952, 156240, 156674, 156816, 157542, 158004, 158840, 159030, 160930, 164920, 165528, 166320, 166782, 167865, 168795, 169290, 171864, 172368, 174724, 174933, 175560, 175770, 178695, 179056, 180048, 181412, 181944, 182952, 183920, 184140, 185535, 186219, 190608, 190836, 190960, 193116, 193347, 194370, 194940, 196020, 197505, 197904, 200880, 201438, 202160, 202554, 203280, 204687, 206910, 210056, 210672, 212040, 213807, 214434, 214830, 215460, 218405, 220968, 222376, 222642, 223820, 225060, 225720, 226765, 227430, 228690, 233244, 233928, 234360, 235011, 236313, 237006, 238260, 238545, 241395, 245520, 246202, 247380, 248292, 249480, 250173, 254448, 257488, 257796, 259160, 259920, 261360, 262086, 262570, 263340, 268584, 270072, 270864, 272118, 272916, 274428, 275880, 276210, 277970, 281232, 285076, 285912, 286440, 287280, 289674, 291555, 292410, 296856, 300080, 302157, 303240, 303831, 304920, 305767, 310365, 310992, 313348, 315084, 316008, 317680, 318060, 321651, 321860, 322245, 329840, 331056, 333564, 333963, 335730, 337590, 338580, 341145, 343035, 343728, 349448, 349866, 351120, 351540, 356345, 357390, 362824, 363888, 365904, 368280, 369303, 371070, 372438, 381672, 386232, 386694, 388740, 389880, 391685, 392040, 393129, 393855, 395010, 402876, 405108, 408177, 409374, 413820, 416955, 420112, 424080, 427614, 428868, 429660, 430920, 434511, 436810, 441936, 444752, 445284, 447640, 450120, 451440, 453530, 454860, 457380, 466488, 467856, 468720, 470022, 472626, 474012, 476520, 477090, 482790, 492404, 494760, 496584, 498883, 498960, 500346, 503595, 506385, 515592, 518320, 524172, 524799, 525140, 526680, 536085, 537168, 540144, 544236, 545832, 548856, 551760, 552420, 555940, 556605, 570152, 571824, 572880, 579348, 583110, 584820, 592515, 593712, 604314, 606480, 607662, 609840, 611534, 615505, 620730, 626696, 630168, 632016, 636120, 641421, 643302, 643720, 644490, 655215, 667128, 667926, 671460, 675180, 677160, 680295, 682290, 686070, 698896, 699732, 703080, 705033, 708939, 712690, 714780, 724185, 725648, 736560, 738606, 742140, 744876, 750519, 763344, 772464, 773388, 777480, 779760, 783370, 784080, 786258, 787710, 790020, 805752, 810216, 816354, 818748, 827640, 833910, 855228, 857736, 859320, 861707, 861840, 869022, 873620, 874665, 890568, 895280, 900240, 906471, 907060, 909720, 914760, 917301, 931095, 932976, 940044, 945252, 948024, 953040, 954180, 965580, 966735, 984808, 989520, 993168, 997766, 1000692, 1007190, 1012770, 1023435, 1031184, 1048344, 1049598, 1050280, 1053360, 1069035, 1072170, 1088472, 1091664, 1097712, 1104840, 1107909, 1111880, 1113210, 1140304, 1158696, 1166220, 1169640, 1175055, 1179387, 1181565, 1185030, 1208628, 1215324, 1223068, 1224531, 1231010, 1241460, 1250865, 1253392, 1260336, 1272240, 1282842, 1286604, 1287440, 1288980, 1303533, 1310430, 1334256, 1335852, 1342920, 1350360, 1354111, 1354320, 1360590, 1364580, 1372140, 1399464, 1406160, 1410066, 1417878, 1425380, 1429560, 1448370, 1477212, 1484280, 1489752, 1496649, 1501038, 1510785, 1519155, 1528835, 1546776, 1554960, 1566740, 1572516, 1575420, 1580040, 1608255, 1611504, 1620432, 1632708, 1637496, 1655280, 1667820, 1669815, 1710456, 1715472, 1718640, 1723414, 1738044, 1747240, 1749330, 1781136, 1812942, 1814120, 1819440, 1829520, 1834602, 1846515, 1862190, 1880088, 1890504, 1896048, 1908360, 1924263, 1931160, 1933470, 1965645, 1969616, 1995532, 2001384, 2014380, 2025540, 2040885, 2046870, 2096688, 2099196, 2100560, 2115099, 2126817, 2138070, 2144340, 2172555, 2176944, 2209680, 2215818, 2223760, 2226420, 2251557, 2317392, 2332440, 2339280, 2350110, 2358774, 2363130, 2370060, 2417256, 2430648, 2446136, 2449062, 2462020, 2482920, 2494415, 2501730, 2565684, 2573208, 2577960, 2585121, 2607066, 2620860, 2623995, 2671704, 2685840, 2700720, 2708222, 2721180, 2729160, 2744280, 2751903, 2798928, 2820132, 2835756, 2850760, 2859120, 2896740, 2954424, 2968560, 2979504, 2993298, 3002076, 3021570, 3038310, 3057670, 3093552, 3133480, 3145032, 3150840, 3160080, 3207105, 3216510, 3265416, 3274992, 3323727, 3335640, 3339630, 3420912, 3446828, 3476088, 3494480, 3498660, 3525165, 3538161, 3544695, 3625884, 3628240, 3669204, 3673593, 3693030, 3724380, 3752595, 3760176, 3781008, 3816720, 3848526, 3862320, 3866940, 3931290, 3991064, 4002768, 4028760, 4051080, 4062333, 4081770, 4093740, 4198392, 4230198, 4253634, 4276140, 4288680, 4308535, 4345110, 4431636, 4452840, 4489947, 4503114, 4532355, 4586505, 4664880, 4700220, 4717548, 4726260, 4740120, 4834512, 4861296, 4892272, 4898124, 4924040, 4965840, 4988830, 5003460, 5131368, 5146416, 5155920, 5170242, 5214132, 5241720, 5247990, 5343408, 5416444, 5442360, 5458320, 5488560, 5503806, 5539545, 5640264, 5671512, 5701520, 5772789, 5793480, 5896935, 5908848, 5986596, 6004152, 6043140, 6076620, 6115340, 6122655, 6266960, 6290064, 6301680, 6345297, 6414210, 6433020, 6517665, 6530832, 6647454, 6671280, 6679260, 6770555, 6893656, 6952176, 6997320, 7050330, 7076322, 7089390, 7251768, 7338408, 7347186, 7386060, 7448760, 7483245, 7505190, 7697052, 7733880, 7755363, 7862580, 7982128, 8057520, 8102160, 8124666, 8163540, 8187480, 8255709, 8396784, 8460396, 8507268, 8552280, 8577360, 8617070, 8690220, 8863272, 8905680, 8979894, 9006228, 9064710, 9173010, 9400440, 9435096, 9452520, 9478777, 9480240, 9621315, 9796248, 9848080, 9971181, 9977660, 10006920, 10262736, 10340484, 10428264, 10483440, 10495980, 10575495, 10634085, 10832888, 10884720, 11007612, 11079090, 11257785, 11280528, 11343024, 11545578, 11586960, 11793870, 11973192, 12008304, 12086280, 12153240, 12186999, 12230680, 12245310, 12690594, 12828420, 12866040, 12925605, 13035330, 13294908, 13358520, 13469841, 13541110, 13759515, 13787312, 13994640, 14100660, 14152644, 14178780, 14503536, 14676816, 14694372, 14772120, 14897520, 14966490, 15010380, 15394104, 15467760, 15510726, 15725160, 16249332, 16327080, 16374960, 16511418, 16618635, 16920792, 17014536, 17104560, 17234140, 17380440, 17690805, 17726544, 17959788, 18012456, 18129420, 18346020, 18367965, 18800880, 18870192, 18905040, 18957554, 19242630, 19592496, 19942362, 19955320, 20013840, 20311665, 20680968, 20856528, 20991960, 21150990, 21268170, 21665776, 22015224, 22158180, 22449735, 22515570, 23091156, 23266089, 23587740, 23946384, 24172560, 24306480, 24373998, 24461360, 24490620, 24767127, 25381188, 25656840, 25732080, 25851210, 26070660, 26589816, 26717040, 26939682, 27082220, 27519030, 28201320, 28305288, 28357560, 28436331, 28863945, 29388744, 29544240, 29932980, 30020760, 30788208, 31021452, 31450320, 31726485, 32498664, 32654160, 33022836, 33237270, 33841584, 34029072, 34468280, 34760880, 35381610, 35919576, 36024912, 36258840, 36560997, 36692040, 36735930, 37915108, 38485260, 38776815, 39884724, 39910640, 40409523, 40623330, 41278545, 41361936, 41983920, 42301980, 42536340, 44030448, 44316360, 44899470, 45031140, 46182312, 46532178, 47175480, 47393885, 48747996, 48981240, 49534254, 49855905, 50762376, 51313680, 51702420, 52141320, 53179632, 53879364, 54164440, 55038060, 56402640, 56610576, 56715120, 56872662, 57727890, 58777488, 59865960, 60041520, 60934995, 62042904, 63452970, 64997328, 66045672, 66474540, 67349205, 68936560, 69798267, 70763220, 71839152, 72517680, 73121994, 73384080, 73471860, 75830216, 76970520, 77553630, 79769448, 80819046, 81246660, 82557090, 84603960, 85072680, 85308993, 88632720, 89798940, 90062280, 92364624, 93064356, 94350960, 94787770, 97495992, 97962480, 99068508, 99711810, 101524752, 103404840, 104282640, 107758728, 108328880, 109682991, 110076120, 113745324, 115455780, 116330445, 119731920, 121869990, 123835635, 124085808, 126905940, 132091344, 132949080, 134698410, 139596534, 141526440, 142181655, 146243988, 146943720, 151660432, 153941040, 155107260, 159538896, 161638092, 162493320, 165114180, 169207920, 170145360, 170617986, 179597880, 180124560, 182804985, 186128712, 189575540, 194991984, 198137016, 199423620, 202047615, 206809680, 215517456, 219365982, 220152240, 227490648, 230911560, 232660890, 243739980, 247671270, 253811880, 255926979, 265898160, 269396820, 279193068, 283052880, 284363310, 292487976, 293887440, 310214520, 323276184, 324986640, 330228360, 341235972, 348991335, 359195760, 365609970, 372257424, 379151080, 396274032, 398847240, 404095230, 426544965, 438731964, 454981296, 461823120, 465321780, 487479960, 495342540, 507623760, 511853958, 538793640, 548414955, 558386136, 568726620, 584975952, 620429040, 646552368, 660456720, 682471944, 697982670, 731219940, 758302160, 767780937, 797694480, 808190460, 853089930, 877463928, 930643560, 974959920, 990685080, 1023707916, 1077587280, 1096829910, 1116772272, 1137453240, 1279634895, 1364943888, 1395965340, 1462439880, 1535561874, 1616380920, 1706179860, 1754927856, 1861287120, 1981370160, 2047415832, 2193659820, 2274906480, 2559269790, 2791930680, 2924879760, 3071123748, 3232761840, 3412359720, 3838904685, 4094831664, 4387319640, 5118539580, 5583861360, 6142247496, 6824719440, 7677809370, 8774639280, 10237079160, 12284494992, 15355618740, 20474158320, 30711237480, 61422474960]

約数ペア:

[(1, 61422474960), (2, 30711237480), (3, 20474158320), (4, 15355618740), (5, 12284494992), (6, 10237079160), (7, 8774639280), (8, 7677809370), (9, 6824719440), (10, 6142247496), (11, 5583861360), (12, 5118539580), (14, 4387319640), (15, 4094831664), (16, 3838904685), (18, 3412359720), (19, 3232761840), (20, 3071123748), (21, 2924879760), (22, 2791930680), (24, 2559269790), (27, 2274906480), (28, 2193659820), (30, 2047415832), (31, 1981370160), (33, 1861287120), (35, 1754927856), (36, 1706179860), (38, 1616380920), (40, 1535561874), (42, 1462439880), (44, 1395965340), (45, 1364943888), (48, 1279634895), (54, 1137453240), (55, 1116772272), (56, 1096829910), (57, 1077587280), (60, 1023707916), (62, 990685080), (63, 974959920), (66, 930643560), (70, 877463928), (72, 853089930), (76, 808190460), (77, 797694480), (80, 767780937), (81, 758302160), (84, 731219940), (88, 697982670), (90, 682471944), (93, 660456720), (95, 646552368), (99, 620429040), (105, 584975952), (108, 568726620), (110, 558386136), (112, 548414955), (114, 538793640), (120, 511853958), (121, 507623760), (124, 495342540), (126, 487479960), (132, 465321780), (133, 461823120), (135, 454981296), (140, 438731964), (144, 426544965), (152, 404095230), (154, 398847240), (155, 396274032), (162, 379151080), (165, 372257424), (168, 365609970), (171, 359195760), (176, 348991335), (180, 341235972), (186, 330228360), (189, 324986640), (190, 323276184), (198, 310214520), (209, 293887440), (210, 292487976), (216, 284363310), (217, 283052880), (220, 279193068), (228, 269396820), (231, 265898160), (240, 255926979), (242, 253811880), (248, 247671270), (252, 243739980), (264, 232660890), (266, 230911560), (270, 227490648), (279, 220152240), (280, 219365982), (285, 215517456), (297, 206809680), (304, 202047615), (308, 199423620), (310, 198137016), (315, 194991984), (324, 189575540), (330, 186128712), (336, 182804985), (341, 180124560), (342, 179597880), (360, 170617986), (361, 170145360), (363, 169207920), (372, 165114180), (378, 162493320), (380, 161638092), (385, 159538896), (396, 155107260), (399, 153941040), (405, 151660432), (418, 146943720), (420, 146243988), (432, 142181655), (434, 141526440), (440, 139596534), (456, 134698410), (462, 132949080), (465, 132091344), (484, 126905940), (495, 124085808), (496, 123835635), (504, 121869990), (513, 119731920), (528, 116330445), (532, 115455780), (540, 113745324), (558, 110076120), (560, 109682991), (567, 108328880), (570, 107758728), (589, 104282640), (594, 103404840), (605, 101524752), (616, 99711810), (620, 99068508), (627, 97962480), (630, 97495992), (648, 94787770), (651, 94350960), (660, 93064356), (665, 92364624), (682, 90062280), (684, 89798940), (693, 88632720), (720, 85308993), (722, 85072680), (726, 84603960), (744, 82557090), (756, 81246660), (760, 80819046), (770, 79769448), (792, 77553630), (798, 76970520), (810, 75830216), (836, 73471860), (837, 73384080), (840, 73121994), (847, 72517680), (855, 71839152), (868, 70763220), (880, 69798267), (891, 68936560), (912, 67349205), (924, 66474540), (930, 66045672), (945, 64997328), (968, 63452970), (990, 62042904), (1008, 60934995), (1023, 60041520), (1026, 59865960), (1045, 58777488), (1064, 57727890), (1080, 56872662), (1083, 56715120), (1085, 56610576), (1089, 56402640), (1116, 55038060), (1134, 54164440), (1140, 53879364), (1155, 53179632), (1178, 52141320), (1188, 51702420), (1197, 51313680), (1210, 50762376), (1232, 49855905), (1240, 49534254), (1254, 48981240), (1260, 48747996), (1296, 47393885), (1302, 47175480), (1320, 46532178), (1330, 46182312), (1364, 45031140), (1368, 44899470), (1386, 44316360), (1395, 44030448), (1444, 42536340), (1452, 42301980), (1463, 41983920), (1485, 41361936), (1488, 41278545), (1512, 40623330), (1520, 40409523), (1539, 39910640), (1540, 39884724), (1584, 38776815), (1596, 38485260), (1620, 37915108), (1672, 36735930), (1674, 36692040), (1680, 36560997), (1694, 36258840), (1705, 36024912), (1710, 35919576), (1736, 35381610), (1767, 34760880), (1782, 34468280), (1805, 34029072), (1815, 33841584), (1848, 33237270), (1860, 33022836), (1881, 32654160), (1890, 32498664), (1936, 31726485), (1953, 31450320), (1980, 31021452), (1995, 30788208), (2046, 30020760), (2052, 29932980), (2079, 29544240), (2090, 29388744), (2128, 28863945), (2160, 28436331), (2166, 28357560), (2170, 28305288), (2178, 28201320), (2232, 27519030), (2268, 27082220), (2280, 26939682), (2299, 26717040), (2310, 26589816), (2356, 26070660), (2376, 25851210), (2387, 25732080), (2394, 25656840), (2420, 25381188), (2480, 24767127), (2508, 24490620), (2511, 24461360), (2520, 24373998), (2527, 24306480), (2541, 24172560), (2565, 23946384), (2604, 23587740), (2640, 23266089), (2660, 23091156), (2728, 22515570), (2736, 22449735), (2772, 22158180), (2790, 22015224), (2835, 21665776), (2888, 21268170), (2904, 21150990), (2926, 20991960), (2945, 20856528), (2970, 20680968), (3024, 20311665), (3069, 20013840), (3078, 19955320), (3080, 19942362), (3135, 19592496), (3192, 19242630), (3240, 18957554), (3249, 18905040), (3255, 18870192), (3267, 18800880), (3344, 18367965), (3348, 18346020), (3388, 18129420), (3410, 18012456), (3420, 17959788), (3465, 17726544), (3472, 17690805), (3534, 17380440), (3564, 17234140), (3591, 17104560), (3610, 17014536), (3630, 16920792), (3696, 16618635), (3720, 16511418), (3751, 16374960), (3762, 16327080), (3780, 16249332), (3906, 15725160), (3960, 15510726), (3971, 15467760), (3990, 15394104), (4092, 15010380), (4104, 14966490), (4123, 14897520), (4158, 14772120), (4180, 14694372), (4185, 14676816), (4235, 14503536), (4332, 14178780), (4340, 14152644), (4356, 14100660), (4389, 13994640), (4455, 13787312), (4464, 13759515), (4536, 13541110), (4560, 13469841), (4598, 13358520), (4620, 13294908), (4712, 13035330), (4752, 12925605), (4774, 12866040), (4788, 12828420), (4840, 12690594), (5016, 12245310), (5022, 12230680), (5040, 12186999), (5054, 12153240), (5082, 12086280), (5115, 12008304), (5130, 11973192), (5208, 11793870), (5301, 11586960), (5320, 11545578), (5415, 11343024), (5445, 11280528), (5456, 11257785), (5544, 11079090), (5580, 11007612), (5643, 10884720), (5670, 10832888), (5776, 10634085), (5808, 10575495), (5852, 10495980), (5859, 10483440), (5890, 10428264), (5940, 10340484), (5985, 10262736), (6138, 10006920), (6156, 9977660), (6160, 9971181), (6237, 9848080), (6270, 9796248), (6384, 9621315), (6479, 9480240), (6480, 9478777), (6498, 9452520), (6510, 9435096), (6534, 9400440), (6696, 9173010), (6776, 9064710), (6820, 9006228), (6840, 8979894), (6897, 8905680), (6930, 8863272), (7068, 8690220), (7128, 8617070), (7161, 8577360), (7182, 8552280), (7220, 8507268), (7260, 8460396), (7315, 8396784), (7440, 8255709), (7502, 8187480), (7524, 8163540), (7560, 8124666), (7581, 8102160), (7623, 8057520), (7695, 7982128), (7812, 7862580), (7920, 7755363), (7942, 7733880), (7980, 7697052), (8184, 7505190), (8208, 7483245), (8246, 7448760), (8316, 7386060), (8360, 7347186), (8370, 7338408), (8470, 7251768), (8664, 7089390), (8680, 7076322), (8712, 7050330), (8778, 6997320), (8835, 6952176), (8910, 6893656), (9072, 6770555), (9196, 6679260), (9207, 6671280), (9240, 6647454), (9405, 6530832), (9424, 6517665), (9548, 6433020), (9576, 6414210), (9680, 6345297), (9747, 6301680), (9765, 6290064), (9801, 6266960), (10032, 6122655), (10044, 6115340), (10108, 6076620), (10164, 6043140), (10230, 6004152), (10260, 5986596), (10395, 5908848), (10416, 5896935), (10602, 5793480), (10640, 5772789), (10773, 5701520), (10830, 5671512), (10890, 5640264), (11088, 5539545), (11160, 5503806), (11191, 5488560), (11253, 5458320), (11286, 5442360), (11340, 5416444), (11495, 5343408), (11704, 5247990), (11718, 5241720), (11780, 5214132), (11880, 5170242), (11913, 5155920), (11935, 5146416), (11970, 5131368), (12276, 5003460), (12312, 4988830), (12369, 4965840), (12474, 4924040), (12540, 4898124), (12555, 4892272), (12635, 4861296), (12705, 4834512), (12958, 4740120), (12996, 4726260), (13020, 4717548), (13068, 4700220), (13167, 4664880), (13392, 4586505), (13552, 4532355), (13640, 4503114), (13680, 4489947), (13794, 4452840), (13860, 4431636), (14136, 4345110), (14256, 4308535), (14322, 4288680), (14364, 4276140), (14440, 4253634), (14520, 4230198), (14630, 4198392), (15004, 4093740), (15048, 4081770), (15120, 4062333), (15162, 4051080), (15246, 4028760), (15345, 4002768), (15390, 3991064), (15624, 3931290), (15884, 3866940), (15903, 3862320), (15960, 3848526), (16093, 3816720), (16245, 3781008), (16335, 3760176), (16368, 3752595), (16492, 3724380), (16632, 3693030), (16720, 3673593), (16740, 3669204), (16929, 3628240), (16940, 3625884), (17328, 3544695), (17360, 3538161), (17424, 3525165), (17556, 3498660), (17577, 3494480), (17670, 3476088), (17820, 3446828), (17955, 3420912), (18392, 3339630), (18414, 3335640), (18480, 3323727), (18755, 3274992), (18810, 3265416), (19096, 3216510), (19152, 3207105), (19437, 3160080), (19494, 3150840), (19530, 3145032), (19602, 3133480), (19855, 3093552), (20088, 3057670), (20216, 3038310), (20328, 3021570), (20460, 3002076), (20520, 2993298), (20615, 2979504), (20691, 2968560), (20790, 2954424), (21204, 2896740), (21483, 2859120), (21546, 2850760), (21660, 2835756), (21780, 2820132), (21945, 2798928), (22320, 2751903), (22382, 2744280), (22506, 2729160), (22572, 2721180), (22680, 2708222), (22743, 2700720), (22869, 2685840), (22990, 2671704), (23408, 2623995), (23436, 2620860), (23560, 2607066), (23760, 2585121), (23826, 2577960), (23870, 2573208), (23940, 2565684), (24552, 2501730), (24624, 2494415), (24738, 2482920), (24948, 2462020), (25080, 2449062), (25110, 2446136), (25270, 2430648), (25410, 2417256), (25916, 2370060), (25992, 2363130), (26040, 2358774), (26136, 2350110), (26257, 2339280), (26334, 2332440), (26505, 2317392), (27280, 2251557), (27588, 2226420), (27621, 2223760), (27720, 2215818), (27797, 2209680), (28215, 2176944), (28272, 2172555), (28644, 2144340), (28728, 2138070), (28880, 2126817), (29040, 2115099), (29241, 2100560), (29260, 2099196), (29295, 2096688), (30008, 2046870), (30096, 2040885), (30324, 2025540), (30492, 2014380), (30690, 2001384), (30780, 1995532), (31185, 1969616), (31248, 1965645), (31768, 1933470), (31806, 1931160), (31920, 1924263), (32186, 1908360), (32395, 1896048), (32490, 1890504), (32670, 1880088), (32984, 1862190), (33264, 1846515), (33480, 1834602), (33573, 1829520), (33759, 1819440), (33858, 1814120), (33880, 1812942), (34485, 1781136), (35112, 1749330), (35154, 1747240), (35340, 1738044), (35640, 1723414), (35739, 1718640), (35805, 1715472), (35910, 1710456), (36784, 1669815), (36828, 1667820), (37107, 1655280), (37510, 1637496), (37620, 1632708), (37905, 1620432), (38115, 1611504), (38192, 1608255), (38874, 1580040), (38988, 1575420), (39060, 1572516), (39204, 1566740), (39501, 1554960), (39710, 1546776), (40176, 1528835), (40432, 1519155), (40656, 1510785), (40920, 1501038), (41040, 1496649), (41230, 1489752), (41382, 1484280), (41580, 1477212), (42408, 1448370), (42966, 1429560), (43092, 1425380), (43320, 1417878), (43560, 1410066), (43681, 1406160), (43890, 1399464), (44764, 1372140), (45012, 1364580), (45144, 1360590), (45353, 1354320), (45360, 1354111), (45486, 1350360), (45738, 1342920), (45980, 1335852), (46035, 1334256), (46872, 1310430), (47120, 1303533), (47652, 1288980), (47709, 1287440), (47740, 1286604), (47880, 1282842), (48279, 1272240), (48735, 1260336), (49005, 1253392), (49104, 1250865), (49476, 1241460), (49896, 1231010), (50160, 1224531), (50220, 1223068), (50540, 1215324), (50820, 1208628), (51832, 1185030), (51984, 1181565), (52080, 1179387), (52272, 1175055), (52514, 1169640), (52668, 1166220), (53010, 1158696), (53865, 1140304), (55176, 1113210), (55242, 1111880), (55440, 1107909), (55594, 1104840), (55955, 1097712), (56265, 1091664), (56430, 1088472), (57288, 1072170), (57456, 1069035), (58311, 1053360), (58482, 1050280), (58520, 1049598), (58590, 1048344), (59565, 1031184), (60016, 1023435), (60648, 1012770), (60984, 1007190), (61380, 1000692), (61560, 997766), (61845, 993168), (62073, 989520), (62370, 984808), (63536, 966735), (63612, 965580), (64372, 954180), (64449, 953040), (64790, 948024), (64980, 945252), (65340, 940044), (65835, 932976), (65968, 931095), (66960, 917301), (67146, 914760), (67518, 909720), (67716, 907060), (67760, 906471), (68229, 900240), (68607, 895280), (68970, 890568), (70224, 874665), (70308, 873620), (70680, 869022), (71269, 861840), (71280, 861707), (71478, 859320), (71610, 857736), (71820, 855228), (73656, 833910), (74214, 827640), (75020, 818748), (75240, 816354), (75810, 810216), (76230, 805752), (77748, 790020), (77976, 787710), (78120, 786258), (78337, 784080), (78408, 783370), (78771, 779760), (79002, 777480), (79420, 773388), (79515, 772464), (80465, 763344), (81840, 750519), (82460, 744876), (82764, 742140), (83160, 738606), (83391, 736560), (84645, 725648), (84816, 724185), (85932, 714780), (86184, 712690), (86640, 708939), (87120, 705033), (87362, 703080), (87780, 699732), (87885, 698896), (89528, 686070), (90024, 682290), (90288, 680295), (90706, 677160), (90972, 675180), (91476, 671460), (91960, 667926), (92070, 667128), (93744, 655215), (95304, 644490), (95418, 643720), (95480, 643302), (95760, 641421), (96558, 636120), (97185, 632016), (97470, 630168), (98010, 626696), (98952, 620730), (99792, 615505), (100440, 611534), (100719, 609840), (101080, 607662), (101277, 606480), (101640, 604314), (103455, 593712), (103664, 592515), (105028, 584820), (105336, 583110), (106020, 579348), (107217, 572880), (107415, 571824), (107730, 570152), (110352, 556605), (110484, 555940), (111188, 552420), (111321, 551760), (111910, 548856), (112530, 545832), (112860, 544236), (113715, 540144), (114345, 537168), (114576, 536085), (116622, 526680), (116964, 525140), (117040, 524799), (117180, 524172), (118503, 518320), (119130, 515592), (121296, 506385), (121968, 503595), (122760, 500346), (123101, 498960), (123120, 498883), (123690, 496584), (124146, 494760), (124740, 492404), (127224, 482790), (128744, 477090), (128898, 476520), (129580, 474012), (129960, 472626), (130680, 470022), (131043, 468720), (131285, 467856), (131670, 466488), (134292, 457380), (135036, 454860), (135432, 453530), (136059, 451440), (136458, 450120), (137214, 447640), (137940, 445284), (138105, 444752), (138985, 441936), (140616, 436810), (141360, 434511), (142538, 430920), (142956, 429660), (143220, 428868), (143640, 427614), (144837, 424080), (146205, 420112), (147312, 416955), (148428, 413820), (150040, 409374), (150480, 408177), (151620, 405108), (152460, 402876), (155496, 395010), (155952, 393855), (156240, 393129), (156674, 392040), (156816, 391685), (157542, 389880), (158004, 388740), (158840, 386694), (159030, 386232), (160930, 381672), (164920, 372438), (165528, 371070), (166320, 369303), (166782, 368280), (167865, 365904), (168795, 363888), (169290, 362824), (171864, 357390), (172368, 356345), (174724, 351540), (174933, 351120), (175560, 349866), (175770, 349448), (178695, 343728), (179056, 343035), (180048, 341145), (181412, 338580), (181944, 337590), (182952, 335730), (183920, 333963), (184140, 333564), (185535, 331056), (186219, 329840), (190608, 322245), (190836, 321860), (190960, 321651), (193116, 318060), (193347, 317680), (194370, 316008), (194940, 315084), (196020, 313348), (197505, 310992), (197904, 310365), (200880, 305767), (201438, 304920), (202160, 303831), (202554, 303240), (203280, 302157), (204687, 300080), (206910, 296856), (210056, 292410), (210672, 291555), (212040, 289674), (213807, 287280), (214434, 286440), (214830, 285912), (215460, 285076), (218405, 281232), (220968, 277970), (222376, 276210), (222642, 275880), (223820, 274428), (225060, 272916), (225720, 272118), (226765, 270864), (227430, 270072), (228690, 268584), (233244, 263340), (233928, 262570), (234360, 262086), (235011, 261360), (236313, 259920), (237006, 259160), (238260, 257796), (238545, 257488), (241395, 254448), (245520, 250173), (246202, 249480), (247380, 248292)]