22848527520

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1$

素因数の和:112

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 95, 96, 98, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 147, 152, 156, 160, 161, 168, 171, 180, 182, 184, 189, 190, 195, 196, 207, 208, 210, 216, 224, 228, 230, 234, 240, 245, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 294, 299, 304, 312, 315, 322, 336, 342, 345, 351, 360, 361, 364, 368, 378, 380, 390, 392, 399, 414, 416, 420, 432, 437, 441, 455, 456, 460, 468, 480, 483, 490, 494, 504, 513, 520, 532, 540, 546, 552, 560, 570, 585, 588, 598, 608, 621, 624, 630, 637, 644, 665, 672, 684, 690, 702, 720, 722, 728, 735, 736, 741, 756, 760, 780, 784, 798, 805, 819, 828, 840, 855, 864, 874, 882, 897, 910, 912, 920, 931, 936, 945, 966, 980, 988, 1008, 1026, 1035, 1040, 1064, 1080, 1083, 1092, 1104, 1120, 1127, 1140, 1170, 1176, 1196, 1197, 1235, 1242, 1248, 1260, 1274, 1288, 1311, 1323, 1330, 1365, 1368, 1380, 1404, 1440, 1444, 1449, 1456, 1470, 1482, 1495, 1512, 1520, 1560, 1568, 1596, 1610, 1638, 1656, 1680, 1710, 1729, 1748, 1755, 1764, 1794, 1805, 1820, 1824, 1840, 1862, 1872, 1890, 1911, 1932, 1960, 1976, 1995, 2016, 2052, 2070, 2080, 2093, 2128, 2160, 2166, 2184, 2185, 2205, 2208, 2223, 2254, 2280, 2340, 2352, 2392, 2394, 2415, 2457, 2470, 2484, 2520, 2527, 2548, 2565, 2576, 2622, 2646, 2660, 2691, 2730, 2736, 2760, 2793, 2808, 2888, 2898, 2912, 2940, 2964, 2990, 3024, 3040, 3059, 3105, 3120, 3185, 3192, 3220, 3249, 3276, 3312, 3360, 3381, 3420, 3458, 3496, 3510, 3528, 3588, 3591, 3610, 3640, 3680, 3705, 3724, 3744, 3780, 3822, 3864, 3920, 3933, 3952, 3990, 4095, 4104, 4140, 4186, 4256, 4320, 4332, 4347, 4368, 4370, 4410, 4446, 4485, 4508, 4560, 4655, 4680, 4693, 4704, 4784, 4788, 4830, 4914, 4940, 4968, 5040, 5054, 5096, 5130, 5152, 5187, 5244, 5292, 5320, 5382, 5415, 5460, 5472, 5520, 5586, 5616, 5635, 5681, 5733, 5776, 5796, 5880, 5928, 5980, 5985, 6048, 6118, 6210, 6240, 6279, 6370, 6384, 6440, 6498, 6552, 6555, 6615, 6624, 6669, 6762, 6840, 6916, 6992, 7020, 7056, 7176, 7182, 7220, 7245, 7280, 7410, 7448, 7560, 7581, 7644, 7728, 7840, 7866, 7904, 7980, 8073, 8190, 8208, 8280, 8303, 8372, 8379, 8645, 8664, 8694, 8736, 8740, 8820, 8892, 8970, 9016, 9120, 9177, 9310, 9360, 9386, 9555, 9568, 9576, 9660, 9747, 9828, 9880, 9936, 10080, 10108, 10143, 10192, 10260, 10374, 10465, 10488, 10584, 10640, 10764, 10830, 10920, 11040, 11115, 11172, 11232, 11270, 11362, 11466, 11552, 11592, 11760, 11799, 11856, 11960, 11970, 12103, 12236, 12285, 12420, 12558, 12635, 12740, 12768, 12880, 12996, 13104, 13110, 13230, 13338, 13455, 13524, 13680, 13832, 13965, 13984, 14040, 14079, 14112, 14352, 14364, 14440, 14490, 14560, 14651, 14820, 14896, 15120, 15162, 15288, 15295, 15456, 15561, 15732, 15960, 16146, 16245, 16380, 16416, 16560, 16606, 16744, 16758, 16905, 17043, 17199, 17290, 17328, 17388, 17480, 17640, 17689, 17784, 17940, 17955, 18032, 18354, 18620, 18720, 18772, 18837, 19110, 19152, 19320, 19494, 19656, 19665, 19760, 19872, 20216, 20286, 20384, 20520, 20748, 20930, 20976, 21168, 21280, 21413, 21528, 21660, 21735, 21840, 22230, 22344, 22540, 22724, 22743, 22932, 23184, 23465, 23520, 23598, 23712, 23920, 23940, 24206, 24472, 24570, 24840, 24909, 25116, 25137, 25270, 25480, 25760, 25935, 25992, 26208, 26220, 26460, 26676, 26910, 27048, 27360, 27531, 27664, 27930, 28080, 28158, 28405, 28665, 28704, 28728, 28880, 28980, 29302, 29640, 29792, 30240, 30324, 30429, 30576, 30590, 31122, 31395, 31464, 31920, 32292, 32490, 32760, 32851, 33120, 33212, 33345, 33488, 33516, 33810, 34086, 34398, 34580, 34656, 34776, 34960, 35280, 35378, 35568, 35880, 35910, 36064, 36309, 36708, 37240, 37544, 37674, 37905, 38220, 38304, 38640, 38988, 39312, 39330, 39520, 39767, 40365, 40432, 40572, 41040, 41496, 41515, 41860, 41895, 41952, 42237, 42336, 42826, 43056, 43320, 43470, 43680, 43953, 44460, 44688, 45080, 45448, 45486, 45864, 45885, 46368, 46683, 46930, 47196, 47840, 47880, 48412, 48735, 48944, 49140, 49680, 49818, 50232, 50274, 50540, 50715, 50960, 51129, 51870, 51984, 52440, 52920, 53067, 53352, 53820, 54096, 55062, 55328, 55860, 56160, 56316, 56511, 56810, 57330, 57456, 57760, 57960, 58121, 58604, 58995, 59280, 60515, 60648, 60858, 61152, 61180, 62244, 62790, 62928, 63840, 64239, 64584, 64980, 65520, 65702, 66424, 66690, 66976, 67032, 67620, 68172, 68229, 68796, 69160, 69552, 69920, 70395, 70560, 70756, 71136, 71760, 71820, 72618, 73255, 73416, 74480, 74727, 75088, 75348, 75810, 76440, 77280, 77805, 77976, 78624, 78660, 79534, 80730, 80864, 81144, 82080, 82593, 82992, 83030, 83720, 83790, 84474, 85215, 85652, 85995, 86112, 86640, 86940, 87906, 88445, 88920, 89376, 90160, 90896, 90972, 91728, 91770, 93366, 93860, 94185, 94392, 95760, 96824, 97470, 97888, 98280, 98553, 99360, 99636, 100464, 100548, 101080, 101430, 101920, 102258, 103740, 103968, 104880, 105840, 106134, 106704, 107065, 107640, 107939, 108192, 108927, 110124, 111720, 112632, 113022, 113620, 113715, 114660, 114912, 115920, 116242, 117208, 117990, 118560, 119301, 121030, 121296, 121716, 122360, 124488, 124545, 125580, 125685, 125856, 126711, 128478, 129168, 129960, 131040, 131404, 131859, 132848, 133380, 134064, 135240, 136344, 136458, 137592, 137655, 138320, 139104, 140790, 141512, 143520, 143640, 145236, 146510, 146832, 148960, 149454, 150176, 150696, 151620, 152145, 152880, 153387, 155610, 155952, 157320, 159068, 159201, 161460, 162288, 164255, 165186, 165984, 166060, 167440, 167580, 168948, 170430, 171304, 171990, 173280, 173880, 174363, 175812, 176890, 177840, 180320, 181545, 181792, 181944, 183456, 183540, 186732, 187720, 188370, 188784, 191520, 192717, 193648, 194940, 196560, 197106, 198835, 199272, 200928, 201096, 202160, 202860, 204516, 207480, 209760, 211185, 211680, 212268, 213408, 214130, 215280, 215878, 217854, 219765, 220248, 223440, 224181, 225264, 226044, 227240, 227430, 229320, 229957, 231840, 232484, 233415, 234416, 235980, 238602, 242060, 242592, 243432, 244720, 248976, 249090, 251160, 251370, 253422, 255645, 256956, 258336, 259920, 262808, 263718, 265335, 265696, 266760, 268128, 270480, 272688, 272916, 275184, 275310, 276640, 278369, 281580, 282555, 283024, 287280, 290472, 290605, 293020, 293664, 295659, 298908, 301392, 303240, 304290, 305760, 306774, 311220, 311904, 314640, 318136, 318402, 321195, 322920, 323817, 324576, 326781, 328510, 330372, 332120, 334880, 335160, 337896, 340860, 341145, 342608, 343980, 347760, 348726, 351624, 353780, 355680, 357903, 363090, 363888, 367080, 373464, 373635, 375440, 376740, 377568, 385434, 387296, 389880, 393120, 394212, 395577, 397670, 398544, 402192, 404320, 405720, 406847, 409032, 412965, 414960, 422370, 424536, 428260, 430560, 431756, 435708, 439530, 440496, 446880, 448362, 450528, 452088, 454480, 454860, 458640, 459914, 464968, 466830, 468832, 471960, 477204, 477603, 484120, 486864, 489440, 492765, 497952, 498180, 502320, 502740, 506844, 511290, 513912, 519840, 523089, 525616, 527436, 530670, 533520, 539695, 540960, 544635, 545376, 545832, 550368, 550620, 556738, 563160, 565110, 566048, 574560, 578151, 580944, 581210, 586040, 591318, 596505, 597816, 602784, 606480, 608580, 613548, 622440, 629280, 633555, 636272, 636804, 642390, 645840, 647634, 653562, 657020, 659295, 660744, 664240, 670320, 675792, 681720, 682290, 685216, 687960, 689871, 695520, 697452, 703248, 707560, 715806, 726180, 727776, 734160, 746928, 747270, 750880, 753480, 755573, 766935, 770868, 779760, 788424, 791154, 795340, 796005, 797088, 804384, 811440, 813694, 818064, 825930, 829920, 835107, 844740, 849072, 856520, 863512, 871416, 871815, 879060, 880992, 886977, 896724, 904176, 908960, 909720, 917280, 919828, 929936, 933660, 943920, 954408, 955206, 963585, 968240, 971451, 973728, 985530, 996360, 1004640, 1005480, 1013688, 1022580, 1027824, 1046178, 1051232, 1054872, 1061340, 1067040, 1073709, 1079390, 1089270, 1091664, 1101240, 1113476, 1120905, 1126320, 1130220, 1149785, 1156302, 1161888, 1162420, 1172080, 1182636, 1193010, 1195632, 1212960, 1217160, 1220541, 1227096, 1244880, 1267110, 1272544, 1273608, 1284780, 1291680, 1295268, 1307124, 1314040, 1318590, 1321488, 1328480, 1340640, 1351584, 1363440, 1364580, 1375920, 1379742, 1391845, 1394904, 1406496, 1415120, 1431612, 1452360, 1468320, 1478295, 1493856, 1494540, 1506960, 1511146, 1533870, 1541736, 1559520, 1569267, 1576848, 1582308, 1590680, 1592010, 1619085, 1622880, 1627388, 1633905, 1636128, 1651860, 1670214, 1689480, 1698144, 1713040, 1727024, 1742832, 1743630, 1758120, 1773954, 1789515, 1793448, 1808352, 1819440, 1839656, 1859872, 1867320, 1887840, 1908816, 1910412, 1927170, 1936480, 1942902, 1971060, 1977885, 1992720, 2010960, 2027376, 2034235, 2045160, 2055648, 2069613, 2092356, 2109744, 2122680, 2147418, 2158780, 2178540, 2183328, 2202480, 2226952, 2241810, 2252640, 2260440, 2266719, 2299570, 2312604, 2324840, 2344160, 2365272, 2386020, 2388015, 2391264, 2434320, 2441082, 2454192, 2489760, 2505321, 2534220, 2547216, 2569560, 2590536, 2614248, 2615445, 2628080, 2637180, 2642976, 2726880, 2729160, 2751840, 2759484, 2783690, 2789808, 2830240, 2863224, 2890755, 2904720, 2914353, 2956590, 2989080, 3013920, 3022292, 3067740, 3083472, 3138534, 3153696, 3164616, 3181360, 3184020, 3238170, 3254776, 3267810, 3303720, 3340428, 3378960, 3426080, 3449355, 3454048, 3485664, 3487260, 3516240, 3547908, 3579030, 3586896, 3638880, 3661623, 3679312, 3734640, 3777865, 3817632, 3820824, 3854340, 3885804, 3942120, 3955770, 3985440, 4021920, 4054752, 4068470, 4090320, 4139226, 4175535, 4184712, 4219488, 4245360, 4294836, 4317560, 4357080, 4404960, 4434885, 4453904, 4483620, 4520880, 4533438, 4599140, 4625208, 4649680, 4730544, 4772040, 4776030, 4857255, 4868640, 4882164, 4908384, 5010642, 5068440, 5094432, 5139120, 5181072, 5228496, 5230890, 5256160, 5274360, 5289011, 5368545, 5458320, 5518968, 5567380, 5579616, 5726448, 5781510, 5809440, 5828706, 5913180, 5978160, 6044584, 6102705, 6135480, 6166944, 6208839, 6277068, 6329232, 6362720, 6368040, 6476340, 6509552, 6535620, 6607440, 6680856, 6757920, 6800157, 6898710, 6974520, 7032480, 7095816, 7158060, 7173792, 7323246, 7358624, 7469280, 7515963, 7555730, 7641648, 7708680, 7771608, 7846335, 7884240, 7911540, 8136940, 8180640, 8278452, 8351070, 8369424, 8490720, 8589672, 8635120, 8714160, 8869770, 8907808, 8967240, 9041760, 9066876, 9198280, 9250416, 9299360, 9461088, 9544080, 9552060, 9714510, 9764328, 10021284, 10136880, 10278240, 10348065, 10362144, 10456992, 10461780, 10548720, 10578022, 10737090, 10916640, 10984869, 11037936, 11134760, 11333595, 11452896, 11563020, 11657412, 11826360, 11956320, 12089168, 12205410, 12270960, 12417678, 12526605, 12554136, 12658464, 12736080, 12952680, 13019104, 13071240, 13214880, 13361712, 13600314, 13797420, 13949040, 14191632, 14316120, 14571765, 14646492, 15031926, 15111460, 15283296, 15417360, 15543216, 15692670, 15768480, 15823080, 15867033, 16273880, 16556904, 16702140, 16738848, 17179344, 17270240, 17428320, 17739540, 17934480, 18133752, 18308115, 18396560, 18500832, 19088160, 19104120, 19429020, 19528656, 20042568, 20273760, 20400471, 20696130, 20923560, 21097440, 21156044, 21474180, 21969738, 22075872, 22269520, 22667190, 23126040, 23314824, 23652720, 24178336, 24410820, 24541920, 24835356, 25053210, 25108272, 25472160, 25905360, 26142480, 26445055, 26723424, 27200628, 27594840, 27898080, 28383264, 28632240, 29143530, 29292984, 30063852, 30222920, 30834720, 31044195, 31086432, 31385340, 31646160, 31734066, 32547760, 33113808, 33404280, 34000785, 34358688, 35479080, 35868960, 36267504, 36616230, 36793120, 37579815, 38208240, 38858040, 39057312, 40085136, 40800942, 41392260, 41847120, 42312088, 42948360, 43939476, 44539040, 45334380, 46252080, 46629648, 47305440, 47601099, 48821640, 49670712, 50106420, 50216544, 51810720, 52284960, 52890110, 54401256, 54924345, 55189680, 57264480, 58287060, 58585968, 60127704, 60445840, 62088390, 62770680, 63292320, 63468132, 65095520, 66227616, 66808560, 68001570, 70958160, 72535008, 73232460, 75159630, 76416480, 77716080, 79335165, 80170272, 81601884, 82784520, 83694240, 84624176, 85896720, 87878952, 90668760, 92504160, 93259296, 95202198, 97643280, 99341424, 100212840, 102002355, 105780220, 108802512, 109848690, 110379360, 116574120, 117171936, 120255408, 120891680, 124176780, 125541360, 126936264, 133617120, 136003140, 141916320, 142803297, 146464920, 150319260, 155432160, 158670330, 163203768, 165569040, 169248352, 171793440, 175757904, 181337520, 190404396, 195286560, 198682848, 200425680, 204004710, 211560440, 217605024, 219697380, 233148240, 238005495, 240510816, 248353560, 251082720, 253872528, 272006280, 285606594, 292929840, 300638520, 317340660, 326407536, 331138080, 351515808, 362675040, 380808792, 400851360, 408009420, 423120880, 439394760, 466296480, 476010990, 496707120, 507745056, 544012560, 571213188, 585859680, 601277040, 634681320, 652815072, 714016485, 761617584, 816018840, 846241760, 878789520, 952021980, 993414240, 1088025120, 1142426376, 1202554080, 1269362640, 1428032970, 1523235168, 1632037680, 1757579040, 1904043960, 2284852752, 2538725280, 2856065940, 3264075360, 3808087920, 4569705504, 5712131880, 7616175840, 11424263760, 22848527520]

約数ペア:

[(1, 22848527520), (2, 11424263760), (3, 7616175840), (4, 5712131880), (5, 4569705504), (6, 3808087920), (7, 3264075360), (8, 2856065940), (9, 2538725280), (10, 2284852752), (12, 1904043960), (13, 1757579040), (14, 1632037680), (15, 1523235168), (16, 1428032970), (18, 1269362640), (19, 1202554080), (20, 1142426376), (21, 1088025120), (23, 993414240), (24, 952021980), (26, 878789520), (27, 846241760), (28, 816018840), (30, 761617584), (32, 714016485), (35, 652815072), (36, 634681320), (38, 601277040), (39, 585859680), (40, 571213188), (42, 544012560), (45, 507745056), (46, 496707120), (48, 476010990), (49, 466296480), (52, 439394760), (54, 423120880), (56, 408009420), (57, 400851360), (60, 380808792), (63, 362675040), (65, 351515808), (69, 331138080), (70, 326407536), (72, 317340660), (76, 300638520), (78, 292929840), (80, 285606594), (84, 272006280), (90, 253872528), (91, 251082720), (92, 248353560), (95, 240510816), (96, 238005495), (98, 233148240), (104, 219697380), (105, 217605024), (108, 211560440), (112, 204004710), (114, 200425680), (115, 198682848), (117, 195286560), (120, 190404396), (126, 181337520), (130, 175757904), (133, 171793440), (135, 169248352), (138, 165569040), (140, 163203768), (144, 158670330), (147, 155432160), (152, 150319260), (156, 146464920), (160, 142803297), (161, 141916320), (168, 136003140), (171, 133617120), (180, 126936264), (182, 125541360), (184, 124176780), (189, 120891680), (190, 120255408), (195, 117171936), (196, 116574120), (207, 110379360), (208, 109848690), (210, 108802512), (216, 105780220), (224, 102002355), (228, 100212840), (230, 99341424), (234, 97643280), (240, 95202198), (245, 93259296), (247, 92504160), (252, 90668760), (260, 87878952), (266, 85896720), (270, 84624176), (273, 83694240), (276, 82784520), (280, 81601884), (285, 80170272), (288, 79335165), (294, 77716080), (299, 76416480), (304, 75159630), (312, 73232460), (315, 72535008), (322, 70958160), (336, 68001570), (342, 66808560), (345, 66227616), (351, 65095520), (360, 63468132), (361, 63292320), (364, 62770680), (368, 62088390), (378, 60445840), (380, 60127704), (390, 58585968), (392, 58287060), (399, 57264480), (414, 55189680), (416, 54924345), (420, 54401256), (432, 52890110), (437, 52284960), (441, 51810720), (455, 50216544), (456, 50106420), (460, 49670712), (468, 48821640), (480, 47601099), (483, 47305440), (490, 46629648), (494, 46252080), (504, 45334380), (513, 44539040), (520, 43939476), (532, 42948360), (540, 42312088), (546, 41847120), (552, 41392260), (560, 40800942), (570, 40085136), (585, 39057312), (588, 38858040), (598, 38208240), (608, 37579815), (621, 36793120), (624, 36616230), (630, 36267504), (637, 35868960), (644, 35479080), (665, 34358688), (672, 34000785), (684, 33404280), (690, 33113808), (702, 32547760), (720, 31734066), (722, 31646160), (728, 31385340), (735, 31086432), (736, 31044195), (741, 30834720), (756, 30222920), (760, 30063852), (780, 29292984), (784, 29143530), (798, 28632240), (805, 28383264), (819, 27898080), (828, 27594840), (840, 27200628), (855, 26723424), (864, 26445055), (874, 26142480), (882, 25905360), (897, 25472160), (910, 25108272), (912, 25053210), (920, 24835356), (931, 24541920), (936, 24410820), (945, 24178336), (966, 23652720), (980, 23314824), (988, 23126040), (1008, 22667190), (1026, 22269520), (1035, 22075872), (1040, 21969738), (1064, 21474180), (1080, 21156044), (1083, 21097440), (1092, 20923560), (1104, 20696130), (1120, 20400471), (1127, 20273760), (1140, 20042568), (1170, 19528656), (1176, 19429020), (1196, 19104120), (1197, 19088160), (1235, 18500832), (1242, 18396560), (1248, 18308115), (1260, 18133752), (1274, 17934480), (1288, 17739540), (1311, 17428320), (1323, 17270240), (1330, 17179344), (1365, 16738848), (1368, 16702140), (1380, 16556904), (1404, 16273880), (1440, 15867033), (1444, 15823080), (1449, 15768480), (1456, 15692670), (1470, 15543216), (1482, 15417360), (1495, 15283296), (1512, 15111460), (1520, 15031926), (1560, 14646492), (1568, 14571765), (1596, 14316120), (1610, 14191632), (1638, 13949040), (1656, 13797420), (1680, 13600314), (1710, 13361712), (1729, 13214880), (1748, 13071240), (1755, 13019104), (1764, 12952680), (1794, 12736080), (1805, 12658464), (1820, 12554136), (1824, 12526605), (1840, 12417678), (1862, 12270960), (1872, 12205410), (1890, 12089168), (1911, 11956320), (1932, 11826360), (1960, 11657412), (1976, 11563020), (1995, 11452896), (2016, 11333595), (2052, 11134760), (2070, 11037936), (2080, 10984869), (2093, 10916640), (2128, 10737090), (2160, 10578022), (2166, 10548720), (2184, 10461780), (2185, 10456992), (2205, 10362144), (2208, 10348065), (2223, 10278240), (2254, 10136880), (2280, 10021284), (2340, 9764328), (2352, 9714510), (2392, 9552060), (2394, 9544080), (2415, 9461088), (2457, 9299360), (2470, 9250416), (2484, 9198280), (2520, 9066876), (2527, 9041760), (2548, 8967240), (2565, 8907808), (2576, 8869770), (2622, 8714160), (2646, 8635120), (2660, 8589672), (2691, 8490720), (2730, 8369424), (2736, 8351070), (2760, 8278452), (2793, 8180640), (2808, 8136940), (2888, 7911540), (2898, 7884240), (2912, 7846335), (2940, 7771608), (2964, 7708680), (2990, 7641648), (3024, 7555730), (3040, 7515963), (3059, 7469280), (3105, 7358624), (3120, 7323246), (3185, 7173792), (3192, 7158060), (3220, 7095816), (3249, 7032480), (3276, 6974520), (3312, 6898710), (3360, 6800157), (3381, 6757920), (3420, 6680856), (3458, 6607440), (3496, 6535620), (3510, 6509552), (3528, 6476340), (3588, 6368040), (3591, 6362720), (3610, 6329232), (3640, 6277068), (3680, 6208839), (3705, 6166944), (3724, 6135480), (3744, 6102705), (3780, 6044584), (3822, 5978160), (3864, 5913180), (3920, 5828706), (3933, 5809440), (3952, 5781510), (3990, 5726448), (4095, 5579616), (4104, 5567380), (4140, 5518968), (4186, 5458320), (4256, 5368545), (4320, 5289011), (4332, 5274360), (4347, 5256160), (4368, 5230890), (4370, 5228496), (4410, 5181072), (4446, 5139120), (4485, 5094432), (4508, 5068440), (4560, 5010642), (4655, 4908384), (4680, 4882164), (4693, 4868640), (4704, 4857255), (4784, 4776030), (4788, 4772040), (4830, 4730544), (4914, 4649680), (4940, 4625208), (4968, 4599140), (5040, 4533438), (5054, 4520880), (5096, 4483620), (5130, 4453904), (5152, 4434885), (5187, 4404960), (5244, 4357080), (5292, 4317560), (5320, 4294836), (5382, 4245360), (5415, 4219488), (5460, 4184712), (5472, 4175535), (5520, 4139226), (5586, 4090320), (5616, 4068470), (5635, 4054752), (5681, 4021920), (5733, 3985440), (5776, 3955770), (5796, 3942120), (5880, 3885804), (5928, 3854340), (5980, 3820824), (5985, 3817632), (6048, 3777865), (6118, 3734640), (6210, 3679312), (6240, 3661623), (6279, 3638880), (6370, 3586896), (6384, 3579030), (6440, 3547908), (6498, 3516240), (6552, 3487260), (6555, 3485664), (6615, 3454048), (6624, 3449355), (6669, 3426080), (6762, 3378960), (6840, 3340428), (6916, 3303720), (6992, 3267810), (7020, 3254776), (7056, 3238170), (7176, 3184020), (7182, 3181360), (7220, 3164616), (7245, 3153696), (7280, 3138534), (7410, 3083472), (7448, 3067740), (7560, 3022292), (7581, 3013920), (7644, 2989080), (7728, 2956590), (7840, 2914353), (7866, 2904720), (7904, 2890755), (7980, 2863224), (8073, 2830240), (8190, 2789808), (8208, 2783690), (8280, 2759484), (8303, 2751840), (8372, 2729160), (8379, 2726880), (8645, 2642976), (8664, 2637180), (8694, 2628080), (8736, 2615445), (8740, 2614248), (8820, 2590536), (8892, 2569560), (8970, 2547216), (9016, 2534220), (9120, 2505321), (9177, 2489760), (9310, 2454192), (9360, 2441082), (9386, 2434320), (9555, 2391264), (9568, 2388015), (9576, 2386020), (9660, 2365272), (9747, 2344160), (9828, 2324840), (9880, 2312604), (9936, 2299570), (10080, 2266719), (10108, 2260440), (10143, 2252640), (10192, 2241810), (10260, 2226952), (10374, 2202480), (10465, 2183328), (10488, 2178540), (10584, 2158780), (10640, 2147418), (10764, 2122680), (10830, 2109744), (10920, 2092356), (11040, 2069613), (11115, 2055648), (11172, 2045160), (11232, 2034235), (11270, 2027376), (11362, 2010960), (11466, 1992720), (11552, 1977885), (11592, 1971060), (11760, 1942902), (11799, 1936480), (11856, 1927170), (11960, 1910412), (11970, 1908816), (12103, 1887840), (12236, 1867320), (12285, 1859872), (12420, 1839656), (12558, 1819440), (12635, 1808352), (12740, 1793448), (12768, 1789515), (12880, 1773954), (12996, 1758120), (13104, 1743630), (13110, 1742832), (13230, 1727024), (13338, 1713040), (13455, 1698144), (13524, 1689480), (13680, 1670214), (13832, 1651860), (13965, 1636128), (13984, 1633905), (14040, 1627388), (14079, 1622880), (14112, 1619085), (14352, 1592010), (14364, 1590680), (14440, 1582308), (14490, 1576848), (14560, 1569267), (14651, 1559520), (14820, 1541736), (14896, 1533870), (15120, 1511146), (15162, 1506960), (15288, 1494540), (15295, 1493856), (15456, 1478295), (15561, 1468320), (15732, 1452360), (15960, 1431612), (16146, 1415120), (16245, 1406496), (16380, 1394904), (16416, 1391845), (16560, 1379742), (16606, 1375920), (16744, 1364580), (16758, 1363440), (16905, 1351584), (17043, 1340640), (17199, 1328480), (17290, 1321488), (17328, 1318590), (17388, 1314040), (17480, 1307124), (17640, 1295268), (17689, 1291680), (17784, 1284780), (17940, 1273608), (17955, 1272544), (18032, 1267110), (18354, 1244880), (18620, 1227096), (18720, 1220541), (18772, 1217160), (18837, 1212960), (19110, 1195632), (19152, 1193010), (19320, 1182636), (19494, 1172080), (19656, 1162420), (19665, 1161888), (19760, 1156302), (19872, 1149785), (20216, 1130220), (20286, 1126320), (20384, 1120905), (20520, 1113476), (20748, 1101240), (20930, 1091664), (20976, 1089270), (21168, 1079390), (21280, 1073709), (21413, 1067040), (21528, 1061340), (21660, 1054872), (21735, 1051232), (21840, 1046178), (22230, 1027824), (22344, 1022580), (22540, 1013688), (22724, 1005480), (22743, 1004640), (22932, 996360), (23184, 985530), (23465, 973728), (23520, 971451), (23598, 968240), (23712, 963585), (23920, 955206), (23940, 954408), (24206, 943920), (24472, 933660), (24570, 929936), (24840, 919828), (24909, 917280), (25116, 909720), (25137, 908960), (25270, 904176), (25480, 896724), (25760, 886977), (25935, 880992), (25992, 879060), (26208, 871815), (26220, 871416), (26460, 863512), (26676, 856520), (26910, 849072), (27048, 844740), (27360, 835107), (27531, 829920), (27664, 825930), (27930, 818064), (28080, 813694), (28158, 811440), (28405, 804384), (28665, 797088), (28704, 796005), (28728, 795340), (28880, 791154), (28980, 788424), (29302, 779760), (29640, 770868), (29792, 766935), (30240, 755573), (30324, 753480), (30429, 750880), (30576, 747270), (30590, 746928), (31122, 734160), (31395, 727776), (31464, 726180), (31920, 715806), (32292, 707560), (32490, 703248), (32760, 697452), (32851, 695520), (33120, 689871), (33212, 687960), (33345, 685216), (33488, 682290), (33516, 681720), (33810, 675792), (34086, 670320), (34398, 664240), (34580, 660744), (34656, 659295), (34776, 657020), (34960, 653562), (35280, 647634), (35378, 645840), (35568, 642390), (35880, 636804), (35910, 636272), (36064, 633555), (36309, 629280), (36708, 622440), (37240, 613548), (37544, 608580), (37674, 606480), (37905, 602784), (38220, 597816), (38304, 596505), (38640, 591318), (38988, 586040), (39312, 581210), (39330, 580944), (39520, 578151), (39767, 574560), (40365, 566048), (40432, 565110), (40572, 563160), (41040, 556738), (41496, 550620), (41515, 550368), (41860, 545832), (41895, 545376), (41952, 544635), (42237, 540960), (42336, 539695), (42826, 533520), (43056, 530670), (43320, 527436), (43470, 525616), (43680, 523089), (43953, 519840), (44460, 513912), (44688, 511290), (45080, 506844), (45448, 502740), (45486, 502320), (45864, 498180), (45885, 497952), (46368, 492765), (46683, 489440), (46930, 486864), (47196, 484120), (47840, 477603), (47880, 477204), (48412, 471960), (48735, 468832), (48944, 466830), (49140, 464968), (49680, 459914), (49818, 458640), (50232, 454860), (50274, 454480), (50540, 452088), (50715, 450528), (50960, 448362), (51129, 446880), (51870, 440496), (51984, 439530), (52440, 435708), (52920, 431756), (53067, 430560), (53352, 428260), (53820, 424536), (54096, 422370), (55062, 414960), (55328, 412965), (55860, 409032), (56160, 406847), (56316, 405720), (56511, 404320), (56810, 402192), (57330, 398544), (57456, 397670), (57760, 395577), (57960, 394212), (58121, 393120), (58604, 389880), (58995, 387296), (59280, 385434), (60515, 377568), (60648, 376740), (60858, 375440), (61152, 373635), (61180, 373464), (62244, 367080), (62790, 363888), (62928, 363090), (63840, 357903), (64239, 355680), (64584, 353780), (64980, 351624), (65520, 348726), (65702, 347760), (66424, 343980), (66690, 342608), (66976, 341145), (67032, 340860), (67620, 337896), (68172, 335160), (68229, 334880), (68796, 332120), (69160, 330372), (69552, 328510), (69920, 326781), (70395, 324576), (70560, 323817), (70756, 322920), (71136, 321195), (71760, 318402), (71820, 318136), (72618, 314640), (73255, 311904), (73416, 311220), (74480, 306774), (74727, 305760), (75088, 304290), (75348, 303240), (75810, 301392), (76440, 298908), (77280, 295659), (77805, 293664), (77976, 293020), (78624, 290605), (78660, 290472), (79534, 287280), (80730, 283024), (80864, 282555), (81144, 281580), (82080, 278369), (82593, 276640), (82992, 275310), (83030, 275184), (83720, 272916), (83790, 272688), (84474, 270480), (85215, 268128), (85652, 266760), (85995, 265696), (86112, 265335), (86640, 263718), (86940, 262808), (87906, 259920), (88445, 258336), (88920, 256956), (89376, 255645), (90160, 253422), (90896, 251370), (90972, 251160), (91728, 249090), (91770, 248976), (93366, 244720), (93860, 243432), (94185, 242592), (94392, 242060), (95760, 238602), (96824, 235980), (97470, 234416), (97888, 233415), (98280, 232484), (98553, 231840), (99360, 229957), (99636, 229320), (100464, 227430), (100548, 227240), (101080, 226044), (101430, 225264), (101920, 224181), (102258, 223440), (103740, 220248), (103968, 219765), (104880, 217854), (105840, 215878), (106134, 215280), (106704, 214130), (107065, 213408), (107640, 212268), (107939, 211680), (108192, 211185), (108927, 209760), (110124, 207480), (111720, 204516), (112632, 202860), (113022, 202160), (113620, 201096), (113715, 200928), (114660, 199272), (114912, 198835), (115920, 197106), (116242, 196560), (117208, 194940), (117990, 193648), (118560, 192717), (119301, 191520), (121030, 188784), (121296, 188370), (121716, 187720), (122360, 186732), (124488, 183540), (124545, 183456), (125580, 181944), (125685, 181792), (125856, 181545), (126711, 180320), (128478, 177840), (129168, 176890), (129960, 175812), (131040, 174363), (131404, 173880), (131859, 173280), (132848, 171990), (133380, 171304), (134064, 170430), (135240, 168948), (136344, 167580), (136458, 167440), (137592, 166060), (137655, 165984), (138320, 165186), (139104, 164255), (140790, 162288), (141512, 161460), (143520, 159201), (143640, 159068), (145236, 157320), (146510, 155952), (146832, 155610), (148960, 153387), (149454, 152880), (150176, 152145), (150696, 151620)]