20476736280

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:142

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 47, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 84, 88, 90, 91, 93, 94, 99, 104, 105, 108, 110, 117, 120, 124, 126, 130, 132, 135, 140, 141, 143, 154, 155, 156, 165, 168, 169, 180, 182, 186, 188, 189, 195, 198, 210, 216, 217, 220, 231, 234, 235, 248, 252, 260, 264, 270, 273, 279, 280, 282, 286, 297, 308, 310, 312, 315, 329, 330, 338, 341, 351, 360, 364, 372, 376, 378, 385, 390, 396, 403, 420, 423, 429, 434, 440, 455, 462, 465, 468, 470, 495, 504, 507, 517, 520, 540, 546, 558, 564, 572, 585, 594, 611, 616, 620, 630, 651, 658, 660, 676, 682, 693, 702, 705, 715, 728, 744, 756, 770, 780, 792, 806, 819, 837, 840, 845, 846, 858, 868, 910, 924, 930, 936, 940, 945, 987, 990, 1001, 1014, 1023, 1034, 1080, 1085, 1092, 1116, 1128, 1144, 1155, 1170, 1183, 1188, 1209, 1222, 1240, 1260, 1269, 1287, 1302, 1316, 1320, 1352, 1364, 1365, 1386, 1395, 1404, 1410, 1430, 1457, 1485, 1512, 1521, 1540, 1551, 1560, 1612, 1638, 1645, 1674, 1690, 1692, 1705, 1716, 1736, 1755, 1820, 1833, 1848, 1859, 1860, 1880, 1890, 1953, 1974, 1980, 2002, 2015, 2028, 2046, 2068, 2079, 2115, 2145, 2170, 2184, 2232, 2310, 2340, 2366, 2376, 2387, 2418, 2444, 2457, 2520, 2535, 2538, 2574, 2585, 2604, 2632, 2728, 2730, 2772, 2790, 2808, 2820, 2821, 2860, 2914, 2961, 2970, 3003, 3042, 3055, 3069, 3080, 3102, 3224, 3255, 3276, 3290, 3348, 3380, 3384, 3410, 3432, 3465, 3510, 3549, 3619, 3627, 3640, 3666, 3718, 3720, 3780, 3861, 3906, 3948, 3960, 4004, 4030, 4056, 4092, 4095, 4136, 4158, 4185, 4230, 4277, 4290, 4340, 4371, 4433, 4563, 4620, 4653, 4680, 4732, 4774, 4836, 4888, 4914, 4935, 5005, 5070, 5076, 5115, 5148, 5170, 5208, 5239, 5460, 5499, 5544, 5577, 5580, 5640, 5642, 5720, 5828, 5859, 5915, 5922, 5940, 6006, 6045, 6084, 6110, 6138, 6204, 6345, 6435, 6510, 6552, 6580, 6696, 6721, 6760, 6820, 6930, 7020, 7098, 7161, 7238, 7254, 7285, 7332, 7436, 7560, 7605, 7722, 7755, 7812, 7896, 7943, 8008, 8060, 8184, 8190, 8316, 8370, 8460, 8463, 8554, 8580, 8680, 8742, 8866, 8883, 9009, 9126, 9165, 9207, 9240, 9295, 9306, 9464, 9548, 9672, 9765, 9828, 9870, 10010, 10140, 10152, 10199, 10230, 10296, 10340, 10395, 10478, 10647, 10857, 10881, 10920, 10998, 11154, 11160, 11284, 11656, 11718, 11830, 11844, 11880, 11935, 12012, 12090, 12168, 12220, 12276, 12285, 12408, 12690, 12831, 12870, 13013, 13020, 13113, 13160, 13299, 13442, 13640, 13860, 13959, 14040, 14105, 14196, 14322, 14476, 14508, 14570, 14664, 14805, 14872, 15015, 15210, 15345, 15444, 15510, 15624, 15717, 15886, 16027, 16120, 16380, 16497, 16632, 16731, 16740, 16920, 16926, 17108, 17160, 17484, 17732, 17745, 17766, 18018, 18095, 18135, 18252, 18330, 18414, 18590, 18612, 18941, 19096, 19305, 19530, 19656, 19740, 20020, 20163, 20280, 20398, 20460, 20680, 20790, 20956, 21294, 21385, 21483, 21714, 21762, 21855, 21996, 22165, 22308, 22568, 22815, 23265, 23436, 23660, 23688, 23829, 23870, 24024, 24180, 24440, 24552, 24570, 25380, 25389, 25662, 25740, 26026, 26040, 26195, 26226, 26598, 26884, 27027, 27495, 27720, 27885, 27918, 28210, 28392, 28644, 28952, 29016, 29140, 29295, 29610, 30030, 30420, 30597, 30690, 30888, 31020, 31031, 31434, 31772, 31941, 32054, 32571, 32760, 32994, 33462, 33480, 33605, 33852, 34216, 34968, 35464, 35490, 35532, 35805, 36036, 36190, 36270, 36504, 36660, 36673, 36828, 37180, 37224, 37882, 38493, 38610, 39039, 39060, 39339, 39480, 39715, 39897, 40040, 40326, 40796, 40920, 41580, 41912, 42315, 42588, 42770, 42966, 43428, 43524, 43710, 43992, 44330, 44415, 44616, 45045, 45630, 46035, 46530, 46872, 47047, 47151, 47320, 47658, 47740, 48081, 48360, 49140, 50193, 50760, 50778, 50995, 51324, 51480, 52052, 52390, 52452, 53196, 53235, 53768, 54054, 54285, 54405, 54990, 55601, 55770, 55836, 56420, 56823, 57288, 57629, 58280, 58590, 59220, 60060, 60489, 60840, 61194, 61380, 62040, 62062, 62868, 63544, 63882, 64108, 64155, 64449, 65065, 65142, 65565, 65988, 66495, 66924, 67210, 67704, 69795, 70980, 71064, 71487, 71610, 72072, 72380, 72540, 73320, 73346, 73656, 74360, 75764, 76167, 76986, 77220, 78078, 78120, 78585, 78678, 79430, 79794, 80135, 80652, 81592, 82485, 83160, 83655, 84630, 85176, 85540, 85932, 86856, 87048, 87373, 87420, 88660, 88830, 90090, 91260, 91791, 92070, 93060, 93093, 94094, 94302, 94705, 95316, 95480, 96162, 97713, 98280, 100386, 100815, 101556, 101990, 102648, 104104, 104780, 104904, 106392, 106470, 107415, 108108, 108570, 108810, 109980, 110019, 111202, 111540, 111672, 112189, 112840, 113646, 115258, 115479, 117117, 117180, 118440, 119145, 119691, 120120, 120978, 122388, 122760, 124124, 125736, 126945, 127764, 128216, 128310, 128898, 130130, 130284, 131130, 131976, 132587, 132990, 133848, 134420, 135135, 139590, 141141, 141453, 141960, 142974, 143220, 144243, 144760, 145080, 146692, 151528, 152334, 152985, 153972, 154440, 155155, 156156, 157170, 157356, 158860, 159588, 159705, 160270, 161304, 162855, 164970, 166803, 167310, 169260, 170469, 171080, 171864, 172887, 174746, 174840, 177320, 177660, 180180, 181467, 182520, 183365, 183582, 184140, 186120, 186186, 188188, 188604, 189410, 190632, 192324, 192465, 195195, 195426, 196695, 199485, 200772, 201630, 203112, 203980, 208351, 209560, 212940, 214461, 214830, 216216, 217140, 217620, 219960, 220038, 222404, 223080, 224378, 227292, 230516, 230958, 234234, 234360, 235235, 235755, 238290, 239382, 240405, 241956, 244776, 246233, 248248, 250965, 253890, 255528, 256620, 257796, 260260, 260568, 262119, 262260, 265174, 265980, 268840, 270270, 275373, 278005, 279180, 279279, 282282, 282906, 284115, 285948, 286440, 288145, 288486, 293384, 302445, 304668, 305970, 307944, 310310, 312312, 314340, 314712, 317720, 319176, 319410, 320540, 322245, 325710, 329940, 330057, 333606, 334620, 336567, 338520, 340938, 345774, 349492, 351351, 355320, 357435, 360360, 362934, 366730, 367164, 368280, 372372, 376376, 377208, 378820, 380835, 384648, 384930, 390390, 390852, 393390, 397761, 398970, 401544, 403260, 403403, 407960, 416702, 423423, 425880, 428922, 429660, 432729, 434280, 435240, 436865, 440076, 444808, 448756, 454584, 458955, 461032, 461916, 465465, 468468, 470470, 471510, 476580, 478764, 480810, 483912, 488565, 492466, 500409, 501930, 507780, 511407, 513240, 515592, 518661, 520520, 524238, 524520, 530348, 531960, 540540, 550095, 550746, 556010, 558360, 558558, 560945, 564564, 565812, 568230, 571896, 576290, 576972, 577395, 585585, 598455, 604890, 609336, 611611, 611940, 620620, 625053, 628680, 638820, 641080, 644490, 651420, 659880, 660114, 662935, 667212, 669240, 673134, 681876, 691548, 698984, 702702, 705705, 707265, 714870, 721215, 725868, 733460, 734328, 738699, 744744, 757640, 761670, 769860, 780780, 781704, 786357, 786780, 795522, 797940, 806520, 806806, 833404, 834015, 837837, 846846, 852345, 857844, 859320, 864435, 865458, 873730, 880152, 897512, 907335, 917910, 923832, 930930, 936936, 940940, 943020, 953160, 957528, 961620, 977130, 984932, 990171, 1000818, 1003860, 1009701, 1015560, 1022814, 1037322, 1041755, 1048476, 1060696, 1072305, 1081080, 1100190, 1101492, 1112020, 1117116, 1121890, 1129128, 1131624, 1136460, 1152580, 1153944, 1154790, 1171170, 1193283, 1196910, 1209780, 1210209, 1223222, 1223880, 1231165, 1241240, 1250106, 1270269, 1277640, 1288980, 1302840, 1310595, 1320228, 1325870, 1334424, 1346268, 1363752, 1376865, 1383096, 1396395, 1405404, 1411410, 1414530, 1429740, 1442430, 1451736, 1458457, 1466920, 1477398, 1501227, 1523340, 1539720, 1555983, 1561560, 1572714, 1573560, 1591044, 1595880, 1613612, 1650285, 1666808, 1668030, 1675674, 1682835, 1693692, 1704690, 1715688, 1723631, 1728870, 1730916, 1747460, 1756755, 1814670, 1834833, 1835820, 1861860, 1875159, 1881880, 1886040, 1923240, 1954260, 1969864, 1980342, 1988805, 2001636, 2007720, 2017015, 2019402, 2045628, 2074644, 2083510, 2096952, 2117115, 2144610, 2163645, 2200380, 2202984, 2216097, 2224040, 2234232, 2243780, 2272920, 2305160, 2309580, 2342340, 2359071, 2386566, 2393820, 2419560, 2420418, 2446444, 2462330, 2500212, 2502045, 2540538, 2557035, 2577960, 2593305, 2621190, 2640456, 2651740, 2692536, 2708563, 2753730, 2792790, 2810808, 2822820, 2829060, 2859480, 2884860, 2916914, 2954796, 3002454, 3029103, 3046680, 3058055, 3111966, 3125265, 3145428, 3182088, 3227224, 3300570, 3336060, 3351348, 3365670, 3387384, 3409380, 3447262, 3457740, 3461832, 3494920, 3513510, 3579849, 3629340, 3630627, 3669666, 3671640, 3693495, 3723720, 3750318, 3908520, 3931785, 3960684, 3977610, 4003272, 4034030, 4038804, 4091256, 4149288, 4167020, 4189185, 4234230, 4289220, 4327290, 4375371, 4400760, 4432194, 4487560, 4619160, 4684680, 4718142, 4773132, 4787640, 4840836, 4892888, 4924660, 4950855, 5000424, 5004090, 5048505, 5081076, 5114070, 5170893, 5186610, 5242380, 5303480, 5417126, 5504499, 5507460, 5585580, 5625477, 5645640, 5658120, 5769720, 5833828, 5909592, 5966415, 6004908, 6051045, 6058206, 6116110, 6223932, 6250530, 6290856, 6351345, 6601140, 6648291, 6672120, 6702696, 6731340, 6818760, 6894524, 6915480, 7027020, 7159698, 7258680, 7261254, 7292285, 7339332, 7386990, 7500636, 7506135, 7779915, 7863570, 7921368, 7955220, 8068060, 8077608, 8125689, 8334040, 8378370, 8468460, 8578440, 8618155, 8654580, 8750742, 8864388, 9174165, 9375795, 9436284, 9546264, 9681672, 9849320, 9901710, 10008180, 10097010, 10162152, 10228140, 10341786, 10373220, 10484760, 10834252, 10891881, 11008998, 11014920, 11080485, 11171160, 11250954, 11667656, 11795355, 11932830, 12009816, 12102090, 12116412, 12232220, 12447864, 12501060, 12702690, 13126113, 13202280, 13296582, 13462680, 13542815, 13789048, 14054040, 14319396, 14522508, 14584570, 14678664, 14773980, 15001272, 15012270, 15145515, 15512679, 15559830, 15727140, 15910440, 16136120, 16251378, 16513497, 16756740, 16936920, 17236310, 17309160, 17501484, 17728776, 17899245, 18153135, 18348330, 18751590, 18872568, 18959941, 19803420, 20016360, 20194020, 20456280, 20683572, 20746440, 21668504, 21783762, 21876855, 22017996, 22160970, 22501908, 23590710, 23865660, 24204180, 24232824, 24377067, 24464440, 25002120, 25405380, 25854465, 26252226, 26593164, 27085630, 27522495, 28127385, 28638792, 29045016, 29169140, 29547960, 30024540, 30291030, 31025358, 31119660, 31454280, 32502756, 33026994, 33241455, 33513480, 34472620, 35002968, 35798490, 36306270, 36696660, 37503180, 37919882, 39378339, 39606840, 40388040, 40628445, 41367144, 43567524, 43753710, 44035992, 44321940, 45003816, 46538037, 47181420, 47731320, 48408360, 48754134, 50810760, 51708930, 52504452, 53186328, 54171260, 54459405, 55044990, 56254770, 56879823, 58338280, 60049080, 60582060, 62050716, 62239320, 65005512, 65630565, 66053988, 66482910, 68945240, 71596980, 72612540, 73131201, 73393320, 75006360, 75839764, 77563395, 78756678, 81256890, 82567485, 87135048, 87507420, 88643880, 93076074, 94362840, 94799705, 97508268, 103417860, 105008904, 108342520, 108918810, 110089980, 112509540, 113759646, 121164120, 121885335, 124101432, 131261130, 132107976, 132965820, 143193960, 145225080, 146262402, 151679528, 155126790, 157513356, 162513780, 165134970, 170639469, 175014840, 186152148, 189599410, 195016536, 196891695, 206835720, 217837620, 220179960, 225019080, 227519292, 232690185, 243770670, 262522260, 265931640, 284399115, 292524804, 310253580, 315026712, 325027560, 330269940, 341278938, 365656005, 372304296, 379198820, 393783390, 435675240, 455038584, 465380370, 487541340, 511918407, 525044520, 568798230, 585049608, 620507160, 660539880, 682557876, 731312010, 758397640, 787566780, 853197345, 930760740, 975082680, 1023836814, 1137596460, 1365115752, 1462624020, 1575133560, 1706394690, 1861521480, 2047673628, 2275192920, 2559592035, 2925248040, 3412789380, 4095347256, 5119184070, 6825578760, 10238368140, 20476736280]

約数ペア:

[(1, 20476736280), (2, 10238368140), (3, 6825578760), (4, 5119184070), (5, 4095347256), (6, 3412789380), (7, 2925248040), (8, 2559592035), (9, 2275192920), (10, 2047673628), (11, 1861521480), (12, 1706394690), (13, 1575133560), (14, 1462624020), (15, 1365115752), (18, 1137596460), (20, 1023836814), (21, 975082680), (22, 930760740), (24, 853197345), (26, 787566780), (27, 758397640), (28, 731312010), (30, 682557876), (31, 660539880), (33, 620507160), (35, 585049608), (36, 568798230), (39, 525044520), (40, 511918407), (42, 487541340), (44, 465380370), (45, 455038584), (47, 435675240), (52, 393783390), (54, 379198820), (55, 372304296), (56, 365656005), (60, 341278938), (62, 330269940), (63, 325027560), (65, 315026712), (66, 310253580), (70, 292524804), (72, 284399115), (77, 265931640), (78, 262522260), (84, 243770670), (88, 232690185), (90, 227519292), (91, 225019080), (93, 220179960), (94, 217837620), (99, 206835720), (104, 196891695), (105, 195016536), (108, 189599410), (110, 186152148), (117, 175014840), (120, 170639469), (124, 165134970), (126, 162513780), (130, 157513356), (132, 155126790), (135, 151679528), (140, 146262402), (141, 145225080), (143, 143193960), (154, 132965820), (155, 132107976), (156, 131261130), (165, 124101432), (168, 121885335), (169, 121164120), (180, 113759646), (182, 112509540), (186, 110089980), (188, 108918810), (189, 108342520), (195, 105008904), (198, 103417860), (210, 97508268), (216, 94799705), (217, 94362840), (220, 93076074), (231, 88643880), (234, 87507420), (235, 87135048), (248, 82567485), (252, 81256890), (260, 78756678), (264, 77563395), (270, 75839764), (273, 75006360), (279, 73393320), (280, 73131201), (282, 72612540), (286, 71596980), (297, 68945240), (308, 66482910), (310, 66053988), (312, 65630565), (315, 65005512), (329, 62239320), (330, 62050716), (338, 60582060), (341, 60049080), (351, 58338280), (360, 56879823), (364, 56254770), (372, 55044990), (376, 54459405), (378, 54171260), (385, 53186328), (390, 52504452), (396, 51708930), (403, 50810760), (420, 48754134), (423, 48408360), (429, 47731320), (434, 47181420), (440, 46538037), (455, 45003816), (462, 44321940), (465, 44035992), (468, 43753710), (470, 43567524), (495, 41367144), (504, 40628445), (507, 40388040), (517, 39606840), (520, 39378339), (540, 37919882), (546, 37503180), (558, 36696660), (564, 36306270), (572, 35798490), (585, 35002968), (594, 34472620), (611, 33513480), (616, 33241455), (620, 33026994), (630, 32502756), (651, 31454280), (658, 31119660), (660, 31025358), (676, 30291030), (682, 30024540), (693, 29547960), (702, 29169140), (705, 29045016), (715, 28638792), (728, 28127385), (744, 27522495), (756, 27085630), (770, 26593164), (780, 26252226), (792, 25854465), (806, 25405380), (819, 25002120), (837, 24464440), (840, 24377067), (845, 24232824), (846, 24204180), (858, 23865660), (868, 23590710), (910, 22501908), (924, 22160970), (930, 22017996), (936, 21876855), (940, 21783762), (945, 21668504), (987, 20746440), (990, 20683572), (1001, 20456280), (1014, 20194020), (1023, 20016360), (1034, 19803420), (1080, 18959941), (1085, 18872568), (1092, 18751590), (1116, 18348330), (1128, 18153135), (1144, 17899245), (1155, 17728776), (1170, 17501484), (1183, 17309160), (1188, 17236310), (1209, 16936920), (1222, 16756740), (1240, 16513497), (1260, 16251378), (1269, 16136120), (1287, 15910440), (1302, 15727140), (1316, 15559830), (1320, 15512679), (1352, 15145515), (1364, 15012270), (1365, 15001272), (1386, 14773980), (1395, 14678664), (1404, 14584570), (1410, 14522508), (1430, 14319396), (1457, 14054040), (1485, 13789048), (1512, 13542815), (1521, 13462680), (1540, 13296582), (1551, 13202280), (1560, 13126113), (1612, 12702690), (1638, 12501060), (1645, 12447864), (1674, 12232220), (1690, 12116412), (1692, 12102090), (1705, 12009816), (1716, 11932830), (1736, 11795355), (1755, 11667656), (1820, 11250954), (1833, 11171160), (1848, 11080485), (1859, 11014920), (1860, 11008998), (1880, 10891881), (1890, 10834252), (1953, 10484760), (1974, 10373220), (1980, 10341786), (2002, 10228140), (2015, 10162152), (2028, 10097010), (2046, 10008180), (2068, 9901710), (2079, 9849320), (2115, 9681672), (2145, 9546264), (2170, 9436284), (2184, 9375795), (2232, 9174165), (2310, 8864388), (2340, 8750742), (2366, 8654580), (2376, 8618155), (2387, 8578440), (2418, 8468460), (2444, 8378370), (2457, 8334040), (2520, 8125689), (2535, 8077608), (2538, 8068060), (2574, 7955220), (2585, 7921368), (2604, 7863570), (2632, 7779915), (2728, 7506135), (2730, 7500636), (2772, 7386990), (2790, 7339332), (2808, 7292285), (2820, 7261254), (2821, 7258680), (2860, 7159698), (2914, 7027020), (2961, 6915480), (2970, 6894524), (3003, 6818760), (3042, 6731340), (3055, 6702696), (3069, 6672120), (3080, 6648291), (3102, 6601140), (3224, 6351345), (3255, 6290856), (3276, 6250530), (3290, 6223932), (3348, 6116110), (3380, 6058206), (3384, 6051045), (3410, 6004908), (3432, 5966415), (3465, 5909592), (3510, 5833828), (3549, 5769720), (3619, 5658120), (3627, 5645640), (3640, 5625477), (3666, 5585580), (3718, 5507460), (3720, 5504499), (3780, 5417126), (3861, 5303480), (3906, 5242380), (3948, 5186610), (3960, 5170893), (4004, 5114070), (4030, 5081076), (4056, 5048505), (4092, 5004090), (4095, 5000424), (4136, 4950855), (4158, 4924660), (4185, 4892888), (4230, 4840836), (4277, 4787640), (4290, 4773132), (4340, 4718142), (4371, 4684680), (4433, 4619160), (4563, 4487560), (4620, 4432194), (4653, 4400760), (4680, 4375371), (4732, 4327290), (4774, 4289220), (4836, 4234230), (4888, 4189185), (4914, 4167020), (4935, 4149288), (5005, 4091256), (5070, 4038804), (5076, 4034030), (5115, 4003272), (5148, 3977610), (5170, 3960684), (5208, 3931785), (5239, 3908520), (5460, 3750318), (5499, 3723720), (5544, 3693495), (5577, 3671640), (5580, 3669666), (5640, 3630627), (5642, 3629340), (5720, 3579849), (5828, 3513510), (5859, 3494920), (5915, 3461832), (5922, 3457740), (5940, 3447262), (6006, 3409380), (6045, 3387384), (6084, 3365670), (6110, 3351348), (6138, 3336060), (6204, 3300570), (6345, 3227224), (6435, 3182088), (6510, 3145428), (6552, 3125265), (6580, 3111966), (6696, 3058055), (6721, 3046680), (6760, 3029103), (6820, 3002454), (6930, 2954796), (7020, 2916914), (7098, 2884860), (7161, 2859480), (7238, 2829060), (7254, 2822820), (7285, 2810808), (7332, 2792790), (7436, 2753730), (7560, 2708563), (7605, 2692536), (7722, 2651740), (7755, 2640456), (7812, 2621190), (7896, 2593305), (7943, 2577960), (8008, 2557035), (8060, 2540538), (8184, 2502045), (8190, 2500212), (8316, 2462330), (8370, 2446444), (8460, 2420418), (8463, 2419560), (8554, 2393820), (8580, 2386566), (8680, 2359071), (8742, 2342340), (8866, 2309580), (8883, 2305160), (9009, 2272920), (9126, 2243780), (9165, 2234232), (9207, 2224040), (9240, 2216097), (9295, 2202984), (9306, 2200380), (9464, 2163645), (9548, 2144610), (9672, 2117115), (9765, 2096952), (9828, 2083510), (9870, 2074644), (10010, 2045628), (10140, 2019402), (10152, 2017015), (10199, 2007720), (10230, 2001636), (10296, 1988805), (10340, 1980342), (10395, 1969864), (10478, 1954260), (10647, 1923240), (10857, 1886040), (10881, 1881880), (10920, 1875159), (10998, 1861860), (11154, 1835820), (11160, 1834833), (11284, 1814670), (11656, 1756755), (11718, 1747460), (11830, 1730916), (11844, 1728870), (11880, 1723631), (11935, 1715688), (12012, 1704690), (12090, 1693692), (12168, 1682835), (12220, 1675674), (12276, 1668030), (12285, 1666808), (12408, 1650285), (12690, 1613612), (12831, 1595880), (12870, 1591044), (13013, 1573560), (13020, 1572714), (13113, 1561560), (13160, 1555983), (13299, 1539720), (13442, 1523340), (13640, 1501227), (13860, 1477398), (13959, 1466920), (14040, 1458457), (14105, 1451736), (14196, 1442430), (14322, 1429740), (14476, 1414530), (14508, 1411410), (14570, 1405404), (14664, 1396395), (14805, 1383096), (14872, 1376865), (15015, 1363752), (15210, 1346268), (15345, 1334424), (15444, 1325870), (15510, 1320228), (15624, 1310595), (15717, 1302840), (15886, 1288980), (16027, 1277640), (16120, 1270269), (16380, 1250106), (16497, 1241240), (16632, 1231165), (16731, 1223880), (16740, 1223222), (16920, 1210209), (16926, 1209780), (17108, 1196910), (17160, 1193283), (17484, 1171170), (17732, 1154790), (17745, 1153944), (17766, 1152580), (18018, 1136460), (18095, 1131624), (18135, 1129128), (18252, 1121890), (18330, 1117116), (18414, 1112020), (18590, 1101492), (18612, 1100190), (18941, 1081080), (19096, 1072305), (19305, 1060696), (19530, 1048476), (19656, 1041755), (19740, 1037322), (20020, 1022814), (20163, 1015560), (20280, 1009701), (20398, 1003860), (20460, 1000818), (20680, 990171), (20790, 984932), (20956, 977130), (21294, 961620), (21385, 957528), (21483, 953160), (21714, 943020), (21762, 940940), (21855, 936936), (21996, 930930), (22165, 923832), (22308, 917910), (22568, 907335), (22815, 897512), (23265, 880152), (23436, 873730), (23660, 865458), (23688, 864435), (23829, 859320), (23870, 857844), (24024, 852345), (24180, 846846), (24440, 837837), (24552, 834015), (24570, 833404), (25380, 806806), (25389, 806520), (25662, 797940), (25740, 795522), (26026, 786780), (26040, 786357), (26195, 781704), (26226, 780780), (26598, 769860), (26884, 761670), (27027, 757640), (27495, 744744), (27720, 738699), (27885, 734328), (27918, 733460), (28210, 725868), (28392, 721215), (28644, 714870), (28952, 707265), (29016, 705705), (29140, 702702), (29295, 698984), (29610, 691548), (30030, 681876), (30420, 673134), (30597, 669240), (30690, 667212), (30888, 662935), (31020, 660114), (31031, 659880), (31434, 651420), (31772, 644490), (31941, 641080), (32054, 638820), (32571, 628680), (32760, 625053), (32994, 620620), (33462, 611940), (33480, 611611), (33605, 609336), (33852, 604890), (34216, 598455), (34968, 585585), (35464, 577395), (35490, 576972), (35532, 576290), (35805, 571896), (36036, 568230), (36190, 565812), (36270, 564564), (36504, 560945), (36660, 558558), (36673, 558360), (36828, 556010), (37180, 550746), (37224, 550095), (37882, 540540), (38493, 531960), (38610, 530348), (39039, 524520), (39060, 524238), (39339, 520520), (39480, 518661), (39715, 515592), (39897, 513240), (40040, 511407), (40326, 507780), (40796, 501930), (40920, 500409), (41580, 492466), (41912, 488565), (42315, 483912), (42588, 480810), (42770, 478764), (42966, 476580), (43428, 471510), (43524, 470470), (43710, 468468), (43992, 465465), (44330, 461916), (44415, 461032), (44616, 458955), (45045, 454584), (45630, 448756), (46035, 444808), (46530, 440076), (46872, 436865), (47047, 435240), (47151, 434280), (47320, 432729), (47658, 429660), (47740, 428922), (48081, 425880), (48360, 423423), (49140, 416702), (50193, 407960), (50760, 403403), (50778, 403260), (50995, 401544), (51324, 398970), (51480, 397761), (52052, 393390), (52390, 390852), (52452, 390390), (53196, 384930), (53235, 384648), (53768, 380835), (54054, 378820), (54285, 377208), (54405, 376376), (54990, 372372), (55601, 368280), (55770, 367164), (55836, 366730), (56420, 362934), (56823, 360360), (57288, 357435), (57629, 355320), (58280, 351351), (58590, 349492), (59220, 345774), (60060, 340938), (60489, 338520), (60840, 336567), (61194, 334620), (61380, 333606), (62040, 330057), (62062, 329940), (62868, 325710), (63544, 322245), (63882, 320540), (64108, 319410), (64155, 319176), (64449, 317720), (65065, 314712), (65142, 314340), (65565, 312312), (65988, 310310), (66495, 307944), (66924, 305970), (67210, 304668), (67704, 302445), (69795, 293384), (70980, 288486), (71064, 288145), (71487, 286440), (71610, 285948), (72072, 284115), (72380, 282906), (72540, 282282), (73320, 279279), (73346, 279180), (73656, 278005), (74360, 275373), (75764, 270270), (76167, 268840), (76986, 265980), (77220, 265174), (78078, 262260), (78120, 262119), (78585, 260568), (78678, 260260), (79430, 257796), (79794, 256620), (80135, 255528), (80652, 253890), (81592, 250965), (82485, 248248), (83160, 246233), (83655, 244776), (84630, 241956), (85176, 240405), (85540, 239382), (85932, 238290), (86856, 235755), (87048, 235235), (87373, 234360), (87420, 234234), (88660, 230958), (88830, 230516), (90090, 227292), (91260, 224378), (91791, 223080), (92070, 222404), (93060, 220038), (93093, 219960), (94094, 217620), (94302, 217140), (94705, 216216), (95316, 214830), (95480, 214461), (96162, 212940), (97713, 209560), (98280, 208351), (100386, 203980), (100815, 203112), (101556, 201630), (101990, 200772), (102648, 199485), (104104, 196695), (104780, 195426), (104904, 195195), (106392, 192465), (106470, 192324), (107415, 190632), (108108, 189410), (108570, 188604), (108810, 188188), (109980, 186186), (110019, 186120), (111202, 184140), (111540, 183582), (111672, 183365), (112189, 182520), (112840, 181467), (113646, 180180), (115258, 177660), (115479, 177320), (117117, 174840), (117180, 174746), (118440, 172887), (119145, 171864), (119691, 171080), (120120, 170469), (120978, 169260), (122388, 167310), (122760, 166803), (124124, 164970), (125736, 162855), (126945, 161304), (127764, 160270), (128216, 159705), (128310, 159588), (128898, 158860), (130130, 157356), (130284, 157170), (131130, 156156), (131976, 155155), (132587, 154440), (132990, 153972), (133848, 152985), (134420, 152334), (135135, 151528), (139590, 146692), (141141, 145080), (141453, 144760), (141960, 144243), (142974, 143220)]