29109651480

素因数分解:

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

素因数の和:214

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 131, 133, 135, 136, 140, 147, 152, 153, 156, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 210, 216, 221, 228, 234, 238, 245, 247, 252, 255, 260, 262, 266, 270, 273, 280, 285, 294, 306, 312, 315, 323, 340, 342, 351, 357, 360, 364, 378, 380, 390, 392, 393, 399, 408, 420, 441, 442, 455, 456, 459, 468, 476, 490, 494, 504, 510, 513, 520, 524, 532, 540, 546, 570, 585, 588, 595, 612, 630, 637, 646, 655, 663, 665, 680, 684, 702, 714, 728, 735, 741, 756, 760, 765, 780, 786, 798, 819, 833, 840, 855, 882, 884, 910, 917, 918, 931, 936, 945, 952, 969, 980, 988, 1020, 1026, 1048, 1064, 1071, 1080, 1092, 1105, 1140, 1170, 1176, 1179, 1190, 1197, 1224, 1235, 1260, 1274, 1292, 1310, 1323, 1326, 1330, 1365, 1368, 1404, 1428, 1470, 1482, 1512, 1530, 1547, 1560, 1572, 1596, 1615, 1638, 1666, 1703, 1710, 1729, 1755, 1764, 1768, 1785, 1820, 1834, 1836, 1862, 1890, 1911, 1938, 1960, 1965, 1976, 1989, 1995, 2040, 2052, 2142, 2184, 2205, 2210, 2223, 2227, 2261, 2280, 2295, 2340, 2358, 2380, 2394, 2457, 2470, 2489, 2499, 2520, 2548, 2565, 2584, 2620, 2646, 2652, 2660, 2730, 2751, 2793, 2808, 2856, 2907, 2940, 2964, 3060, 3094, 3144, 3185, 3192, 3213, 3230, 3276, 3315, 3332, 3406, 3420, 3458, 3510, 3528, 3537, 3570, 3591, 3640, 3668, 3672, 3705, 3724, 3780, 3822, 3876, 3930, 3978, 3990, 4095, 4104, 4165, 4199, 4284, 4410, 4420, 4446, 4454, 4522, 4585, 4590, 4641, 4655, 4680, 4716, 4760, 4788, 4845, 4914, 4940, 4978, 4998, 5096, 5109, 5130, 5187, 5240, 5292, 5304, 5320, 5355, 5460, 5502, 5586, 5733, 5814, 5880, 5895, 5928, 5967, 5985, 6120, 6188, 6370, 6419, 6426, 6460, 6552, 6615, 6630, 6664, 6669, 6681, 6783, 6812, 6840, 6916, 7020, 7074, 7140, 7182, 7336, 7410, 7448, 7467, 7497, 7560, 7644, 7735, 7752, 7860, 7956, 7980, 8190, 8253, 8330, 8379, 8398, 8515, 8568, 8645, 8721, 8820, 8840, 8892, 8908, 9044, 9170, 9180, 9282, 9310, 9432, 9555, 9576, 9690, 9828, 9880, 9945, 9956, 9996, 10218, 10260, 10374, 10584, 10710, 10829, 10920, 11004, 11115, 11135, 11172, 11305, 11466, 11628, 11790, 11921, 11934, 11970, 12103, 12285, 12376, 12445, 12495, 12597, 12740, 12838, 12852, 12920, 13230, 13260, 13338, 13362, 13566, 13624, 13755, 13832, 13923, 13965, 14040, 14148, 14280, 14364, 14535, 14820, 14934, 14994, 15288, 15327, 15470, 15561, 15589, 15720, 15827, 15912, 15960, 16065, 16380, 16506, 16660, 16758, 16796, 17030, 17199, 17290, 17423, 17442, 17640, 17685, 17784, 17816, 17955, 18088, 18340, 18360, 18564, 18620, 19110, 19257, 19380, 19656, 19890, 19912, 19992, 20043, 20349, 20436, 20520, 20748, 20995, 21420, 21658, 22008, 22230, 22270, 22344, 22401, 22491, 22610, 22932, 23205, 23256, 23580, 23842, 23868, 23940, 24206, 24570, 24759, 24890, 24990, 25137, 25194, 25480, 25545, 25676, 25704, 25935, 26460, 26520, 26676, 26724, 27132, 27510, 27846, 27930, 28296, 28665, 28728, 28951, 29070, 29393, 29640, 29835, 29868, 29988, 30654, 30940, 31122, 31178, 31654, 32095, 32130, 32357, 32487, 32760, 33012, 33320, 33345, 33405, 33516, 33592, 33915, 34060, 34398, 34580, 34846, 34884, 35370, 35763, 35910, 36309, 36680, 37128, 37240, 37335, 37485, 37791, 38220, 38514, 38760, 39780, 40086, 40698, 40872, 41265, 41496, 41769, 41895, 41990, 42313, 42840, 43316, 43605, 44460, 44540, 44802, 44982, 45220, 45864, 45981, 46410, 46683, 46767, 47160, 47481, 47684, 47736, 47880, 48412, 49140, 49518, 49780, 49980, 50274, 50388, 51090, 51352, 51870, 52269, 52920, 53352, 53448, 54145, 54264, 55020, 55692, 55860, 57330, 57771, 57902, 58140, 58786, 59605, 59670, 59736, 59976, 60129, 60515, 61047, 61308, 61880, 62244, 62356, 62985, 63308, 64190, 64260, 64714, 64974, 66024, 66690, 66810, 67032, 67203, 67830, 68120, 68796, 69160, 69615, 69692, 69768, 70740, 71526, 71820, 72618, 74670, 74970, 75582, 76440, 76635, 77028, 77805, 77945, 79135, 79560, 80172, 81396, 82530, 83447, 83538, 83790, 83980, 84626, 85995, 86632, 86853, 87115, 87210, 88179, 88920, 89080, 89604, 89964, 90440, 91962, 92820, 93366, 93534, 94962, 95368, 96285, 96824, 97071, 97461, 98280, 99036, 99560, 99960, 100215, 100548, 100776, 101745, 102180, 103740, 104538, 107289, 108290, 108927, 109123, 110040, 111384, 111720, 112005, 112455, 113373, 114660, 115542, 115804, 116280, 117572, 119210, 119340, 120258, 121030, 121961, 122094, 122616, 123795, 124488, 124712, 125685, 125970, 126616, 126939, 128380, 128520, 129428, 129948, 133380, 133620, 134406, 135660, 137592, 139230, 139384, 140301, 141480, 142443, 143052, 143640, 144755, 145236, 146965, 149340, 149940, 151164, 153270, 154056, 155610, 155890, 156807, 158270, 160344, 161785, 162435, 162792, 165060, 166894, 167076, 167580, 167960, 169252, 171990, 173313, 173706, 174230, 174420, 176358, 178815, 179208, 179928, 181545, 183924, 185640, 186732, 187068, 188955, 189924, 192570, 194142, 194922, 198072, 200430, 201096, 202657, 203490, 204360, 205751, 207480, 208845, 209076, 211565, 214578, 216580, 217854, 218246, 224010, 224910, 226499, 226746, 229320, 229905, 231084, 231608, 233415, 233835, 235144, 237405, 238420, 238680, 240516, 242060, 243922, 244188, 247590, 250341, 251370, 251940, 253878, 256760, 258856, 259896, 260559, 261345, 264537, 266760, 267240, 268812, 271320, 278460, 280602, 284886, 286104, 288855, 289510, 290472, 291213, 292383, 293930, 296191, 298680, 299880, 300645, 302328, 305235, 306540, 311220, 311780, 313614, 316540, 321867, 323570, 324870, 326781, 327369, 330120, 333788, 334152, 335160, 336015, 338504, 343980, 346626, 347412, 348460, 348840, 352716, 357630, 363090, 365883, 367848, 373464, 374136, 377910, 379848, 380817, 385140, 388284, 389844, 400860, 405314, 406980, 411502, 417235, 417690, 418152, 420903, 423130, 427329, 429156, 433160, 434265, 435708, 436492, 440895, 448020, 449820, 452998, 453492, 459810, 462168, 466830, 467670, 470421, 474810, 476840, 481032, 484120, 485355, 487305, 487844, 488376, 495180, 500682, 502740, 503880, 507756, 521118, 522690, 529074, 536445, 537624, 544635, 545615, 550069, 556920, 561204, 566865, 569772, 577710, 579020, 582426, 584766, 587860, 592382, 601290, 607971, 609805, 610470, 613080, 617253, 622440, 623560, 627228, 633080, 634695, 643734, 647140, 649740, 653562, 654738, 667576, 672030, 679497, 687960, 693252, 694824, 696920, 701505, 705432, 712215, 715260, 726180, 731766, 751023, 755820, 761634, 770280, 776568, 779688, 781677, 784035, 793611, 801720, 810628, 813960, 823004, 834470, 835380, 841806, 846260, 854658, 858312, 866565, 868530, 871416, 872984, 873639, 881790, 888573, 896040, 899640, 905996, 906984, 919620, 933660, 935340, 940842, 949620, 970710, 974610, 975688, 982107, 990360, 1001364, 1005480, 1013285, 1015512, 1028755, 1042236, 1045380, 1058148, 1072890, 1089270, 1091230, 1097649, 1100138, 1122408, 1132495, 1133730, 1139544, 1142451, 1155420, 1158040, 1164852, 1169532, 1175720, 1184764, 1202580, 1215942, 1219610, 1220940, 1234506, 1251705, 1254456, 1269390, 1287468, 1294280, 1299480, 1302795, 1307124, 1309476, 1322685, 1344060, 1358994, 1386504, 1403010, 1418599, 1424430, 1430520, 1452360, 1456065, 1461915, 1463532, 1480955, 1502046, 1511640, 1523268, 1563354, 1568070, 1585493, 1587222, 1609335, 1621256, 1633905, 1636845, 1646008, 1650207, 1668940, 1670760, 1683612, 1692520, 1709316, 1733130, 1737060, 1747278, 1763580, 1777146, 1811992, 1823913, 1829415, 1839240, 1851759, 1867320, 1870680, 1881684, 1899240, 1904085, 1941420, 1949220, 1964214, 2002728, 2026570, 2038491, 2057510, 2073337, 2084472, 2090760, 2104515, 2116296, 2136645, 2145780, 2178540, 2182460, 2195298, 2200276, 2253069, 2264990, 2267460, 2284902, 2310840, 2329704, 2339064, 2352105, 2369528, 2405160, 2431884, 2439220, 2441880, 2469012, 2503410, 2538780, 2574936, 2605590, 2614248, 2618952, 2645370, 2665719, 2688120, 2717988, 2750345, 2806020, 2837198, 2848860, 2912130, 2923830, 2927064, 2946321, 2961910, 3004092, 3039855, 3046536, 3086265, 3126708, 3136140, 3170986, 3174444, 3218670, 3267810, 3273690, 3292947, 3300414, 3337880, 3367224, 3397485, 3418632, 3466260, 3474120, 3494556, 3527160, 3554292, 3647826, 3658830, 3703518, 3755115, 3763368, 3808170, 3850483, 3882840, 3898440, 3908385, 3928428, 3968055, 4053140, 4076982, 4115020, 4146674, 4209030, 4255797, 4273290, 4291560, 4357080, 4364920, 4368195, 4390596, 4400552, 4442865, 4506138, 4529980, 4534920, 4569804, 4704210, 4756479, 4863768, 4878440, 4910535, 4938024, 4950621, 5006820, 5077560, 5211180, 5290740, 5331438, 5435976, 5471739, 5488245, 5500690, 5555277, 5612040, 5674396, 5697720, 5712255, 5824260, 5847660, 5892642, 5923820, 6008184, 6079710, 6115473, 6172530, 6220011, 6253416, 6272280, 6341972, 6348888, 6437340, 6535620, 6547380, 6585894, 6600828, 6794970, 6932520, 6989112, 7092995, 7108584, 7295652, 7317660, 7407036, 7510230, 7616340, 7700966, 7816770, 7856856, 7927465, 7936110, 7997157, 8106280, 8153964, 8230040, 8251035, 8293348, 8418060, 8511594, 8546580, 8736390, 8781192, 8885730, 9012276, 9059960, 9119565, 9139608, 9258795, 9408420, 9512958, 9821070, 9901242, 10013640, 10192455, 10366685, 10422360, 10581480, 10662876, 10943478, 10976490, 11001380, 11110554, 11265345, 11348792, 11424510, 11551449, 11648520, 11695320, 11785284, 11847640, 12159420, 12230946, 12345060, 12440022, 12683944, 12767391, 12874680, 13071240, 13094760, 13171788, 13201656, 13328595, 13589940, 14185990, 14269437, 14591304, 14635320, 14731605, 14814072, 14851863, 15020460, 15232680, 15401932, 15633540, 15854930, 15872220, 15994314, 16307928, 16464735, 16502070, 16586696, 16836120, 17023188, 17093160, 17472780, 17771460, 18024552, 18239130, 18517590, 18660033, 18816840, 19025916, 19252415, 19642140, 19802484, 20384910, 20733370, 21278985, 21325752, 21886956, 21952980, 22002760, 22221108, 22530690, 22849020, 23102898, 23570568, 23782395, 24318840, 24461892, 24690120, 24753105, 24880044, 25534782, 26343576, 26657190, 26953381, 27179880, 27358695, 27776385, 28371980, 28538874, 29463210, 29703726, 30040920, 30577365, 30803864, 31100055, 31267080, 31709860, 31744440, 31988628, 32929470, 33004140, 34046376, 34654347, 34945560, 35542920, 36478260, 37035180, 37320066, 38051832, 38302173, 38504830, 39284280, 39604968, 39985785, 40769820, 41466740, 42557970, 42808311, 43773912, 43905960, 44442216, 45061380, 45698040, 46205796, 47564790, 48923784, 49506210, 49760088, 51069564, 53314380, 53906762, 54717390, 55552770, 55980099, 56743960, 57077748, 57757245, 58926420, 59407452, 61154730, 62200110, 63419720, 63836955, 63977256, 65858940, 66008280, 69308694, 71347185, 72956520, 74070360, 74259315, 74640132, 76604346, 77009660, 79971570, 80860143, 81539640, 82933480, 85115940, 85616622, 90122760, 92411592, 93300165, 95129580, 99012420, 102139128, 103963041, 106628760, 107813524, 109434780, 111105540, 111960198, 114155496, 115514490, 117852840, 118814904, 122309460, 124400220, 127673910, 131717880, 134766905, 138617388, 142694370, 148518630, 149280264, 153208692, 154019320, 159943140, 161720286, 170231880, 171233244, 173271735, 186600330, 190259160, 191510865, 198024840, 207926082, 214041555, 215627048, 218869560, 222211080, 223920396, 231028980, 242580429, 244618920, 248800440, 255347820, 269533810, 277234776, 279900495, 285388740, 297037260, 306417384, 319886280, 323440572, 342466488, 346543470, 373200660, 383021730, 404300715, 415852164, 428083110, 447840792, 462057960, 485160858, 510695640, 519815205, 539067620, 559800990, 570777480, 594074520, 646881144, 693086940, 727741287, 746401320, 766043460, 808601430, 831704328, 856166220, 970321716, 1039630410, 1078135240, 1119601980, 1212902145, 1386173880, 1455482574, 1532086920, 1617202860, 1712332440, 1940643432, 2079260820, 2239203960, 2425804290, 2910965148, 3234405720, 3638706435, 4158521640, 4851608580, 5821930296, 7277412870, 9703217160, 14554825740, 29109651480]

約数ペア:

[(1, 29109651480), (2, 14554825740), (3, 9703217160), (4, 7277412870), (5, 5821930296), (6, 4851608580), (7, 4158521640), (8, 3638706435), (9, 3234405720), (10, 2910965148), (12, 2425804290), (13, 2239203960), (14, 2079260820), (15, 1940643432), (17, 1712332440), (18, 1617202860), (19, 1532086920), (20, 1455482574), (21, 1386173880), (24, 1212902145), (26, 1119601980), (27, 1078135240), (28, 1039630410), (30, 970321716), (34, 856166220), (35, 831704328), (36, 808601430), (38, 766043460), (39, 746401320), (40, 727741287), (42, 693086940), (45, 646881144), (49, 594074520), (51, 570777480), (52, 559800990), (54, 539067620), (56, 519815205), (57, 510695640), (60, 485160858), (63, 462057960), (65, 447840792), (68, 428083110), (70, 415852164), (72, 404300715), (76, 383021730), (78, 373200660), (84, 346543470), (85, 342466488), (90, 323440572), (91, 319886280), (95, 306417384), (98, 297037260), (102, 285388740), (104, 279900495), (105, 277234776), (108, 269533810), (114, 255347820), (117, 248800440), (119, 244618920), (120, 242580429), (126, 231028980), (130, 223920396), (131, 222211080), (133, 218869560), (135, 215627048), (136, 214041555), (140, 207926082), (147, 198024840), (152, 191510865), (153, 190259160), (156, 186600330), (168, 173271735), (170, 171233244), (171, 170231880), (180, 161720286), (182, 159943140), (189, 154019320), (190, 153208692), (195, 149280264), (196, 148518630), (204, 142694370), (210, 138617388), (216, 134766905), (221, 131717880), (228, 127673910), (234, 124400220), (238, 122309460), (245, 118814904), (247, 117852840), (252, 115514490), (255, 114155496), (260, 111960198), (262, 111105540), (266, 109434780), (270, 107813524), (273, 106628760), (280, 103963041), (285, 102139128), (294, 99012420), (306, 95129580), (312, 93300165), (315, 92411592), (323, 90122760), (340, 85616622), (342, 85115940), (351, 82933480), (357, 81539640), (360, 80860143), (364, 79971570), (378, 77009660), (380, 76604346), (390, 74640132), (392, 74259315), (393, 74070360), (399, 72956520), (408, 71347185), (420, 69308694), (441, 66008280), (442, 65858940), (455, 63977256), (456, 63836955), (459, 63419720), (468, 62200110), (476, 61154730), (490, 59407452), (494, 58926420), (504, 57757245), (510, 57077748), (513, 56743960), (520, 55980099), (524, 55552770), (532, 54717390), (540, 53906762), (546, 53314380), (570, 51069564), (585, 49760088), (588, 49506210), (595, 48923784), (612, 47564790), (630, 46205796), (637, 45698040), (646, 45061380), (655, 44442216), (663, 43905960), (665, 43773912), (680, 42808311), (684, 42557970), (702, 41466740), (714, 40769820), (728, 39985785), (735, 39604968), (741, 39284280), (756, 38504830), (760, 38302173), (765, 38051832), (780, 37320066), (786, 37035180), (798, 36478260), (819, 35542920), (833, 34945560), (840, 34654347), (855, 34046376), (882, 33004140), (884, 32929470), (910, 31988628), (917, 31744440), (918, 31709860), (931, 31267080), (936, 31100055), (945, 30803864), (952, 30577365), (969, 30040920), (980, 29703726), (988, 29463210), (1020, 28538874), (1026, 28371980), (1048, 27776385), (1064, 27358695), (1071, 27179880), (1080, 26953381), (1092, 26657190), (1105, 26343576), (1140, 25534782), (1170, 24880044), (1176, 24753105), (1179, 24690120), (1190, 24461892), (1197, 24318840), (1224, 23782395), (1235, 23570568), (1260, 23102898), (1274, 22849020), (1292, 22530690), (1310, 22221108), (1323, 22002760), (1326, 21952980), (1330, 21886956), (1365, 21325752), (1368, 21278985), (1404, 20733370), (1428, 20384910), (1470, 19802484), (1482, 19642140), (1512, 19252415), (1530, 19025916), (1547, 18816840), (1560, 18660033), (1572, 18517590), (1596, 18239130), (1615, 18024552), (1638, 17771460), (1666, 17472780), (1703, 17093160), (1710, 17023188), (1729, 16836120), (1755, 16586696), (1764, 16502070), (1768, 16464735), (1785, 16307928), (1820, 15994314), (1834, 15872220), (1836, 15854930), (1862, 15633540), (1890, 15401932), (1911, 15232680), (1938, 15020460), (1960, 14851863), (1965, 14814072), (1976, 14731605), (1989, 14635320), (1995, 14591304), (2040, 14269437), (2052, 14185990), (2142, 13589940), (2184, 13328595), (2205, 13201656), (2210, 13171788), (2223, 13094760), (2227, 13071240), (2261, 12874680), (2280, 12767391), (2295, 12683944), (2340, 12440022), (2358, 12345060), (2380, 12230946), (2394, 12159420), (2457, 11847640), (2470, 11785284), (2489, 11695320), (2499, 11648520), (2520, 11551449), (2548, 11424510), (2565, 11348792), (2584, 11265345), (2620, 11110554), (2646, 11001380), (2652, 10976490), (2660, 10943478), (2730, 10662876), (2751, 10581480), (2793, 10422360), (2808, 10366685), (2856, 10192455), (2907, 10013640), (2940, 9901242), (2964, 9821070), (3060, 9512958), (3094, 9408420), (3144, 9258795), (3185, 9139608), (3192, 9119565), (3213, 9059960), (3230, 9012276), (3276, 8885730), (3315, 8781192), (3332, 8736390), (3406, 8546580), (3420, 8511594), (3458, 8418060), (3510, 8293348), (3528, 8251035), (3537, 8230040), (3570, 8153964), (3591, 8106280), (3640, 7997157), (3668, 7936110), (3672, 7927465), (3705, 7856856), (3724, 7816770), (3780, 7700966), (3822, 7616340), (3876, 7510230), (3930, 7407036), (3978, 7317660), (3990, 7295652), (4095, 7108584), (4104, 7092995), (4165, 6989112), (4199, 6932520), (4284, 6794970), (4410, 6600828), (4420, 6585894), (4446, 6547380), (4454, 6535620), (4522, 6437340), (4585, 6348888), (4590, 6341972), (4641, 6272280), (4655, 6253416), (4680, 6220011), (4716, 6172530), (4760, 6115473), (4788, 6079710), (4845, 6008184), (4914, 5923820), (4940, 5892642), (4978, 5847660), (4998, 5824260), (5096, 5712255), (5109, 5697720), (5130, 5674396), (5187, 5612040), (5240, 5555277), (5292, 5500690), (5304, 5488245), (5320, 5471739), (5355, 5435976), (5460, 5331438), (5502, 5290740), (5586, 5211180), (5733, 5077560), (5814, 5006820), (5880, 4950621), (5895, 4938024), (5928, 4910535), (5967, 4878440), (5985, 4863768), (6120, 4756479), (6188, 4704210), (6370, 4569804), (6419, 4534920), (6426, 4529980), (6460, 4506138), (6552, 4442865), (6615, 4400552), (6630, 4390596), (6664, 4368195), (6669, 4364920), (6681, 4357080), (6783, 4291560), (6812, 4273290), (6840, 4255797), (6916, 4209030), (7020, 4146674), (7074, 4115020), (7140, 4076982), (7182, 4053140), (7336, 3968055), (7410, 3928428), (7448, 3908385), (7467, 3898440), (7497, 3882840), (7560, 3850483), (7644, 3808170), (7735, 3763368), (7752, 3755115), (7860, 3703518), (7956, 3658830), (7980, 3647826), (8190, 3554292), (8253, 3527160), (8330, 3494556), (8379, 3474120), (8398, 3466260), (8515, 3418632), (8568, 3397485), (8645, 3367224), (8721, 3337880), (8820, 3300414), (8840, 3292947), (8892, 3273690), (8908, 3267810), (9044, 3218670), (9170, 3174444), (9180, 3170986), (9282, 3136140), (9310, 3126708), (9432, 3086265), (9555, 3046536), (9576, 3039855), (9690, 3004092), (9828, 2961910), (9880, 2946321), (9945, 2927064), (9956, 2923830), (9996, 2912130), (10218, 2848860), (10260, 2837198), (10374, 2806020), (10584, 2750345), (10710, 2717988), (10829, 2688120), (10920, 2665719), (11004, 2645370), (11115, 2618952), (11135, 2614248), (11172, 2605590), (11305, 2574936), (11466, 2538780), (11628, 2503410), (11790, 2469012), (11921, 2441880), (11934, 2439220), (11970, 2431884), (12103, 2405160), (12285, 2369528), (12376, 2352105), (12445, 2339064), (12495, 2329704), (12597, 2310840), (12740, 2284902), (12838, 2267460), (12852, 2264990), (12920, 2253069), (13230, 2200276), (13260, 2195298), (13338, 2182460), (13362, 2178540), (13566, 2145780), (13624, 2136645), (13755, 2116296), (13832, 2104515), (13923, 2090760), (13965, 2084472), (14040, 2073337), (14148, 2057510), (14280, 2038491), (14364, 2026570), (14535, 2002728), (14820, 1964214), (14934, 1949220), (14994, 1941420), (15288, 1904085), (15327, 1899240), (15470, 1881684), (15561, 1870680), (15589, 1867320), (15720, 1851759), (15827, 1839240), (15912, 1829415), (15960, 1823913), (16065, 1811992), (16380, 1777146), (16506, 1763580), (16660, 1747278), (16758, 1737060), (16796, 1733130), (17030, 1709316), (17199, 1692520), (17290, 1683612), (17423, 1670760), (17442, 1668940), (17640, 1650207), (17685, 1646008), (17784, 1636845), (17816, 1633905), (17955, 1621256), (18088, 1609335), (18340, 1587222), (18360, 1585493), (18564, 1568070), (18620, 1563354), (19110, 1523268), (19257, 1511640), (19380, 1502046), (19656, 1480955), (19890, 1463532), (19912, 1461915), (19992, 1456065), (20043, 1452360), (20349, 1430520), (20436, 1424430), (20520, 1418599), (20748, 1403010), (20995, 1386504), (21420, 1358994), (21658, 1344060), (22008, 1322685), (22230, 1309476), (22270, 1307124), (22344, 1302795), (22401, 1299480), (22491, 1294280), (22610, 1287468), (22932, 1269390), (23205, 1254456), (23256, 1251705), (23580, 1234506), (23842, 1220940), (23868, 1219610), (23940, 1215942), (24206, 1202580), (24570, 1184764), (24759, 1175720), (24890, 1169532), (24990, 1164852), (25137, 1158040), (25194, 1155420), (25480, 1142451), (25545, 1139544), (25676, 1133730), (25704, 1132495), (25935, 1122408), (26460, 1100138), (26520, 1097649), (26676, 1091230), (26724, 1089270), (27132, 1072890), (27510, 1058148), (27846, 1045380), (27930, 1042236), (28296, 1028755), (28665, 1015512), (28728, 1013285), (28951, 1005480), (29070, 1001364), (29393, 990360), (29640, 982107), (29835, 975688), (29868, 974610), (29988, 970710), (30654, 949620), (30940, 940842), (31122, 935340), (31178, 933660), (31654, 919620), (32095, 906984), (32130, 905996), (32357, 899640), (32487, 896040), (32760, 888573), (33012, 881790), (33320, 873639), (33345, 872984), (33405, 871416), (33516, 868530), (33592, 866565), (33915, 858312), (34060, 854658), (34398, 846260), (34580, 841806), (34846, 835380), (34884, 834470), (35370, 823004), (35763, 813960), (35910, 810628), (36309, 801720), (36680, 793611), (37128, 784035), (37240, 781677), (37335, 779688), (37485, 776568), (37791, 770280), (38220, 761634), (38514, 755820), (38760, 751023), (39780, 731766), (40086, 726180), (40698, 715260), (40872, 712215), (41265, 705432), (41496, 701505), (41769, 696920), (41895, 694824), (41990, 693252), (42313, 687960), (42840, 679497), (43316, 672030), (43605, 667576), (44460, 654738), (44540, 653562), (44802, 649740), (44982, 647140), (45220, 643734), (45864, 634695), (45981, 633080), (46410, 627228), (46683, 623560), (46767, 622440), (47160, 617253), (47481, 613080), (47684, 610470), (47736, 609805), (47880, 607971), (48412, 601290), (49140, 592382), (49518, 587860), (49780, 584766), (49980, 582426), (50274, 579020), (50388, 577710), (51090, 569772), (51352, 566865), (51870, 561204), (52269, 556920), (52920, 550069), (53352, 545615), (53448, 544635), (54145, 537624), (54264, 536445), (55020, 529074), (55692, 522690), (55860, 521118), (57330, 507756), (57771, 503880), (57902, 502740), (58140, 500682), (58786, 495180), (59605, 488376), (59670, 487844), (59736, 487305), (59976, 485355), (60129, 484120), (60515, 481032), (61047, 476840), (61308, 474810), (61880, 470421), (62244, 467670), (62356, 466830), (62985, 462168), (63308, 459810), (64190, 453492), (64260, 452998), (64714, 449820), (64974, 448020), (66024, 440895), (66690, 436492), (66810, 435708), (67032, 434265), (67203, 433160), (67830, 429156), (68120, 427329), (68796, 423130), (69160, 420903), (69615, 418152), (69692, 417690), (69768, 417235), (70740, 411502), (71526, 406980), (71820, 405314), (72618, 400860), (74670, 389844), (74970, 388284), (75582, 385140), (76440, 380817), (76635, 379848), (77028, 377910), (77805, 374136), (77945, 373464), (79135, 367848), (79560, 365883), (80172, 363090), (81396, 357630), (82530, 352716), (83447, 348840), (83538, 348460), (83790, 347412), (83980, 346626), (84626, 343980), (85995, 338504), (86632, 336015), (86853, 335160), (87115, 334152), (87210, 333788), (88179, 330120), (88920, 327369), (89080, 326781), (89604, 324870), (89964, 323570), (90440, 321867), (91962, 316540), (92820, 313614), (93366, 311780), (93534, 311220), (94962, 306540), (95368, 305235), (96285, 302328), (96824, 300645), (97071, 299880), (97461, 298680), (98280, 296191), (99036, 293930), (99560, 292383), (99960, 291213), (100215, 290472), (100548, 289510), (100776, 288855), (101745, 286104), (102180, 284886), (103740, 280602), (104538, 278460), (107289, 271320), (108290, 268812), (108927, 267240), (109123, 266760), (110040, 264537), (111384, 261345), (111720, 260559), (112005, 259896), (112455, 258856), (113373, 256760), (114660, 253878), (115542, 251940), (115804, 251370), (116280, 250341), (117572, 247590), (119210, 244188), (119340, 243922), (120258, 242060), (121030, 240516), (121961, 238680), (122094, 238420), (122616, 237405), (123795, 235144), (124488, 233835), (124712, 233415), (125685, 231608), (125970, 231084), (126616, 229905), (126939, 229320), (128380, 226746), (128520, 226499), (129428, 224910), (129948, 224010), (133380, 218246), (133620, 217854), (134406, 216580), (135660, 214578), (137592, 211565), (139230, 209076), (139384, 208845), (140301, 207480), (141480, 205751), (142443, 204360), (143052, 203490), (143640, 202657), (144755, 201096), (145236, 200430), (146965, 198072), (149340, 194922), (149940, 194142), (151164, 192570), (153270, 189924), (154056, 188955), (155610, 187068), (155890, 186732), (156807, 185640), (158270, 183924), (160344, 181545), (161785, 179928), (162435, 179208), (162792, 178815), (165060, 176358), (166894, 174420), (167076, 174230), (167580, 173706), (167960, 173313), (169252, 171990)]