16713663120

素因数分解:

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

素因数の和:146

約数の個数: 1600

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

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

約数列:

[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, 41, 42, 43, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 82, 84, 86, 88, 90, 95, 99, 105, 108, 110, 112, 114, 120, 123, 126, 129, 132, 133, 135, 140, 144, 152, 154, 162, 164, 165, 168, 171, 172, 176, 180, 189, 190, 198, 205, 209, 210, 215, 216, 220, 228, 231, 240, 246, 252, 258, 264, 266, 270, 280, 285, 287, 297, 301, 304, 308, 315, 324, 328, 330, 336, 342, 344, 360, 369, 378, 380, 385, 387, 396, 399, 405, 410, 418, 420, 430, 432, 440, 451, 456, 462, 473, 492, 495, 504, 513, 516, 528, 532, 540, 560, 567, 570, 574, 594, 602, 615, 616, 627, 630, 645, 648, 656, 660, 665, 684, 688, 693, 720, 738, 756, 760, 770, 774, 779, 792, 798, 810, 817, 820, 836, 840, 855, 860, 861, 880, 891, 902, 903, 912, 924, 945, 946, 984, 990, 1008, 1026, 1032, 1045, 1064, 1080, 1107, 1134, 1140, 1148, 1155, 1161, 1188, 1197, 1204, 1230, 1232, 1254, 1260, 1290, 1296, 1320, 1330, 1353, 1368, 1386, 1419, 1435, 1463, 1476, 1485, 1505, 1512, 1520, 1539, 1540, 1548, 1558, 1584, 1596, 1620, 1634, 1640, 1672, 1680, 1710, 1720, 1722, 1763, 1782, 1804, 1806, 1845, 1848, 1881, 1890, 1892, 1935, 1968, 1980, 1995, 2052, 2064, 2079, 2090, 2128, 2160, 2214, 2255, 2268, 2280, 2296, 2310, 2322, 2337, 2365, 2376, 2394, 2408, 2451, 2460, 2508, 2520, 2565, 2580, 2583, 2640, 2660, 2706, 2709, 2736, 2772, 2835, 2838, 2870, 2926, 2952, 2970, 3010, 3024, 3078, 3080, 3096, 3116, 3135, 3157, 3192, 3240, 3268, 3280, 3311, 3321, 3344, 3420, 3440, 3444, 3465, 3483, 3526, 3564, 3591, 3608, 3612, 3690, 3696, 3762, 3780, 3784, 3870, 3895, 3960, 3990, 4059, 4085, 4104, 4158, 4180, 4257, 4305, 4389, 4428, 4455, 4510, 4515, 4536, 4560, 4592, 4620, 4644, 4674, 4730, 4752, 4788, 4816, 4902, 4920, 5016, 5040, 5130, 5160, 5166, 5289, 5320, 5412, 5418, 5453, 5535, 5544, 5643, 5670, 5676, 5719, 5740, 5805, 5852, 5904, 5940, 5985, 6020, 6156, 6160, 6192, 6232, 6237, 6270, 6314, 6384, 6480, 6536, 6622, 6642, 6765, 6840, 6888, 6930, 6966, 7011, 7052, 7095, 7128, 7182, 7216, 7224, 7315, 7353, 7380, 7524, 7560, 7568, 7695, 7740, 7749, 7790, 7920, 7980, 8118, 8127, 8170, 8208, 8316, 8360, 8514, 8569, 8610, 8778, 8815, 8856, 8910, 8987, 9020, 9030, 9072, 9240, 9288, 9348, 9405, 9460, 9471, 9576, 9804, 9840, 9933, 10032, 10260, 10320, 10332, 10395, 10578, 10640, 10773, 10824, 10836, 10906, 11070, 11088, 11286, 11340, 11352, 11438, 11480, 11610, 11685, 11704, 11880, 11970, 12040, 12177, 12255, 12312, 12341, 12464, 12474, 12540, 12628, 12771, 12915, 13072, 13167, 13244, 13284, 13530, 13545, 13680, 13776, 13860, 13932, 14022, 14104, 14190, 14256, 14364, 14448, 14630, 14706, 14760, 15048, 15120, 15390, 15480, 15498, 15580, 15785, 15867, 15960, 16236, 16254, 16340, 16359, 16555, 16605, 16632, 16720, 16929, 17028, 17138, 17157, 17220, 17415, 17556, 17630, 17712, 17820, 17955, 17974, 18040, 18060, 18480, 18576, 18696, 18810, 18920, 18942, 19152, 19393, 19608, 19866, 20295, 20520, 20664, 20790, 21033, 21156, 21285, 21546, 21648, 21672, 21812, 21945, 22059, 22140, 22572, 22680, 22704, 22876, 22960, 23220, 23247, 23370, 23408, 23760, 23940, 24080, 24354, 24381, 24510, 24624, 24682, 24948, 25080, 25256, 25542, 25707, 25830, 26334, 26445, 26488, 26568, 26961, 27060, 27090, 27265, 27720, 27864, 28044, 28208, 28215, 28380, 28413, 28595, 28728, 29260, 29412, 29520, 29799, 30096, 30780, 30960, 30996, 31160, 31185, 31570, 31734, 31920, 32472, 32508, 32680, 32718, 33110, 33210, 33264, 33497, 33858, 34056, 34276, 34314, 34440, 34830, 35055, 35112, 35260, 35640, 35910, 35948, 36080, 36120, 36531, 36765, 37023, 37392, 37620, 37840, 37884, 38313, 38745, 38786, 39216, 39501, 39732, 40590, 40635, 41040, 41328, 41580, 42066, 42312, 42570, 42845, 43092, 43344, 43624, 43890, 44118, 44280, 44935, 45144, 45360, 45752, 46440, 46494, 46740, 47355, 47601, 47880, 48708, 48762, 49020, 49077, 49364, 49665, 49896, 50160, 50512, 51084, 51414, 51471, 51660, 52668, 52890, 52976, 53136, 53865, 53922, 54120, 54180, 54530, 55440, 55728, 56088, 56430, 56760, 56826, 57190, 57456, 58179, 58520, 58824, 59598, 59983, 60885, 61560, 61705, 61992, 62320, 62370, 62909, 63099, 63140, 63468, 63855, 64944, 65016, 65360, 65436, 65835, 66177, 66220, 66420, 66994, 67716, 68112, 68552, 68628, 68880, 69660, 70110, 70224, 70520, 71280, 71820, 71896, 72240, 73062, 73530, 74046, 75240, 75768, 76626, 77121, 77490, 77572, 79002, 79335, 79464, 80883, 81180, 81270, 81795, 83160, 84132, 84624, 84645, 85140, 85239, 85690, 85785, 86184, 87248, 87780, 88236, 88560, 89397, 89870, 90288, 91504, 92880, 92988, 93480, 94710, 95202, 95760, 96965, 97416, 97524, 98040, 98154, 98728, 99330, 99792, 100491, 102168, 102828, 102942, 103320, 105165, 105336, 105780, 107730, 107844, 108240, 108360, 109060, 110295, 111069, 112176, 112860, 113520, 113652, 114380, 116235, 116358, 117040, 117648, 118503, 119196, 119966, 121770, 121905, 123120, 123410, 123984, 124740, 125818, 126198, 126280, 126936, 127710, 128535, 130032, 130872, 131670, 132354, 132440, 132840, 133988, 134805, 135432, 135751, 137104, 137256, 139320, 140220, 141040, 142065, 142803, 143640, 143792, 146124, 147060, 147231, 148092, 148995, 150480, 151536, 153252, 154242, 154413, 154980, 155144, 158004, 158670, 158928, 161766, 162360, 162540, 163590, 166320, 167485, 168264, 169290, 170280, 170478, 171380, 171570, 172368, 174537, 175560, 176472, 178794, 179740, 179949, 182655, 185115, 185976, 186960, 188727, 189420, 190404, 191565, 193930, 194832, 195048, 196080, 196308, 197456, 197505, 198660, 200982, 204336, 205656, 205884, 206640, 210330, 210672, 211560, 215460, 215688, 216720, 218120, 220590, 222138, 225720, 227304, 228760, 231363, 232470, 232716, 234479, 237006, 238005, 238392, 239932, 242649, 243540, 243810, 245385, 246820, 249480, 251636, 252396, 252560, 253872, 255420, 255717, 257070, 257355, 261744, 263340, 264708, 264880, 265680, 267976, 268191, 269610, 270864, 271502, 274512, 278640, 280440, 284130, 285606, 287280, 290895, 292248, 294120, 294462, 296184, 297990, 299915, 301473, 306504, 308484, 308826, 309960, 310288, 314545, 315495, 316008, 317340, 323532, 324720, 325080, 327180, 330885, 333207, 334970, 336528, 338580, 340560, 340956, 342760, 343140, 349074, 351120, 352944, 357588, 359480, 359898, 365310, 368467, 370230, 371952, 377454, 378840, 380808, 383130, 385605, 387860, 390096, 392616, 395010, 397320, 401964, 404415, 407253, 411312, 411768, 420660, 423120, 426195, 430920, 431376, 436240, 441180, 441693, 444276, 446985, 451440, 454608, 457520, 462726, 463239, 464940, 465432, 468958, 474012, 476010, 476784, 479864, 485298, 487080, 487620, 490770, 493640, 498960, 502455, 503272, 504792, 510840, 511434, 514140, 514710, 523611, 526680, 529416, 535952, 536382, 539220, 539847, 543004, 555345, 560880, 566181, 568260, 571212, 581790, 584496, 588240, 588924, 592368, 592515, 595980, 599830, 602946, 613008, 616968, 617652, 619920, 629090, 630990, 632016, 634680, 647064, 650160, 654360, 661770, 666414, 669940, 677160, 678755, 681912, 685520, 686280, 694089, 698148, 703437, 714015, 715176, 718960, 719796, 727947, 730620, 736155, 736934, 740460, 754908, 757680, 761616, 766260, 771210, 772065, 775720, 785232, 790020, 794640, 803928, 808830, 814506, 823536, 841320, 852390, 861840, 872685, 882360, 883386, 888552, 893970, 899745, 904419, 925452, 926478, 929880, 930864, 937916, 943635, 948024, 952020, 959728, 970596, 974160, 975240, 981540, 987280, 999621, 1004910, 1006544, 1009584, 1021680, 1022868, 1028280, 1029420, 1047222, 1053360, 1058832, 1072764, 1078440, 1079694, 1086008, 1105401, 1110690, 1132362, 1136520, 1142424, 1156815, 1163580, 1172395, 1177848, 1185030, 1191960, 1199660, 1205892, 1213245, 1221759, 1233936, 1235304, 1258180, 1261980, 1269360, 1278585, 1294128, 1308720, 1323540, 1332828, 1339880, 1340955, 1354320, 1357510, 1363824, 1372560, 1388178, 1396296, 1406874, 1428030, 1430352, 1439592, 1455894, 1461240, 1472310, 1473868, 1480920, 1507365, 1509816, 1532520, 1542420, 1544130, 1551440, 1570833, 1580040, 1607856, 1617660, 1619541, 1629012, 1666035, 1682640, 1698543, 1704780, 1745370, 1764720, 1766772, 1777104, 1787940, 1799490, 1808838, 1842335, 1850904, 1852956, 1859760, 1875832, 1887270, 1896048, 1904040, 1941192, 1950480, 1963080, 1999242, 2009820, 2036265, 2045736, 2056560, 2058840, 2094444, 2110311, 2145528, 2156880, 2159388, 2172016, 2208465, 2210802, 2221380, 2264724, 2273040, 2284848, 2313630, 2316195, 2327160, 2344790, 2355696, 2370060, 2383920, 2399320, 2411784, 2426490, 2443518, 2470608, 2516360, 2523960, 2557170, 2579269, 2618055, 2647080, 2665656, 2679760, 2681910, 2699235, 2713257, 2715020, 2776356, 2792592, 2813748, 2830905, 2856060, 2879184, 2911788, 2922480, 2944620, 2947736, 2961840, 3014730, 3019632, 3065040, 3084840, 3088260, 3141666, 3160080, 3235320, 3239082, 3258024, 3316203, 3332070, 3397086, 3409560, 3470445, 3490740, 3517185, 3533544, 3575880, 3598980, 3617676, 3639735, 3665277, 3684670, 3701808, 3705912, 3751664, 3774540, 3808080, 3882384, 3926160, 3998484, 4019640, 4072530, 4091472, 4117680, 4188888, 4220622, 4291056, 4318776, 4416930, 4421604, 4442760, 4522095, 4529448, 4627260, 4632390, 4654320, 4689580, 4740120, 4798640, 4823568, 4852980, 4858623, 4887036, 4998105, 5032720, 5047920, 5095629, 5114340, 5158538, 5236110, 5294160, 5331312, 5363820, 5398470, 5426514, 5430040, 5527005, 5552712, 5627496, 5661810, 5712120, 5823576, 5889240, 5895472, 6029460, 6108795, 6169680, 6176520, 6283332, 6330933, 6470640, 6478164, 6516048, 6632406, 6664140, 6794172, 6819120, 6940890, 6981480, 7034370, 7067088, 7151760, 7197960, 7235352, 7279470, 7330554, 7369340, 7411824, 7549080, 7737807, 7854165, 7996968, 8039280, 8097705, 8145060, 8377776, 8441244, 8492715, 8637552, 8833860, 8843208, 8885520, 9044190, 9058896, 9254520, 9264780, 9379160, 9480240, 9705960, 9717246, 9774072, 9948609, 9996210, 10191258, 10228680, 10317076, 10472220, 10551555, 10727640, 10796940, 10853028, 10860080, 10995831, 11054010, 11105424, 11254992, 11323620, 11424240, 11647152, 11778480, 12058920, 12217590, 12353040, 12566664, 12661866, 12896345, 12956328, 13264812, 13328280, 13566285, 13588344, 13881780, 13962960, 14068740, 14395920, 14470704, 14558940, 14661108, 14738680, 15098160, 15475614, 15708330, 15993936, 16195410, 16290120, 16581015, 16882488, 16985430, 17667720, 17686416, 18088380, 18326385, 18509040, 18529560, 18758320, 18992799, 19411920, 19434492, 19548144, 19897218, 19992420, 20382516, 20457360, 20634152, 20944440, 21103110, 21455280, 21593880, 21706056, 21991662, 22108020, 22647240, 23213421, 24117840, 24293115, 24435180, 25133328, 25323732, 25478145, 25792690, 25912656, 26529624, 26656560, 27132570, 27176688, 27763560, 28137480, 29117880, 29322216, 29477360, 29845827, 30951228, 31416660, 31654665, 32390820, 32580240, 33162030, 33764976, 33970860, 35335440, 36176760, 36652770, 37059120, 37985598, 38689035, 38868984, 39794436, 39984840, 40765032, 41268304, 41888880, 42206220, 43187760, 43412112, 43983324, 44216040, 45294480, 46426842, 48586230, 48870360, 49743045, 50647464, 50956290, 51585380, 53059248, 54265140, 54979155, 55527120, 56274960, 58235760, 58644432, 59691654, 61902456, 62833320, 63309330, 64781640, 66324060, 67941720, 69640263, 72353520, 73305540, 75971196, 77378070, 77737968, 79588872, 79969680, 81530064, 84412440, 87966648, 88432080, 92853684, 94963995, 97172460, 97740720, 99486090, 101294928, 101912580, 103170760, 108530280, 109958310, 116067105, 119383308, 123804912, 125666640, 126618660, 129563280, 132648120, 135883440, 139280526, 146611080, 149229135, 151942392, 154756140, 159177744, 168824880, 175933296, 185707368, 189927990, 194344920, 198972180, 203825160, 206341520, 208920789, 217060560, 219916620, 232134210, 238766616, 253237320, 265296240, 278561052, 293222160, 298458270, 303884784, 309512280, 348201315, 371414736, 379855980, 388689840, 397944360, 407650320, 417841578, 439833240, 464268420, 477533232, 506474640, 557122104, 596916540, 619024560, 696402630, 759711960, 795888720, 835683156, 879666480, 928536840, 1044603945, 1114244208, 1193833080, 1392805260, 1519423920, 1671366312, 1857073680, 2089207890, 2387666160, 2785610520, 3342732624, 4178415780, 5571221040, 8356831560, 16713663120]

約数ペア:

[(1, 16713663120), (2, 8356831560), (3, 5571221040), (4, 4178415780), (5, 3342732624), (6, 2785610520), (7, 2387666160), (8, 2089207890), (9, 1857073680), (10, 1671366312), (11, 1519423920), (12, 1392805260), (14, 1193833080), (15, 1114244208), (16, 1044603945), (18, 928536840), (19, 879666480), (20, 835683156), (21, 795888720), (22, 759711960), (24, 696402630), (27, 619024560), (28, 596916540), (30, 557122104), (33, 506474640), (35, 477533232), (36, 464268420), (38, 439833240), (40, 417841578), (41, 407650320), (42, 397944360), (43, 388689840), (44, 379855980), (45, 371414736), (48, 348201315), (54, 309512280), (55, 303884784), (56, 298458270), (57, 293222160), (60, 278561052), (63, 265296240), (66, 253237320), (70, 238766616), (72, 232134210), (76, 219916620), (77, 217060560), (80, 208920789), (81, 206341520), (82, 203825160), (84, 198972180), (86, 194344920), (88, 189927990), (90, 185707368), (95, 175933296), (99, 168824880), (105, 159177744), (108, 154756140), (110, 151942392), (112, 149229135), (114, 146611080), (120, 139280526), (123, 135883440), (126, 132648120), (129, 129563280), (132, 126618660), (133, 125666640), (135, 123804912), (140, 119383308), (144, 116067105), (152, 109958310), (154, 108530280), (162, 103170760), (164, 101912580), (165, 101294928), (168, 99486090), (171, 97740720), (172, 97172460), (176, 94963995), (180, 92853684), (189, 88432080), (190, 87966648), (198, 84412440), (205, 81530064), (209, 79969680), (210, 79588872), (215, 77737968), (216, 77378070), (220, 75971196), (228, 73305540), (231, 72353520), (240, 69640263), (246, 67941720), (252, 66324060), (258, 64781640), (264, 63309330), (266, 62833320), (270, 61902456), (280, 59691654), (285, 58644432), (287, 58235760), (297, 56274960), (301, 55527120), (304, 54979155), (308, 54265140), (315, 53059248), (324, 51585380), (328, 50956290), (330, 50647464), (336, 49743045), (342, 48870360), (344, 48586230), (360, 46426842), (369, 45294480), (378, 44216040), (380, 43983324), (385, 43412112), (387, 43187760), (396, 42206220), (399, 41888880), (405, 41268304), (410, 40765032), (418, 39984840), (420, 39794436), (430, 38868984), (432, 38689035), (440, 37985598), (451, 37059120), (456, 36652770), (462, 36176760), (473, 35335440), (492, 33970860), (495, 33764976), (504, 33162030), (513, 32580240), (516, 32390820), (528, 31654665), (532, 31416660), (540, 30951228), (560, 29845827), (567, 29477360), (570, 29322216), (574, 29117880), (594, 28137480), (602, 27763560), (615, 27176688), (616, 27132570), (627, 26656560), (630, 26529624), (645, 25912656), (648, 25792690), (656, 25478145), (660, 25323732), (665, 25133328), (684, 24435180), (688, 24293115), (693, 24117840), (720, 23213421), (738, 22647240), (756, 22108020), (760, 21991662), (770, 21706056), (774, 21593880), (779, 21455280), (792, 21103110), (798, 20944440), (810, 20634152), (817, 20457360), (820, 20382516), (836, 19992420), (840, 19897218), (855, 19548144), (860, 19434492), (861, 19411920), (880, 18992799), (891, 18758320), (902, 18529560), (903, 18509040), (912, 18326385), (924, 18088380), (945, 17686416), (946, 17667720), (984, 16985430), (990, 16882488), (1008, 16581015), (1026, 16290120), (1032, 16195410), (1045, 15993936), (1064, 15708330), (1080, 15475614), (1107, 15098160), (1134, 14738680), (1140, 14661108), (1148, 14558940), (1155, 14470704), (1161, 14395920), (1188, 14068740), (1197, 13962960), (1204, 13881780), (1230, 13588344), (1232, 13566285), (1254, 13328280), (1260, 13264812), (1290, 12956328), (1296, 12896345), (1320, 12661866), (1330, 12566664), (1353, 12353040), (1368, 12217590), (1386, 12058920), (1419, 11778480), (1435, 11647152), (1463, 11424240), (1476, 11323620), (1485, 11254992), (1505, 11105424), (1512, 11054010), (1520, 10995831), (1539, 10860080), (1540, 10853028), (1548, 10796940), (1558, 10727640), (1584, 10551555), (1596, 10472220), (1620, 10317076), (1634, 10228680), (1640, 10191258), (1672, 9996210), (1680, 9948609), (1710, 9774072), (1720, 9717246), (1722, 9705960), (1763, 9480240), (1782, 9379160), (1804, 9264780), (1806, 9254520), (1845, 9058896), (1848, 9044190), (1881, 8885520), (1890, 8843208), (1892, 8833860), (1935, 8637552), (1968, 8492715), (1980, 8441244), (1995, 8377776), (2052, 8145060), (2064, 8097705), (2079, 8039280), (2090, 7996968), (2128, 7854165), (2160, 7737807), (2214, 7549080), (2255, 7411824), (2268, 7369340), (2280, 7330554), (2296, 7279470), (2310, 7235352), (2322, 7197960), (2337, 7151760), (2365, 7067088), (2376, 7034370), (2394, 6981480), (2408, 6940890), (2451, 6819120), (2460, 6794172), (2508, 6664140), (2520, 6632406), (2565, 6516048), (2580, 6478164), (2583, 6470640), (2640, 6330933), (2660, 6283332), (2706, 6176520), (2709, 6169680), (2736, 6108795), (2772, 6029460), (2835, 5895472), (2838, 5889240), (2870, 5823576), (2926, 5712120), (2952, 5661810), (2970, 5627496), (3010, 5552712), (3024, 5527005), (3078, 5430040), (3080, 5426514), (3096, 5398470), (3116, 5363820), (3135, 5331312), (3157, 5294160), (3192, 5236110), (3240, 5158538), (3268, 5114340), (3280, 5095629), (3311, 5047920), (3321, 5032720), (3344, 4998105), (3420, 4887036), (3440, 4858623), (3444, 4852980), (3465, 4823568), (3483, 4798640), (3526, 4740120), (3564, 4689580), (3591, 4654320), (3608, 4632390), (3612, 4627260), (3690, 4529448), (3696, 4522095), (3762, 4442760), (3780, 4421604), (3784, 4416930), (3870, 4318776), (3895, 4291056), (3960, 4220622), (3990, 4188888), (4059, 4117680), (4085, 4091472), (4104, 4072530), (4158, 4019640), (4180, 3998484), (4257, 3926160), (4305, 3882384), (4389, 3808080), (4428, 3774540), (4455, 3751664), (4510, 3705912), (4515, 3701808), (4536, 3684670), (4560, 3665277), (4592, 3639735), (4620, 3617676), (4644, 3598980), (4674, 3575880), (4730, 3533544), (4752, 3517185), (4788, 3490740), (4816, 3470445), (4902, 3409560), (4920, 3397086), (5016, 3332070), (5040, 3316203), (5130, 3258024), (5160, 3239082), (5166, 3235320), (5289, 3160080), (5320, 3141666), (5412, 3088260), (5418, 3084840), (5453, 3065040), (5535, 3019632), (5544, 3014730), (5643, 2961840), (5670, 2947736), (5676, 2944620), (5719, 2922480), (5740, 2911788), (5805, 2879184), (5852, 2856060), (5904, 2830905), (5940, 2813748), (5985, 2792592), (6020, 2776356), (6156, 2715020), (6160, 2713257), (6192, 2699235), (6232, 2681910), (6237, 2679760), (6270, 2665656), (6314, 2647080), (6384, 2618055), (6480, 2579269), (6536, 2557170), (6622, 2523960), (6642, 2516360), (6765, 2470608), (6840, 2443518), (6888, 2426490), (6930, 2411784), (6966, 2399320), (7011, 2383920), (7052, 2370060), (7095, 2355696), (7128, 2344790), (7182, 2327160), (7216, 2316195), (7224, 2313630), (7315, 2284848), (7353, 2273040), (7380, 2264724), (7524, 2221380), (7560, 2210802), (7568, 2208465), (7695, 2172016), (7740, 2159388), (7749, 2156880), (7790, 2145528), (7920, 2110311), (7980, 2094444), (8118, 2058840), (8127, 2056560), (8170, 2045736), (8208, 2036265), (8316, 2009820), (8360, 1999242), (8514, 1963080), (8569, 1950480), (8610, 1941192), (8778, 1904040), (8815, 1896048), (8856, 1887270), (8910, 1875832), (8987, 1859760), (9020, 1852956), (9030, 1850904), (9072, 1842335), (9240, 1808838), (9288, 1799490), (9348, 1787940), (9405, 1777104), (9460, 1766772), (9471, 1764720), (9576, 1745370), (9804, 1704780), (9840, 1698543), (9933, 1682640), (10032, 1666035), (10260, 1629012), (10320, 1619541), (10332, 1617660), (10395, 1607856), (10578, 1580040), (10640, 1570833), (10773, 1551440), (10824, 1544130), (10836, 1542420), (10906, 1532520), (11070, 1509816), (11088, 1507365), (11286, 1480920), (11340, 1473868), (11352, 1472310), (11438, 1461240), (11480, 1455894), (11610, 1439592), (11685, 1430352), (11704, 1428030), (11880, 1406874), (11970, 1396296), (12040, 1388178), (12177, 1372560), (12255, 1363824), (12312, 1357510), (12341, 1354320), (12464, 1340955), (12474, 1339880), (12540, 1332828), (12628, 1323540), (12771, 1308720), (12915, 1294128), (13072, 1278585), (13167, 1269360), (13244, 1261980), (13284, 1258180), (13530, 1235304), (13545, 1233936), (13680, 1221759), (13776, 1213245), (13860, 1205892), (13932, 1199660), (14022, 1191960), (14104, 1185030), (14190, 1177848), (14256, 1172395), (14364, 1163580), (14448, 1156815), (14630, 1142424), (14706, 1136520), (14760, 1132362), (15048, 1110690), (15120, 1105401), (15390, 1086008), (15480, 1079694), (15498, 1078440), (15580, 1072764), (15785, 1058832), (15867, 1053360), (15960, 1047222), (16236, 1029420), (16254, 1028280), (16340, 1022868), (16359, 1021680), (16555, 1009584), (16605, 1006544), (16632, 1004910), (16720, 999621), (16929, 987280), (17028, 981540), (17138, 975240), (17157, 974160), (17220, 970596), (17415, 959728), (17556, 952020), (17630, 948024), (17712, 943635), (17820, 937916), (17955, 930864), (17974, 929880), (18040, 926478), (18060, 925452), (18480, 904419), (18576, 899745), (18696, 893970), (18810, 888552), (18920, 883386), (18942, 882360), (19152, 872685), (19393, 861840), (19608, 852390), (19866, 841320), (20295, 823536), (20520, 814506), (20664, 808830), (20790, 803928), (21033, 794640), (21156, 790020), (21285, 785232), (21546, 775720), (21648, 772065), (21672, 771210), (21812, 766260), (21945, 761616), (22059, 757680), (22140, 754908), (22572, 740460), (22680, 736934), (22704, 736155), (22876, 730620), (22960, 727947), (23220, 719796), (23247, 718960), (23370, 715176), (23408, 714015), (23760, 703437), (23940, 698148), (24080, 694089), (24354, 686280), (24381, 685520), (24510, 681912), (24624, 678755), (24682, 677160), (24948, 669940), (25080, 666414), (25256, 661770), (25542, 654360), (25707, 650160), (25830, 647064), (26334, 634680), (26445, 632016), (26488, 630990), (26568, 629090), (26961, 619920), (27060, 617652), (27090, 616968), (27265, 613008), (27720, 602946), (27864, 599830), (28044, 595980), (28208, 592515), (28215, 592368), (28380, 588924), (28413, 588240), (28595, 584496), (28728, 581790), (29260, 571212), (29412, 568260), (29520, 566181), (29799, 560880), (30096, 555345), (30780, 543004), (30960, 539847), (30996, 539220), (31160, 536382), (31185, 535952), (31570, 529416), (31734, 526680), (31920, 523611), (32472, 514710), (32508, 514140), (32680, 511434), (32718, 510840), (33110, 504792), (33210, 503272), (33264, 502455), (33497, 498960), (33858, 493640), (34056, 490770), (34276, 487620), (34314, 487080), (34440, 485298), (34830, 479864), (35055, 476784), (35112, 476010), (35260, 474012), (35640, 468958), (35910, 465432), (35948, 464940), (36080, 463239), (36120, 462726), (36531, 457520), (36765, 454608), (37023, 451440), (37392, 446985), (37620, 444276), (37840, 441693), (37884, 441180), (38313, 436240), (38745, 431376), (38786, 430920), (39216, 426195), (39501, 423120), (39732, 420660), (40590, 411768), (40635, 411312), (41040, 407253), (41328, 404415), (41580, 401964), (42066, 397320), (42312, 395010), (42570, 392616), (42845, 390096), (43092, 387860), (43344, 385605), (43624, 383130), (43890, 380808), (44118, 378840), (44280, 377454), (44935, 371952), (45144, 370230), (45360, 368467), (45752, 365310), (46440, 359898), (46494, 359480), (46740, 357588), (47355, 352944), (47601, 351120), (47880, 349074), (48708, 343140), (48762, 342760), (49020, 340956), (49077, 340560), (49364, 338580), (49665, 336528), (49896, 334970), (50160, 333207), (50512, 330885), (51084, 327180), (51414, 325080), (51471, 324720), (51660, 323532), (52668, 317340), (52890, 316008), (52976, 315495), (53136, 314545), (53865, 310288), (53922, 309960), (54120, 308826), (54180, 308484), (54530, 306504), (55440, 301473), (55728, 299915), (56088, 297990), (56430, 296184), (56760, 294462), (56826, 294120), (57190, 292248), (57456, 290895), (58179, 287280), (58520, 285606), (58824, 284130), (59598, 280440), (59983, 278640), (60885, 274512), (61560, 271502), (61705, 270864), (61992, 269610), (62320, 268191), (62370, 267976), (62909, 265680), (63099, 264880), (63140, 264708), (63468, 263340), (63855, 261744), (64944, 257355), (65016, 257070), (65360, 255717), (65436, 255420), (65835, 253872), (66177, 252560), (66220, 252396), (66420, 251636), (66994, 249480), (67716, 246820), (68112, 245385), (68552, 243810), (68628, 243540), (68880, 242649), (69660, 239932), (70110, 238392), (70224, 238005), (70520, 237006), (71280, 234479), (71820, 232716), (71896, 232470), (72240, 231363), (73062, 228760), (73530, 227304), (74046, 225720), (75240, 222138), (75768, 220590), (76626, 218120), (77121, 216720), (77490, 215688), (77572, 215460), (79002, 211560), (79335, 210672), (79464, 210330), (80883, 206640), (81180, 205884), (81270, 205656), (81795, 204336), (83160, 200982), (84132, 198660), (84624, 197505), (84645, 197456), (85140, 196308), (85239, 196080), (85690, 195048), (85785, 194832), (86184, 193930), (87248, 191565), (87780, 190404), (88236, 189420), (88560, 188727), (89397, 186960), (89870, 185976), (90288, 185115), (91504, 182655), (92880, 179949), (92988, 179740), (93480, 178794), (94710, 176472), (95202, 175560), (95760, 174537), (96965, 172368), (97416, 171570), (97524, 171380), (98040, 170478), (98154, 170280), (98728, 169290), (99330, 168264), (99792, 167485), (100491, 166320), (102168, 163590), (102828, 162540), (102942, 162360), (103320, 161766), (105165, 158928), (105336, 158670), (105780, 158004), (107730, 155144), (107844, 154980), (108240, 154413), (108360, 154242), (109060, 153252), (110295, 151536), (111069, 150480), (112176, 148995), (112860, 148092), (113520, 147231), (113652, 147060), (114380, 146124), (116235, 143792), (116358, 143640), (117040, 142803), (117648, 142065), (118503, 141040), (119196, 140220), (119966, 139320), (121770, 137256), (121905, 137104), (123120, 135751), (123410, 135432), (123984, 134805), (124740, 133988), (125818, 132840), (126198, 132440), (126280, 132354), (126936, 131670), (127710, 130872), (128535, 130032)]