62110109880

素因数分解:

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

素因数の和:183

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 43, 45, 46, 52, 54, 56, 60, 63, 65, 69, 70, 71, 72, 78, 81, 84, 86, 90, 91, 92, 104, 105, 108, 115, 117, 120, 126, 129, 130, 135, 138, 140, 142, 156, 161, 162, 168, 172, 180, 182, 184, 189, 195, 207, 210, 213, 215, 216, 230, 234, 243, 252, 258, 260, 270, 273, 276, 280, 284, 299, 301, 312, 315, 322, 324, 344, 345, 351, 355, 360, 364, 378, 387, 390, 405, 414, 420, 426, 430, 455, 460, 468, 483, 486, 497, 504, 516, 520, 540, 546, 552, 559, 567, 568, 585, 598, 602, 621, 630, 639, 644, 645, 648, 690, 702, 710, 728, 756, 774, 780, 805, 810, 819, 828, 840, 852, 860, 897, 903, 910, 920, 923, 936, 945, 966, 972, 989, 994, 1032, 1035, 1053, 1065, 1080, 1092, 1118, 1134, 1161, 1170, 1196, 1204, 1215, 1242, 1260, 1278, 1288, 1290, 1365, 1380, 1404, 1420, 1449, 1491, 1495, 1505, 1512, 1548, 1560, 1610, 1620, 1633, 1638, 1656, 1677, 1701, 1704, 1720, 1755, 1794, 1806, 1820, 1846, 1863, 1890, 1917, 1932, 1935, 1944, 1978, 1988, 2070, 2093, 2106, 2130, 2184, 2236, 2268, 2322, 2340, 2392, 2408, 2415, 2430, 2457, 2484, 2485, 2520, 2556, 2580, 2691, 2709, 2730, 2760, 2769, 2795, 2808, 2835, 2840, 2898, 2967, 2982, 2990, 3010, 3053, 3096, 3105, 3159, 3195, 3220, 3240, 3266, 3276, 3354, 3402, 3483, 3510, 3588, 3612, 3640, 3692, 3726, 3780, 3834, 3864, 3870, 3913, 3956, 3976, 4095, 4140, 4186, 4212, 4260, 4347, 4472, 4473, 4485, 4515, 4536, 4615, 4644, 4680, 4830, 4860, 4899, 4914, 4945, 4968, 4970, 5031, 5112, 5160, 5265, 5382, 5418, 5460, 5538, 5589, 5590, 5670, 5751, 5796, 5805, 5934, 5964, 5980, 6020, 6106, 6210, 6279, 6318, 6390, 6440, 6461, 6532, 6552, 6708, 6804, 6923, 6966, 7020, 7176, 7224, 7245, 7371, 7384, 7452, 7455, 7560, 7668, 7740, 7826, 7912, 8073, 8127, 8165, 8190, 8280, 8307, 8372, 8385, 8424, 8505, 8520, 8694, 8901, 8946, 8970, 9030, 9159, 9230, 9288, 9315, 9585, 9660, 9720, 9798, 9828, 9890, 9940, 10062, 10449, 10465, 10530, 10764, 10836, 10920, 11076, 11178, 11180, 11340, 11431, 11502, 11592, 11610, 11739, 11868, 11928, 11960, 12040, 12212, 12285, 12420, 12558, 12636, 12780, 12857, 12922, 13041, 13064, 13416, 13419, 13455, 13545, 13608, 13845, 13846, 13932, 14040, 14490, 14697, 14742, 14835, 14904, 14910, 15093, 15265, 15336, 15480, 15652, 15795, 16146, 16254, 16330, 16380, 16614, 16744, 16770, 17010, 17253, 17388, 17415, 17802, 17892, 17940, 18060, 18318, 18460, 18630, 18837, 19170, 19320, 19383, 19565, 19596, 19656, 19780, 19880, 20124, 20769, 20898, 20930, 21060, 21229, 21371, 21528, 21672, 21735, 22113, 22152, 22356, 22360, 22365, 22680, 22862, 23004, 23220, 23478, 23736, 24219, 24381, 24424, 24495, 24570, 24840, 24921, 25116, 25155, 25272, 25560, 25714, 25844, 26082, 26703, 26838, 26910, 27090, 27477, 27690, 27692, 27864, 27945, 28755, 28980, 29394, 29484, 29670, 29820, 30186, 30530, 31304, 31395, 31590, 32292, 32305, 32508, 32660, 32760, 33228, 33540, 34020, 34293, 34506, 34615, 34776, 34830, 35217, 35604, 35784, 35880, 36120, 36636, 36855, 36920, 37260, 37674, 38340, 38571, 38766, 39123, 39130, 39192, 39560, 39689, 40248, 40257, 40365, 40635, 41535, 41538, 41796, 41860, 42120, 42458, 42742, 43470, 44091, 44226, 44505, 44712, 44730, 45279, 45724, 45795, 46008, 46440, 46956, 48438, 48762, 48990, 49140, 49842, 50232, 50310, 51428, 51688, 52164, 52245, 53406, 53676, 53820, 54180, 54954, 55380, 55384, 55890, 56511, 57155, 57510, 57960, 58149, 58695, 58788, 58968, 59340, 59640, 60372, 61060, 62307, 62790, 63180, 63687, 64113, 64285, 64584, 64610, 65016, 65205, 65320, 66456, 67080, 67095, 68040, 68586, 69012, 69230, 69660, 70219, 70434, 71208, 72657, 73143, 73272, 73485, 73710, 74520, 74763, 75348, 75465, 76680, 77142, 77532, 78246, 78260, 79378, 80109, 80514, 80730, 81270, 82431, 83070, 83076, 83592, 83720, 84916, 85484, 86265, 86940, 88182, 88452, 89010, 89460, 89999, 90558, 91448, 91590, 93912, 94185, 96876, 96915, 97524, 97980, 98280, 99684, 100620, 102856, 102879, 103845, 104328, 104490, 105651, 106145, 106812, 106855, 107352, 107640, 108360, 109908, 110565, 110760, 111780, 113022, 114310, 115020, 115713, 116298, 117390, 117576, 118680, 119067, 120744, 120771, 121095, 121905, 122120, 124605, 124614, 125580, 126360, 127374, 128226, 128570, 129220, 130410, 132273, 133515, 134190, 135837, 137172, 137385, 138024, 138460, 139320, 140438, 140868, 145314, 146286, 146970, 147420, 148603, 149526, 150696, 150930, 154284, 155064, 156492, 156520, 158756, 160218, 161028, 161460, 162540, 164862, 166140, 166152, 169533, 169832, 170968, 171465, 172530, 173880, 174447, 176085, 176364, 176904, 178020, 178920, 179998, 181116, 183180, 186921, 188370, 191061, 192339, 192855, 193752, 193830, 195048, 195615, 195960, 198445, 199368, 201240, 201285, 205758, 207690, 208980, 210657, 211302, 212290, 213624, 213710, 219816, 220455, 221130, 223560, 224289, 226044, 226395, 228620, 230040, 231426, 232596, 234780, 238134, 240327, 241542, 242190, 243810, 247293, 249210, 249228, 251160, 254748, 256452, 257140, 258440, 260820, 264546, 267030, 268380, 269997, 271674, 274344, 274770, 276920, 277823, 280876, 281736, 282555, 290628, 290745, 292572, 293940, 294840, 297206, 299052, 301860, 308568, 308637, 311535, 312984, 316953, 317512, 318435, 320436, 320565, 322056, 322920, 325080, 329724, 332280, 339066, 342930, 345060, 347139, 348894, 351095, 352170, 352728, 356040, 357201, 359996, 362232, 363285, 365715, 366360, 373815, 373842, 376740, 382122, 384678, 385710, 387660, 391230, 396819, 396890, 400545, 402570, 411516, 412155, 415380, 417960, 421314, 422604, 424580, 427420, 440910, 442260, 445809, 448578, 449995, 452088, 452790, 457240, 462852, 465192, 469560, 476268, 480654, 483084, 484380, 487620, 491533, 494586, 498420, 498456, 508599, 509496, 512904, 514280, 514395, 521640, 523341, 528255, 529092, 534060, 536760, 539994, 543348, 549540, 555646, 560763, 561752, 565110, 573183, 577017, 578565, 581256, 581490, 585144, 587880, 594412, 595335, 598104, 603720, 603855, 617274, 623070, 631971, 633906, 636870, 640872, 641130, 659448, 661365, 678132, 679185, 685860, 690120, 694278, 697788, 702190, 704340, 714402, 719992, 726570, 731430, 741879, 743015, 747630, 747684, 753480, 764244, 769356, 771420, 775320, 782460, 793638, 793780, 801090, 805140, 809991, 823032, 824310, 830760, 833469, 842628, 845208, 847665, 849160, 854840, 872235, 881820, 884520, 891618, 897156, 899990, 905580, 912847, 925704, 925911, 934605, 950859, 952536, 955305, 961308, 961695, 966168, 968760, 975240, 983066, 989172, 996840, 1017198, 1028790, 1041417, 1046682, 1053285, 1056510, 1058184, 1068120, 1071603, 1079988, 1086696, 1099080, 1111292, 1121445, 1121526, 1130220, 1146366, 1154034, 1157130, 1162980, 1188824, 1190670, 1201635, 1207710, 1234548, 1236465, 1246140, 1263942, 1267812, 1273740, 1282260, 1322730, 1337427, 1349985, 1356264, 1358370, 1371720, 1388556, 1389115, 1395576, 1404380, 1408680, 1428804, 1453140, 1462860, 1474599, 1483758, 1486030, 1495260, 1495368, 1528488, 1538712, 1542840, 1543185, 1564920, 1570023, 1584765, 1587276, 1587560, 1602180, 1610280, 1619982, 1648620, 1666938, 1682289, 1685256, 1695330, 1719549, 1731051, 1735695, 1744470, 1763640, 1783236, 1786005, 1794312, 1799980, 1811160, 1825694, 1851822, 1869210, 1895913, 1901718, 1910610, 1922616, 1923390, 1966132, 1978344, 1984095, 2034396, 2057580, 2082834, 2093364, 2106570, 2113020, 2143206, 2159976, 2222584, 2229045, 2242890, 2243052, 2260440, 2292732, 2308068, 2314260, 2325960, 2381340, 2403270, 2415420, 2429973, 2457665, 2469096, 2472930, 2492280, 2500407, 2527884, 2535624, 2542995, 2547480, 2564520, 2616705, 2645460, 2674854, 2699970, 2716740, 2738541, 2777112, 2777733, 2778230, 2803815, 2808760, 2857608, 2865915, 2885085, 2906280, 2925720, 2949198, 2967516, 2972060, 2990520, 3086370, 3124251, 3140046, 3159855, 3169530, 3174552, 3204360, 3214809, 3239964, 3297240, 3333876, 3364578, 3390660, 3439098, 3462102, 3471390, 3488940, 3566472, 3572010, 3599960, 3651388, 3703644, 3709395, 3738420, 3791826, 3803436, 3821220, 3846780, 3932264, 3968190, 4012281, 4049955, 4068792, 4115160, 4165668, 4167345, 4186728, 4213140, 4226040, 4286412, 4423797, 4458090, 4485780, 4486104, 4564235, 4585464, 4616136, 4628520, 4629555, 4754295, 4762680, 4806540, 4830840, 4859946, 4915330, 4945860, 5000814, 5055768, 5085990, 5158647, 5193153, 5207085, 5233410, 5290920, 5349708, 5358015, 5399940, 5433480, 5477082, 5555466, 5556460, 5607630, 5687739, 5731830, 5770170, 5898396, 5935032, 5944120, 6172740, 6248502, 6280092, 6319710, 6339060, 6389929, 6429618, 6479928, 6667752, 6687135, 6729156, 6781320, 6878196, 6924204, 6942780, 6977880, 7144020, 7289919, 7302776, 7372995, 7407288, 7418790, 7476840, 7501221, 7583652, 7606872, 7642440, 7693560, 7850115, 7936380, 8024562, 8099910, 8215623, 8331336, 8334690, 8411445, 8426280, 8572824, 8597745, 8655255, 8847594, 8916180, 8971560, 9128470, 9259110, 9479565, 9508590, 9613080, 9644427, 9719892, 9830660, 9891720, 10001628, 10171980, 10317294, 10386306, 10414170, 10466820, 10699416, 10716030, 10799880, 10954164, 11110932, 11112920, 11215260, 11375478, 11463660, 11540340, 11796792, 12036843, 12149865, 12345480, 12497004, 12502035, 12560184, 12639420, 12678120, 12779858, 12859236, 13271391, 13374270, 13458312, 13692705, 13756392, 13848408, 13885560, 13888665, 14288040, 14579838, 14745990, 14837580, 15002442, 15167304, 15621255, 15700230, 15872760, 16049124, 16074045, 16199820, 16431246, 16669380, 16822890, 17063217, 17195490, 17310510, 17695188, 17832360, 18256940, 18518220, 18959130, 19017180, 19169787, 19288854, 19439784, 19661320, 20003256, 20061405, 20343960, 20634588, 20772612, 20828340, 20933640, 21432060, 21869757, 21908328, 22118985, 22221864, 22430520, 22503663, 22750956, 22927320, 23080680, 24073686, 24299730, 24646869, 24994008, 25004070, 25278840, 25559716, 25718472, 25793235, 25965765, 26542782, 26748540, 27385410, 27777330, 28438695, 29159676, 29491980, 29675160, 30004884, 31242510, 31400460, 31949645, 32098248, 32148090, 32399640, 32862492, 33338760, 33645780, 34126434, 34390980, 34621020, 35390376, 36110529, 36449595, 36513880, 37036440, 37506105, 37918260, 38034360, 38339574, 38577708, 39814173, 40122810, 41078115, 41269176, 41545224, 41656680, 42864120, 43739514, 44237970, 45007326, 45501912, 48147372, 48222135, 48599460, 49293738, 50008140, 51119432, 51586470, 51931530, 53085564, 53497080, 54770820, 55554660, 56877390, 57509361, 58319352, 58983960, 60009768, 60184215, 62485020, 62800920, 63899290, 64296180, 65724984, 66356955, 67291560, 67510989, 68252868, 68781960, 69242040, 72221058, 72899190, 73940607, 75012210, 75836520, 76679148, 77155416, 79628346, 80245620, 82156230, 85316085, 87479028, 88475940, 90014652, 95848935, 96294744, 96444270, 97198920, 98587476, 100016280, 103172940, 103863060, 106171128, 109348785, 109541640, 111109320, 112518315, 113754780, 115018722, 119442519, 120368430, 123234345, 124970040, 127798580, 128592360, 132713910, 135021978, 136505736, 144442116, 145798380, 147881214, 150024420, 153358296, 159256692, 160491240, 164312460, 170632170, 172528083, 174958056, 176951880, 180029304, 180552645, 191697870, 192888540, 197174952, 199070865, 206345880, 207726120, 218697570, 221821821, 225036630, 227509560, 230037444, 238885038, 240736860, 246468690, 255597160, 265427820, 270043956, 287546805, 288884232, 291596760, 295762428, 300048840, 318513384, 328624920, 337554945, 341264340, 345056166, 361105290, 369703035, 383395740, 385777080, 398141730, 437395140, 443643642, 450073260, 460074888, 477770076, 481473720, 492937380, 517584249, 530855640, 540087912, 575093610, 591524856, 597212595, 675109890, 682528680, 690112332, 722210580, 739406070, 766791480, 796283460, 862640415, 874790280, 887287284, 900146520, 955540152, 985874760, 1035168498, 1109109105, 1150187220, 1194425190, 1350219780, 1380224664, 1444421160, 1478812140, 1552752747, 1592566920, 1725280830, 1774574568, 2070336996, 2218218210, 2300374440, 2388850380, 2587921245, 2700439560, 2957624280, 3105505494, 3450561660, 4140673992, 4436436420, 4777700760, 5175842490, 6211010988, 6901123320, 7763763735, 8872872840, 10351684980, 12422021976, 15527527470, 20703369960, 31055054940, 62110109880]

約数ペア:

[(1, 62110109880), (2, 31055054940), (3, 20703369960), (4, 15527527470), (5, 12422021976), (6, 10351684980), (7, 8872872840), (8, 7763763735), (9, 6901123320), (10, 6211010988), (12, 5175842490), (13, 4777700760), (14, 4436436420), (15, 4140673992), (18, 3450561660), (20, 3105505494), (21, 2957624280), (23, 2700439560), (24, 2587921245), (26, 2388850380), (27, 2300374440), (28, 2218218210), (30, 2070336996), (35, 1774574568), (36, 1725280830), (39, 1592566920), (40, 1552752747), (42, 1478812140), (43, 1444421160), (45, 1380224664), (46, 1350219780), (52, 1194425190), (54, 1150187220), (56, 1109109105), (60, 1035168498), (63, 985874760), (65, 955540152), (69, 900146520), (70, 887287284), (71, 874790280), (72, 862640415), (78, 796283460), (81, 766791480), (84, 739406070), (86, 722210580), (90, 690112332), (91, 682528680), (92, 675109890), (104, 597212595), (105, 591524856), (108, 575093610), (115, 540087912), (117, 530855640), (120, 517584249), (126, 492937380), (129, 481473720), (130, 477770076), (135, 460074888), (138, 450073260), (140, 443643642), (142, 437395140), (156, 398141730), (161, 385777080), (162, 383395740), (168, 369703035), (172, 361105290), (180, 345056166), (182, 341264340), (184, 337554945), (189, 328624920), (195, 318513384), (207, 300048840), (210, 295762428), (213, 291596760), (215, 288884232), (216, 287546805), (230, 270043956), (234, 265427820), (243, 255597160), (252, 246468690), (258, 240736860), (260, 238885038), (270, 230037444), (273, 227509560), (276, 225036630), (280, 221821821), (284, 218697570), (299, 207726120), (301, 206345880), (312, 199070865), (315, 197174952), (322, 192888540), (324, 191697870), (344, 180552645), (345, 180029304), (351, 176951880), (355, 174958056), (360, 172528083), (364, 170632170), (378, 164312460), (387, 160491240), (390, 159256692), (405, 153358296), (414, 150024420), (420, 147881214), (426, 145798380), (430, 144442116), (455, 136505736), (460, 135021978), (468, 132713910), (483, 128592360), (486, 127798580), (497, 124970040), (504, 123234345), (516, 120368430), (520, 119442519), (540, 115018722), (546, 113754780), (552, 112518315), (559, 111109320), (567, 109541640), (568, 109348785), (585, 106171128), (598, 103863060), (602, 103172940), (621, 100016280), (630, 98587476), (639, 97198920), (644, 96444270), (645, 96294744), (648, 95848935), (690, 90014652), (702, 88475940), (710, 87479028), (728, 85316085), (756, 82156230), (774, 80245620), (780, 79628346), (805, 77155416), (810, 76679148), (819, 75836520), (828, 75012210), (840, 73940607), (852, 72899190), (860, 72221058), (897, 69242040), (903, 68781960), (910, 68252868), (920, 67510989), (923, 67291560), (936, 66356955), (945, 65724984), (966, 64296180), (972, 63899290), (989, 62800920), (994, 62485020), (1032, 60184215), (1035, 60009768), (1053, 58983960), (1065, 58319352), (1080, 57509361), (1092, 56877390), (1118, 55554660), (1134, 54770820), (1161, 53497080), (1170, 53085564), (1196, 51931530), (1204, 51586470), (1215, 51119432), (1242, 50008140), (1260, 49293738), (1278, 48599460), (1288, 48222135), (1290, 48147372), (1365, 45501912), (1380, 45007326), (1404, 44237970), (1420, 43739514), (1449, 42864120), (1491, 41656680), (1495, 41545224), (1505, 41269176), (1512, 41078115), (1548, 40122810), (1560, 39814173), (1610, 38577708), (1620, 38339574), (1633, 38034360), (1638, 37918260), (1656, 37506105), (1677, 37036440), (1701, 36513880), (1704, 36449595), (1720, 36110529), (1755, 35390376), (1794, 34621020), (1806, 34390980), (1820, 34126434), (1846, 33645780), (1863, 33338760), (1890, 32862492), (1917, 32399640), (1932, 32148090), (1935, 32098248), (1944, 31949645), (1978, 31400460), (1988, 31242510), (2070, 30004884), (2093, 29675160), (2106, 29491980), (2130, 29159676), (2184, 28438695), (2236, 27777330), (2268, 27385410), (2322, 26748540), (2340, 26542782), (2392, 25965765), (2408, 25793235), (2415, 25718472), (2430, 25559716), (2457, 25278840), (2484, 25004070), (2485, 24994008), (2520, 24646869), (2556, 24299730), (2580, 24073686), (2691, 23080680), (2709, 22927320), (2730, 22750956), (2760, 22503663), (2769, 22430520), (2795, 22221864), (2808, 22118985), (2835, 21908328), (2840, 21869757), (2898, 21432060), (2967, 20933640), (2982, 20828340), (2990, 20772612), (3010, 20634588), (3053, 20343960), (3096, 20061405), (3105, 20003256), (3159, 19661320), (3195, 19439784), (3220, 19288854), (3240, 19169787), (3266, 19017180), (3276, 18959130), (3354, 18518220), (3402, 18256940), (3483, 17832360), (3510, 17695188), (3588, 17310510), (3612, 17195490), (3640, 17063217), (3692, 16822890), (3726, 16669380), (3780, 16431246), (3834, 16199820), (3864, 16074045), (3870, 16049124), (3913, 15872760), (3956, 15700230), (3976, 15621255), (4095, 15167304), (4140, 15002442), (4186, 14837580), (4212, 14745990), (4260, 14579838), (4347, 14288040), (4472, 13888665), (4473, 13885560), (4485, 13848408), (4515, 13756392), (4536, 13692705), (4615, 13458312), (4644, 13374270), (4680, 13271391), (4830, 12859236), (4860, 12779858), (4899, 12678120), (4914, 12639420), (4945, 12560184), (4968, 12502035), (4970, 12497004), (5031, 12345480), (5112, 12149865), (5160, 12036843), (5265, 11796792), (5382, 11540340), (5418, 11463660), (5460, 11375478), (5538, 11215260), (5589, 11112920), (5590, 11110932), (5670, 10954164), (5751, 10799880), (5796, 10716030), (5805, 10699416), (5934, 10466820), (5964, 10414170), (5980, 10386306), (6020, 10317294), (6106, 10171980), (6210, 10001628), (6279, 9891720), (6318, 9830660), (6390, 9719892), (6440, 9644427), (6461, 9613080), (6532, 9508590), (6552, 9479565), (6708, 9259110), (6804, 9128470), (6923, 8971560), (6966, 8916180), (7020, 8847594), (7176, 8655255), (7224, 8597745), (7245, 8572824), (7371, 8426280), (7384, 8411445), (7452, 8334690), (7455, 8331336), (7560, 8215623), (7668, 8099910), (7740, 8024562), (7826, 7936380), (7912, 7850115), (8073, 7693560), (8127, 7642440), (8165, 7606872), (8190, 7583652), (8280, 7501221), (8307, 7476840), (8372, 7418790), (8385, 7407288), (8424, 7372995), (8505, 7302776), (8520, 7289919), (8694, 7144020), (8901, 6977880), (8946, 6942780), (8970, 6924204), (9030, 6878196), (9159, 6781320), (9230, 6729156), (9288, 6687135), (9315, 6667752), (9585, 6479928), (9660, 6429618), (9720, 6389929), (9798, 6339060), (9828, 6319710), (9890, 6280092), (9940, 6248502), (10062, 6172740), (10449, 5944120), (10465, 5935032), (10530, 5898396), (10764, 5770170), (10836, 5731830), (10920, 5687739), (11076, 5607630), (11178, 5556460), (11180, 5555466), (11340, 5477082), (11431, 5433480), (11502, 5399940), (11592, 5358015), (11610, 5349708), (11739, 5290920), (11868, 5233410), (11928, 5207085), (11960, 5193153), (12040, 5158647), (12212, 5085990), (12285, 5055768), (12420, 5000814), (12558, 4945860), (12636, 4915330), (12780, 4859946), (12857, 4830840), (12922, 4806540), (13041, 4762680), (13064, 4754295), (13416, 4629555), (13419, 4628520), (13455, 4616136), (13545, 4585464), (13608, 4564235), (13845, 4486104), (13846, 4485780), (13932, 4458090), (14040, 4423797), (14490, 4286412), (14697, 4226040), (14742, 4213140), (14835, 4186728), (14904, 4167345), (14910, 4165668), (15093, 4115160), (15265, 4068792), (15336, 4049955), (15480, 4012281), (15652, 3968190), (15795, 3932264), (16146, 3846780), (16254, 3821220), (16330, 3803436), (16380, 3791826), (16614, 3738420), (16744, 3709395), (16770, 3703644), (17010, 3651388), (17253, 3599960), (17388, 3572010), (17415, 3566472), (17802, 3488940), (17892, 3471390), (17940, 3462102), (18060, 3439098), (18318, 3390660), (18460, 3364578), (18630, 3333876), (18837, 3297240), (19170, 3239964), (19320, 3214809), (19383, 3204360), (19565, 3174552), (19596, 3169530), (19656, 3159855), (19780, 3140046), (19880, 3124251), (20124, 3086370), (20769, 2990520), (20898, 2972060), (20930, 2967516), (21060, 2949198), (21229, 2925720), (21371, 2906280), (21528, 2885085), (21672, 2865915), (21735, 2857608), (22113, 2808760), (22152, 2803815), (22356, 2778230), (22360, 2777733), (22365, 2777112), (22680, 2738541), (22862, 2716740), (23004, 2699970), (23220, 2674854), (23478, 2645460), (23736, 2616705), (24219, 2564520), (24381, 2547480), (24424, 2542995), (24495, 2535624), (24570, 2527884), (24840, 2500407), (24921, 2492280), (25116, 2472930), (25155, 2469096), (25272, 2457665), (25560, 2429973), (25714, 2415420), (25844, 2403270), (26082, 2381340), (26703, 2325960), (26838, 2314260), (26910, 2308068), (27090, 2292732), (27477, 2260440), (27690, 2243052), (27692, 2242890), (27864, 2229045), (27945, 2222584), (28755, 2159976), (28980, 2143206), (29394, 2113020), (29484, 2106570), (29670, 2093364), (29820, 2082834), (30186, 2057580), (30530, 2034396), (31304, 1984095), (31395, 1978344), (31590, 1966132), (32292, 1923390), (32305, 1922616), (32508, 1910610), (32660, 1901718), (32760, 1895913), (33228, 1869210), (33540, 1851822), (34020, 1825694), (34293, 1811160), (34506, 1799980), (34615, 1794312), (34776, 1786005), (34830, 1783236), (35217, 1763640), (35604, 1744470), (35784, 1735695), (35880, 1731051), (36120, 1719549), (36636, 1695330), (36855, 1685256), (36920, 1682289), (37260, 1666938), (37674, 1648620), (38340, 1619982), (38571, 1610280), (38766, 1602180), (39123, 1587560), (39130, 1587276), (39192, 1584765), (39560, 1570023), (39689, 1564920), (40248, 1543185), (40257, 1542840), (40365, 1538712), (40635, 1528488), (41535, 1495368), (41538, 1495260), (41796, 1486030), (41860, 1483758), (42120, 1474599), (42458, 1462860), (42742, 1453140), (43470, 1428804), (44091, 1408680), (44226, 1404380), (44505, 1395576), (44712, 1389115), (44730, 1388556), (45279, 1371720), (45724, 1358370), (45795, 1356264), (46008, 1349985), (46440, 1337427), (46956, 1322730), (48438, 1282260), (48762, 1273740), (48990, 1267812), (49140, 1263942), (49842, 1246140), (50232, 1236465), (50310, 1234548), (51428, 1207710), (51688, 1201635), (52164, 1190670), (52245, 1188824), (53406, 1162980), (53676, 1157130), (53820, 1154034), (54180, 1146366), (54954, 1130220), (55380, 1121526), (55384, 1121445), (55890, 1111292), (56511, 1099080), (57155, 1086696), (57510, 1079988), (57960, 1071603), (58149, 1068120), (58695, 1058184), (58788, 1056510), (58968, 1053285), (59340, 1046682), (59640, 1041417), (60372, 1028790), (61060, 1017198), (62307, 996840), (62790, 989172), (63180, 983066), (63687, 975240), (64113, 968760), (64285, 966168), (64584, 961695), (64610, 961308), (65016, 955305), (65205, 952536), (65320, 950859), (66456, 934605), (67080, 925911), (67095, 925704), (68040, 912847), (68586, 905580), (69012, 899990), (69230, 897156), (69660, 891618), (70219, 884520), (70434, 881820), (71208, 872235), (72657, 854840), (73143, 849160), (73272, 847665), (73485, 845208), (73710, 842628), (74520, 833469), (74763, 830760), (75348, 824310), (75465, 823032), (76680, 809991), (77142, 805140), (77532, 801090), (78246, 793780), (78260, 793638), (79378, 782460), (80109, 775320), (80514, 771420), (80730, 769356), (81270, 764244), (82431, 753480), (83070, 747684), (83076, 747630), (83592, 743015), (83720, 741879), (84916, 731430), (85484, 726570), (86265, 719992), (86940, 714402), (88182, 704340), (88452, 702190), (89010, 697788), (89460, 694278), (89999, 690120), (90558, 685860), (91448, 679185), (91590, 678132), (93912, 661365), (94185, 659448), (96876, 641130), (96915, 640872), (97524, 636870), (97980, 633906), (98280, 631971), (99684, 623070), (100620, 617274), (102856, 603855), (102879, 603720), (103845, 598104), (104328, 595335), (104490, 594412), (105651, 587880), (106145, 585144), (106812, 581490), (106855, 581256), (107352, 578565), (107640, 577017), (108360, 573183), (109908, 565110), (110565, 561752), (110760, 560763), (111780, 555646), (113022, 549540), (114310, 543348), (115020, 539994), (115713, 536760), (116298, 534060), (117390, 529092), (117576, 528255), (118680, 523341), (119067, 521640), (120744, 514395), (120771, 514280), (121095, 512904), (121905, 509496), (122120, 508599), (124605, 498456), (124614, 498420), (125580, 494586), (126360, 491533), (127374, 487620), (128226, 484380), (128570, 483084), (129220, 480654), (130410, 476268), (132273, 469560), (133515, 465192), (134190, 462852), (135837, 457240), (137172, 452790), (137385, 452088), (138024, 449995), (138460, 448578), (139320, 445809), (140438, 442260), (140868, 440910), (145314, 427420), (146286, 424580), (146970, 422604), (147420, 421314), (148603, 417960), (149526, 415380), (150696, 412155), (150930, 411516), (154284, 402570), (155064, 400545), (156492, 396890), (156520, 396819), (158756, 391230), (160218, 387660), (161028, 385710), (161460, 384678), (162540, 382122), (164862, 376740), (166140, 373842), (166152, 373815), (169533, 366360), (169832, 365715), (170968, 363285), (171465, 362232), (172530, 359996), (173880, 357201), (174447, 356040), (176085, 352728), (176364, 352170), (176904, 351095), (178020, 348894), (178920, 347139), (179998, 345060), (181116, 342930), (183180, 339066), (186921, 332280), (188370, 329724), (191061, 325080), (192339, 322920), (192855, 322056), (193752, 320565), (193830, 320436), (195048, 318435), (195615, 317512), (195960, 316953), (198445, 312984), (199368, 311535), (201240, 308637), (201285, 308568), (205758, 301860), (207690, 299052), (208980, 297206), (210657, 294840), (211302, 293940), (212290, 292572), (213624, 290745), (213710, 290628), (219816, 282555), (220455, 281736), (221130, 280876), (223560, 277823), (224289, 276920), (226044, 274770), (226395, 274344), (228620, 271674), (230040, 269997), (231426, 268380), (232596, 267030), (234780, 264546), (238134, 260820), (240327, 258440), (241542, 257140), (242190, 256452), (243810, 254748), (247293, 251160), (249210, 249228)]