30731861160

素因数分解:

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

素因数の和:220

約数の個数: 1536

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

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

約数列:

[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, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 84, 88, 90, 91, 93, 98, 99, 104, 105, 108, 110, 117, 120, 124, 126, 130, 131, 132, 135, 140, 143, 147, 154, 155, 156, 165, 168, 180, 182, 186, 189, 195, 196, 198, 210, 216, 217, 220, 231, 234, 245, 248, 252, 260, 262, 264, 270, 273, 279, 280, 286, 294, 297, 308, 310, 312, 315, 330, 341, 351, 360, 364, 372, 378, 385, 390, 392, 393, 396, 403, 420, 429, 434, 440, 441, 455, 462, 465, 468, 490, 495, 504, 520, 524, 539, 540, 546, 558, 572, 585, 588, 594, 616, 620, 630, 637, 651, 655, 660, 682, 693, 702, 715, 728, 735, 744, 756, 770, 780, 786, 792, 806, 819, 837, 840, 858, 868, 882, 910, 917, 924, 930, 936, 945, 980, 990, 1001, 1023, 1048, 1078, 1080, 1085, 1092, 1116, 1144, 1155, 1170, 1176, 1179, 1188, 1209, 1240, 1260, 1274, 1287, 1302, 1310, 1320, 1323, 1364, 1365, 1386, 1395, 1404, 1430, 1441, 1470, 1485, 1512, 1519, 1540, 1560, 1572, 1612, 1617, 1638, 1674, 1703, 1705, 1716, 1736, 1755, 1764, 1820, 1834, 1848, 1860, 1890, 1911, 1953, 1960, 1965, 1980, 2002, 2015, 2046, 2079, 2145, 2156, 2170, 2184, 2205, 2232, 2310, 2340, 2358, 2376, 2387, 2418, 2457, 2520, 2548, 2574, 2604, 2620, 2646, 2695, 2728, 2730, 2751, 2772, 2790, 2808, 2821, 2860, 2882, 2940, 2970, 3003, 3038, 3069, 3080, 3144, 3185, 3224, 3234, 3255, 3276, 3348, 3406, 3410, 3432, 3465, 3510, 3528, 3537, 3627, 3640, 3668, 3720, 3780, 3822, 3861, 3906, 3930, 3960, 4004, 4030, 4061, 4092, 4095, 4158, 4185, 4290, 4312, 4323, 4340, 4410, 4433, 4557, 4585, 4620, 4680, 4716, 4774, 4836, 4851, 4914, 5005, 5096, 5109, 5115, 5148, 5208, 5240, 5292, 5390, 5460, 5502, 5544, 5580, 5642, 5720, 5733, 5764, 5859, 5880, 5895, 5940, 6006, 6045, 6076, 6138, 6370, 6419, 6435, 6468, 6510, 6552, 6615, 6696, 6812, 6820, 6930, 7007, 7020, 7074, 7161, 7205, 7254, 7336, 7560, 7595, 7644, 7722, 7812, 7860, 8008, 8060, 8085, 8122, 8184, 8190, 8253, 8316, 8370, 8463, 8515, 8580, 8646, 8680, 8820, 8866, 9009, 9114, 9170, 9207, 9240, 9432, 9548, 9555, 9672, 9702, 9765, 9828, 10010, 10087, 10218, 10230, 10296, 10395, 10584, 10780, 10881, 10920, 11004, 11160, 11284, 11466, 11528, 11718, 11790, 11880, 11921, 11935, 12012, 12090, 12152, 12183, 12276, 12285, 12740, 12838, 12870, 12936, 12969, 13020, 13230, 13299, 13624, 13640, 13671, 13755, 13860, 14014, 14040, 14105, 14148, 14322, 14410, 14508, 14553, 15015, 15190, 15288, 15327, 15345, 15444, 15624, 15720, 16120, 16170, 16244, 16380, 16506, 16632, 16709, 16740, 16926, 17030, 17160, 17199, 17292, 17640, 17685, 17732, 18018, 18135, 18228, 18340, 18414, 18733, 19096, 19110, 19257, 19305, 19404, 19530, 19656, 19747, 20020, 20174, 20305, 20436, 20460, 20790, 21021, 21483, 21560, 21615, 21762, 22008, 22165, 22568, 22785, 22932, 23436, 23580, 23842, 23870, 24024, 24180, 24255, 24366, 24552, 24570, 24759, 25389, 25480, 25545, 25676, 25740, 25938, 26040, 26460, 26598, 27027, 27342, 27510, 27720, 28028, 28210, 28296, 28427, 28644, 28665, 28820, 29016, 29106, 29295, 30030, 30261, 30380, 30654, 30690, 30888, 31031, 32095, 32340, 32488, 32760, 33012, 33418, 33480, 33852, 34060, 34398, 34584, 35035, 35370, 35464, 35763, 35805, 36036, 36270, 36456, 36549, 36680, 36828, 37466, 38220, 38514, 38610, 38808, 38907, 39060, 39494, 39897, 40040, 40348, 40610, 40872, 40920, 41013, 41265, 41580, 42042, 42315, 42966, 43230, 43524, 44330, 44671, 45045, 45570, 45864, 45981, 46035, 46872, 47160, 47684, 47740, 48360, 48510, 48732, 49140, 49518, 50127, 50435, 50778, 51090, 51352, 51480, 51876, 52793, 52920, 53196, 54054, 54405, 54684, 55020, 56056, 56199, 56420, 56854, 57288, 57330, 57640, 57771, 58212, 58590, 59241, 59605, 60060, 60522, 60760, 60915, 61308, 61380, 62062, 63063, 64190, 64449, 64680, 64845, 66024, 66495, 66836, 67704, 68120, 68355, 68796, 70070, 70609, 70740, 71526, 71610, 72072, 72540, 72765, 73098, 73656, 74932, 76167, 76440, 76635, 77028, 77220, 77814, 78120, 78988, 79794, 80696, 81220, 82026, 82530, 83160, 83447, 83545, 84084, 84630, 85281, 85932, 85995, 86460, 87048, 88660, 89342, 90090, 90783, 91140, 91962, 92070, 93093, 93665, 95368, 95480, 96285, 97020, 97464, 98280, 98735, 99036, 100254, 100870, 101556, 102180, 103752, 105105, 105586, 106392, 107289, 107415, 108108, 108810, 109368, 109647, 110040, 112398, 112840, 113708, 114660, 115542, 116424, 117180, 118482, 119210, 119691, 120120, 121044, 121830, 122616, 122760, 123795, 124124, 126126, 126945, 128380, 128898, 129690, 131131, 132990, 133672, 134013, 135135, 136710, 137592, 140140, 141218, 141480, 142135, 143052, 143220, 145080, 145530, 146196, 149864, 150381, 151305, 152334, 153270, 154056, 154440, 155155, 155628, 157976, 158379, 159588, 162440, 164052, 165060, 166894, 167090, 168168, 168597, 169260, 170562, 171864, 171990, 172920, 173313, 177320, 177723, 178684, 178815, 180180, 181566, 182280, 182745, 183924, 184140, 186186, 187330, 189189, 192570, 194040, 194535, 197470, 198072, 198989, 199485, 200508, 201740, 203112, 204360, 205065, 210210, 211172, 211827, 214578, 214830, 216216, 217217, 217620, 219294, 223355, 224796, 227416, 229320, 229905, 231084, 234360, 236964, 238420, 239382, 242088, 243660, 247590, 248248, 250341, 250635, 252252, 253890, 255843, 256760, 257796, 259380, 262262, 263965, 265980, 268026, 270270, 272349, 273420, 279279, 280280, 280995, 282436, 284270, 286104, 286440, 288855, 291060, 292392, 296205, 300762, 302610, 304668, 306540, 310310, 311256, 312697, 315315, 316758, 319176, 321867, 322245, 328104, 330120, 333788, 334180, 337194, 338520, 341124, 343980, 346626, 353045, 355446, 357368, 357630, 360360, 363132, 365490, 367848, 368280, 369551, 372372, 374660, 378378, 380835, 385140, 389070, 393393, 394940, 397978, 398970, 401016, 402039, 403480, 410130, 417235, 420420, 422344, 423654, 426405, 429156, 429660, 434434, 435240, 438588, 446710, 449592, 451143, 453915, 459810, 462168, 465465, 473928, 475137, 476840, 478764, 487320, 495180, 500682, 501270, 504504, 505791, 507780, 511686, 515592, 518760, 524524, 527930, 531960, 533169, 536052, 536445, 540540, 544698, 546840, 548235, 558558, 561990, 564872, 568540, 577710, 580723, 582120, 592410, 596967, 598455, 601524, 605220, 609336, 613080, 620620, 625394, 630630, 633516, 635481, 643734, 644490, 651651, 655655, 667576, 668360, 670065, 674388, 682248, 687960, 693252, 706090, 710892, 715260, 726264, 730980, 739102, 744744, 749320, 751023, 751905, 756756, 761670, 767529, 770280, 778140, 786786, 789880, 791895, 795956, 797940, 804078, 820260, 834470, 837837, 840840, 842985, 847308, 852810, 858312, 859320, 866565, 868868, 877176, 888615, 893420, 902286, 907830, 917917, 919620, 930930, 938091, 945945, 950274, 957528, 990360, 994945, 1001364, 1002540, 1011582, 1015560, 1023372, 1049048, 1055860, 1059135, 1066338, 1072104, 1072890, 1081080, 1086085, 1089396, 1096470, 1108653, 1117116, 1123980, 1137080, 1155420, 1161446, 1180179, 1184820, 1193934, 1196910, 1203048, 1206117, 1210440, 1241240, 1250788, 1251705, 1261260, 1267032, 1270962, 1279215, 1287468, 1288980, 1303302, 1311310, 1340130, 1348776, 1361745, 1386504, 1396395, 1412180, 1421784, 1425411, 1430520, 1461960, 1478204, 1502046, 1503810, 1513512, 1523340, 1535058, 1556280, 1563485, 1573572, 1583790, 1591912, 1595880, 1608156, 1609335, 1640520, 1668940, 1675674, 1685970, 1694616, 1705620, 1733130, 1737736, 1742169, 1777230, 1786840, 1790901, 1804572, 1815660, 1835834, 1839240, 1847755, 1861860, 1876182, 1891890, 1900548, 1906443, 1954953, 1966965, 1989890, 2002728, 2005080, 2010195, 2023164, 2046744, 2111720, 2118270, 2132676, 2145780, 2172170, 2178792, 2188879, 2192940, 2217306, 2234232, 2247960, 2253069, 2255715, 2310840, 2322892, 2360358, 2369640, 2375685, 2387868, 2393820, 2412234, 2501576, 2503410, 2522520, 2528955, 2541924, 2558430, 2574936, 2577960, 2586857, 2606604, 2622620, 2665845, 2680260, 2723490, 2753751, 2792790, 2814273, 2824360, 2850822, 2903615, 2956408, 2984835, 3004092, 3007620, 3046680, 3070116, 3126970, 3147144, 3167580, 3177405, 3216312, 3218670, 3258255, 3325959, 3337880, 3351348, 3371940, 3411240, 3466260, 3484338, 3540537, 3554460, 3581802, 3609144, 3631320, 3671668, 3695510, 3723720, 3752364, 3755115, 3783780, 3801096, 3812886, 3837645, 3909906, 3933930, 3979780, 4020390, 4046328, 4065061, 4189185, 4236540, 4265352, 4291560, 4344340, 4377758, 4385880, 4434612, 4506138, 4511430, 4589585, 4645784, 4690455, 4720716, 4751370, 4775736, 4787640, 4824468, 5006820, 5057910, 5083848, 5116860, 5173714, 5213208, 5226507, 5245240, 5331690, 5360520, 5372703, 5446980, 5507502, 5543265, 5585580, 5628546, 5701644, 5807230, 5864859, 5900895, 5969670, 6008184, 6015240, 6030585, 6140232, 6253940, 6335160, 6354810, 6437340, 6516510, 6566637, 6651918, 6702696, 6743880, 6932520, 6968676, 7081074, 7108920, 7127055, 7163604, 7343336, 7391020, 7504728, 7510230, 7567560, 7625772, 7675290, 7760571, 7819812, 7867860, 7959560, 8040780, 8130122, 8261253, 8378370, 8442819, 8473080, 8688680, 8710845, 8755516, 8869224, 8954505, 9012276, 9022860, 9179170, 9380910, 9441432, 9502740, 9532215, 9648936, 9774765, 9977877, 10013640, 10115820, 10233720, 10347428, 10453014, 10663380, 10745406, 10893960, 10944395, 11015004, 11086530, 11171160, 11257092, 11265345, 11403288, 11614460, 11729718, 11801790, 11939340, 12061170, 12195183, 12507880, 12709620, 12874680, 12934285, 13033020, 13133274, 13303836, 13768755, 13937352, 14071365, 14162148, 14254110, 14327208, 14782040, 15020460, 15251544, 15350580, 15521142, 15639624, 15679521, 15735720, 16081560, 16260244, 16522506, 16629795, 16756740, 16885638, 17421690, 17511032, 17702685, 17909010, 18024552, 18045720, 18358340, 18761820, 19005480, 19064430, 19549530, 19699911, 19955754, 20231640, 20325305, 20694856, 20906028, 21326760, 21490812, 21888790, 22030008, 22173060, 22514184, 22530690, 23228920, 23281713, 23459436, 23603580, 23878680, 24122340, 24390366, 24783759, 25419240, 25868570, 26066040, 26132535, 26266548, 26607672, 26863515, 27537510, 28142730, 28324296, 28455427, 28508220, 29324295, 30040920, 30701160, 31042284, 31359042, 32520488, 32833185, 33045012, 33259590, 33513480, 33771276, 34843380, 35405370, 35818020, 36585549, 36716680, 37523640, 38128860, 38802855, 39099060, 39399822, 39911508, 40650610, 41306265, 41812056, 42214095, 42981624, 43777580, 44346120, 45061380, 46563426, 46918872, 47207160, 48244680, 48780732, 49567518, 49889385, 51737140, 52265070, 52533096, 53727030, 55075020, 56285460, 56910854, 57016440, 58648590, 59099733, 60975915, 62084568, 62718084, 65666370, 66090024, 66519180, 67542552, 69686760, 69845139, 70810740, 71636040, 73171098, 76257720, 77605710, 78198120, 78397605, 78799644, 79823016, 81301220, 82612530, 84428190, 85366281, 87555160, 90122760, 93126852, 97561464, 98499555, 99135036, 99778770, 103474280, 104530140, 107454060, 109756647, 110150040, 112570920, 113821708, 116408565, 117297180, 118199466, 121951830, 123918795, 125436168, 131332740, 133038360, 139690278, 141621480, 142277135, 146342196, 155211420, 156795210, 157599288, 162602440, 165225060, 168856380, 170732562, 182927745, 186253704, 196999110, 198270072, 199557540, 209060280, 214908120, 219513294, 227643416, 232817130, 234594360, 236398932, 243903660, 247837590, 256098843, 262665480, 279380556, 284554270, 292684392, 295498665, 310422840, 313590420, 330450120, 337712760, 341465124, 349225695, 365855490, 393998220, 399115080, 426831405, 439026588, 465634260, 472797864, 487807320, 495675180, 512197686, 548783235, 558761112, 569108540, 590997330, 627180840, 682930248, 698451390, 731710980, 768296529, 787996440, 853662810, 878053176, 931268520, 991350360, 1024395372, 1097566470, 1138217080, 1181994660, 1280494215, 1396902780, 1463421960, 1536593058, 1707325620, 2048790744, 2195132940, 2363989320, 2560988430, 2793805560, 3073186116, 3414651240, 3841482645, 4390265880, 5121976860, 6146372232, 7682965290, 10243953720, 15365930580, 30731861160]

約数ペア:

[(1, 30731861160), (2, 15365930580), (3, 10243953720), (4, 7682965290), (5, 6146372232), (6, 5121976860), (7, 4390265880), (8, 3841482645), (9, 3414651240), (10, 3073186116), (11, 2793805560), (12, 2560988430), (13, 2363989320), (14, 2195132940), (15, 2048790744), (18, 1707325620), (20, 1536593058), (21, 1463421960), (22, 1396902780), (24, 1280494215), (26, 1181994660), (27, 1138217080), (28, 1097566470), (30, 1024395372), (31, 991350360), (33, 931268520), (35, 878053176), (36, 853662810), (39, 787996440), (40, 768296529), (42, 731710980), (44, 698451390), (45, 682930248), (49, 627180840), (52, 590997330), (54, 569108540), (55, 558761112), (56, 548783235), (60, 512197686), (62, 495675180), (63, 487807320), (65, 472797864), (66, 465634260), (70, 439026588), (72, 426831405), (77, 399115080), (78, 393998220), (84, 365855490), (88, 349225695), (90, 341465124), (91, 337712760), (93, 330450120), (98, 313590420), (99, 310422840), (104, 295498665), (105, 292684392), (108, 284554270), (110, 279380556), (117, 262665480), (120, 256098843), (124, 247837590), (126, 243903660), (130, 236398932), (131, 234594360), (132, 232817130), (135, 227643416), (140, 219513294), (143, 214908120), (147, 209060280), (154, 199557540), (155, 198270072), (156, 196999110), (165, 186253704), (168, 182927745), (180, 170732562), (182, 168856380), (186, 165225060), (189, 162602440), (195, 157599288), (196, 156795210), (198, 155211420), (210, 146342196), (216, 142277135), (217, 141621480), (220, 139690278), (231, 133038360), (234, 131332740), (245, 125436168), (248, 123918795), (252, 121951830), (260, 118199466), (262, 117297180), (264, 116408565), (270, 113821708), (273, 112570920), (279, 110150040), (280, 109756647), (286, 107454060), (294, 104530140), (297, 103474280), (308, 99778770), (310, 99135036), (312, 98499555), (315, 97561464), (330, 93126852), (341, 90122760), (351, 87555160), (360, 85366281), (364, 84428190), (372, 82612530), (378, 81301220), (385, 79823016), (390, 78799644), (392, 78397605), (393, 78198120), (396, 77605710), (403, 76257720), (420, 73171098), (429, 71636040), (434, 70810740), (440, 69845139), (441, 69686760), (455, 67542552), (462, 66519180), (465, 66090024), (468, 65666370), (490, 62718084), (495, 62084568), (504, 60975915), (520, 59099733), (524, 58648590), (539, 57016440), (540, 56910854), (546, 56285460), (558, 55075020), (572, 53727030), (585, 52533096), (588, 52265070), (594, 51737140), (616, 49889385), (620, 49567518), (630, 48780732), (637, 48244680), (651, 47207160), (655, 46918872), (660, 46563426), (682, 45061380), (693, 44346120), (702, 43777580), (715, 42981624), (728, 42214095), (735, 41812056), (744, 41306265), (756, 40650610), (770, 39911508), (780, 39399822), (786, 39099060), (792, 38802855), (806, 38128860), (819, 37523640), (837, 36716680), (840, 36585549), (858, 35818020), (868, 35405370), (882, 34843380), (910, 33771276), (917, 33513480), (924, 33259590), (930, 33045012), (936, 32833185), (945, 32520488), (980, 31359042), (990, 31042284), (1001, 30701160), (1023, 30040920), (1048, 29324295), (1078, 28508220), (1080, 28455427), (1085, 28324296), (1092, 28142730), (1116, 27537510), (1144, 26863515), (1155, 26607672), (1170, 26266548), (1176, 26132535), (1179, 26066040), (1188, 25868570), (1209, 25419240), (1240, 24783759), (1260, 24390366), (1274, 24122340), (1287, 23878680), (1302, 23603580), (1310, 23459436), (1320, 23281713), (1323, 23228920), (1364, 22530690), (1365, 22514184), (1386, 22173060), (1395, 22030008), (1404, 21888790), (1430, 21490812), (1441, 21326760), (1470, 20906028), (1485, 20694856), (1512, 20325305), (1519, 20231640), (1540, 19955754), (1560, 19699911), (1572, 19549530), (1612, 19064430), (1617, 19005480), (1638, 18761820), (1674, 18358340), (1703, 18045720), (1705, 18024552), (1716, 17909010), (1736, 17702685), (1755, 17511032), (1764, 17421690), (1820, 16885638), (1834, 16756740), (1848, 16629795), (1860, 16522506), (1890, 16260244), (1911, 16081560), (1953, 15735720), (1960, 15679521), (1965, 15639624), (1980, 15521142), (2002, 15350580), (2015, 15251544), (2046, 15020460), (2079, 14782040), (2145, 14327208), (2156, 14254110), (2170, 14162148), (2184, 14071365), (2205, 13937352), (2232, 13768755), (2310, 13303836), (2340, 13133274), (2358, 13033020), (2376, 12934285), (2387, 12874680), (2418, 12709620), (2457, 12507880), (2520, 12195183), (2548, 12061170), (2574, 11939340), (2604, 11801790), (2620, 11729718), (2646, 11614460), (2695, 11403288), (2728, 11265345), (2730, 11257092), (2751, 11171160), (2772, 11086530), (2790, 11015004), (2808, 10944395), (2821, 10893960), (2860, 10745406), (2882, 10663380), (2940, 10453014), (2970, 10347428), (3003, 10233720), (3038, 10115820), (3069, 10013640), (3080, 9977877), (3144, 9774765), (3185, 9648936), (3224, 9532215), (3234, 9502740), (3255, 9441432), (3276, 9380910), (3348, 9179170), (3406, 9022860), (3410, 9012276), (3432, 8954505), (3465, 8869224), (3510, 8755516), (3528, 8710845), (3537, 8688680), (3627, 8473080), (3640, 8442819), (3668, 8378370), (3720, 8261253), (3780, 8130122), (3822, 8040780), (3861, 7959560), (3906, 7867860), (3930, 7819812), (3960, 7760571), (4004, 7675290), (4030, 7625772), (4061, 7567560), (4092, 7510230), (4095, 7504728), (4158, 7391020), (4185, 7343336), (4290, 7163604), (4312, 7127055), (4323, 7108920), (4340, 7081074), (4410, 6968676), (4433, 6932520), (4557, 6743880), (4585, 6702696), (4620, 6651918), (4680, 6566637), (4716, 6516510), (4774, 6437340), (4836, 6354810), (4851, 6335160), (4914, 6253940), (5005, 6140232), (5096, 6030585), (5109, 6015240), (5115, 6008184), (5148, 5969670), (5208, 5900895), (5240, 5864859), (5292, 5807230), (5390, 5701644), (5460, 5628546), (5502, 5585580), (5544, 5543265), (5580, 5507502), (5642, 5446980), (5720, 5372703), (5733, 5360520), (5764, 5331690), (5859, 5245240), (5880, 5226507), (5895, 5213208), (5940, 5173714), (6006, 5116860), (6045, 5083848), (6076, 5057910), (6138, 5006820), (6370, 4824468), (6419, 4787640), (6435, 4775736), (6468, 4751370), (6510, 4720716), (6552, 4690455), (6615, 4645784), (6696, 4589585), (6812, 4511430), (6820, 4506138), (6930, 4434612), (7007, 4385880), (7020, 4377758), (7074, 4344340), (7161, 4291560), (7205, 4265352), (7254, 4236540), (7336, 4189185), (7560, 4065061), (7595, 4046328), (7644, 4020390), (7722, 3979780), (7812, 3933930), (7860, 3909906), (8008, 3837645), (8060, 3812886), (8085, 3801096), (8122, 3783780), (8184, 3755115), (8190, 3752364), (8253, 3723720), (8316, 3695510), (8370, 3671668), (8463, 3631320), (8515, 3609144), (8580, 3581802), (8646, 3554460), (8680, 3540537), (8820, 3484338), (8866, 3466260), (9009, 3411240), (9114, 3371940), (9170, 3351348), (9207, 3337880), (9240, 3325959), (9432, 3258255), (9548, 3218670), (9555, 3216312), (9672, 3177405), (9702, 3167580), (9765, 3147144), (9828, 3126970), (10010, 3070116), (10087, 3046680), (10218, 3007620), (10230, 3004092), (10296, 2984835), (10395, 2956408), (10584, 2903615), (10780, 2850822), (10881, 2824360), (10920, 2814273), (11004, 2792790), (11160, 2753751), (11284, 2723490), (11466, 2680260), (11528, 2665845), (11718, 2622620), (11790, 2606604), (11880, 2586857), (11921, 2577960), (11935, 2574936), (12012, 2558430), (12090, 2541924), (12152, 2528955), (12183, 2522520), (12276, 2503410), (12285, 2501576), (12740, 2412234), (12838, 2393820), (12870, 2387868), (12936, 2375685), (12969, 2369640), (13020, 2360358), (13230, 2322892), (13299, 2310840), (13624, 2255715), (13640, 2253069), (13671, 2247960), (13755, 2234232), (13860, 2217306), (14014, 2192940), (14040, 2188879), (14105, 2178792), (14148, 2172170), (14322, 2145780), (14410, 2132676), (14508, 2118270), (14553, 2111720), (15015, 2046744), (15190, 2023164), (15288, 2010195), (15327, 2005080), (15345, 2002728), (15444, 1989890), (15624, 1966965), (15720, 1954953), (16120, 1906443), (16170, 1900548), (16244, 1891890), (16380, 1876182), (16506, 1861860), (16632, 1847755), (16709, 1839240), (16740, 1835834), (16926, 1815660), (17030, 1804572), (17160, 1790901), (17199, 1786840), (17292, 1777230), (17640, 1742169), (17685, 1737736), (17732, 1733130), (18018, 1705620), (18135, 1694616), (18228, 1685970), (18340, 1675674), (18414, 1668940), (18733, 1640520), (19096, 1609335), (19110, 1608156), (19257, 1595880), (19305, 1591912), (19404, 1583790), (19530, 1573572), (19656, 1563485), (19747, 1556280), (20020, 1535058), (20174, 1523340), (20305, 1513512), (20436, 1503810), (20460, 1502046), (20790, 1478204), (21021, 1461960), (21483, 1430520), (21560, 1425411), (21615, 1421784), (21762, 1412180), (22008, 1396395), (22165, 1386504), (22568, 1361745), (22785, 1348776), (22932, 1340130), (23436, 1311310), (23580, 1303302), (23842, 1288980), (23870, 1287468), (24024, 1279215), (24180, 1270962), (24255, 1267032), (24366, 1261260), (24552, 1251705), (24570, 1250788), (24759, 1241240), (25389, 1210440), (25480, 1206117), (25545, 1203048), (25676, 1196910), (25740, 1193934), (25938, 1184820), (26040, 1180179), (26460, 1161446), (26598, 1155420), (27027, 1137080), (27342, 1123980), (27510, 1117116), (27720, 1108653), (28028, 1096470), (28210, 1089396), (28296, 1086085), (28427, 1081080), (28644, 1072890), (28665, 1072104), (28820, 1066338), (29016, 1059135), (29106, 1055860), (29295, 1049048), (30030, 1023372), (30261, 1015560), (30380, 1011582), (30654, 1002540), (30690, 1001364), (30888, 994945), (31031, 990360), (32095, 957528), (32340, 950274), (32488, 945945), (32760, 938091), (33012, 930930), (33418, 919620), (33480, 917917), (33852, 907830), (34060, 902286), (34398, 893420), (34584, 888615), (35035, 877176), (35370, 868868), (35464, 866565), (35763, 859320), (35805, 858312), (36036, 852810), (36270, 847308), (36456, 842985), (36549, 840840), (36680, 837837), (36828, 834470), (37466, 820260), (38220, 804078), (38514, 797940), (38610, 795956), (38808, 791895), (38907, 789880), (39060, 786786), (39494, 778140), (39897, 770280), (40040, 767529), (40348, 761670), (40610, 756756), (40872, 751905), (40920, 751023), (41013, 749320), (41265, 744744), (41580, 739102), (42042, 730980), (42315, 726264), (42966, 715260), (43230, 710892), (43524, 706090), (44330, 693252), (44671, 687960), (45045, 682248), (45570, 674388), (45864, 670065), (45981, 668360), (46035, 667576), (46872, 655655), (47160, 651651), (47684, 644490), (47740, 643734), (48360, 635481), (48510, 633516), (48732, 630630), (49140, 625394), (49518, 620620), (50127, 613080), (50435, 609336), (50778, 605220), (51090, 601524), (51352, 598455), (51480, 596967), (51876, 592410), (52793, 582120), (52920, 580723), (53196, 577710), (54054, 568540), (54405, 564872), (54684, 561990), (55020, 558558), (56056, 548235), (56199, 546840), (56420, 544698), (56854, 540540), (57288, 536445), (57330, 536052), (57640, 533169), (57771, 531960), (58212, 527930), (58590, 524524), (59241, 518760), (59605, 515592), (60060, 511686), (60522, 507780), (60760, 505791), (60915, 504504), (61308, 501270), (61380, 500682), (62062, 495180), (63063, 487320), (64190, 478764), (64449, 476840), (64680, 475137), (64845, 473928), (66024, 465465), (66495, 462168), (66836, 459810), (67704, 453915), (68120, 451143), (68355, 449592), (68796, 446710), (70070, 438588), (70609, 435240), (70740, 434434), (71526, 429660), (71610, 429156), (72072, 426405), (72540, 423654), (72765, 422344), (73098, 420420), (73656, 417235), (74932, 410130), (76167, 403480), (76440, 402039), (76635, 401016), (77028, 398970), (77220, 397978), (77814, 394940), (78120, 393393), (78988, 389070), (79794, 385140), (80696, 380835), (81220, 378378), (82026, 374660), (82530, 372372), (83160, 369551), (83447, 368280), (83545, 367848), (84084, 365490), (84630, 363132), (85281, 360360), (85932, 357630), (85995, 357368), (86460, 355446), (87048, 353045), (88660, 346626), (89342, 343980), (90090, 341124), (90783, 338520), (91140, 337194), (91962, 334180), (92070, 333788), (93093, 330120), (93665, 328104), (95368, 322245), (95480, 321867), (96285, 319176), (97020, 316758), (97464, 315315), (98280, 312697), (98735, 311256), (99036, 310310), (100254, 306540), (100870, 304668), (101556, 302610), (102180, 300762), (103752, 296205), (105105, 292392), (105586, 291060), (106392, 288855), (107289, 286440), (107415, 286104), (108108, 284270), (108810, 282436), (109368, 280995), (109647, 280280), (110040, 279279), (112398, 273420), (112840, 272349), (113708, 270270), (114660, 268026), (115542, 265980), (116424, 263965), (117180, 262262), (118482, 259380), (119210, 257796), (119691, 256760), (120120, 255843), (121044, 253890), (121830, 252252), (122616, 250635), (122760, 250341), (123795, 248248), (124124, 247590), (126126, 243660), (126945, 242088), (128380, 239382), (128898, 238420), (129690, 236964), (131131, 234360), (132990, 231084), (133672, 229905), (134013, 229320), (135135, 227416), (136710, 224796), (137592, 223355), (140140, 219294), (141218, 217620), (141480, 217217), (142135, 216216), (143052, 214830), (143220, 214578), (145080, 211827), (145530, 211172), (146196, 210210), (149864, 205065), (150381, 204360), (151305, 203112), (152334, 201740), (153270, 200508), (154056, 199485), (154440, 198989), (155155, 198072), (155628, 197470), (157976, 194535), (158379, 194040), (159588, 192570), (162440, 189189), (164052, 187330), (165060, 186186), (166894, 184140), (167090, 183924), (168168, 182745), (168597, 182280), (169260, 181566), (170562, 180180), (171864, 178815), (171990, 178684), (172920, 177723), (173313, 177320)]