29859789960

素因数分解:

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

素因数の和:179

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 39, 40, 41, 42, 43, 44, 45, 47, 52, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 82, 84, 86, 88, 90, 91, 94, 99, 104, 105, 110, 117, 120, 123, 126, 129, 130, 132, 140, 141, 143, 154, 156, 164, 165, 168, 172, 180, 182, 188, 195, 198, 205, 210, 215, 220, 231, 234, 235, 246, 252, 258, 260, 264, 273, 280, 282, 286, 287, 301, 308, 312, 315, 328, 329, 330, 344, 360, 364, 369, 376, 385, 387, 390, 396, 410, 420, 423, 429, 430, 440, 451, 455, 462, 468, 470, 473, 492, 495, 504, 516, 517, 520, 533, 546, 559, 564, 572, 574, 585, 602, 611, 615, 616, 630, 645, 658, 660, 693, 705, 715, 728, 738, 770, 774, 780, 792, 819, 820, 840, 846, 858, 860, 861, 902, 903, 910, 924, 936, 940, 946, 984, 987, 990, 1001, 1032, 1034, 1066, 1092, 1118, 1128, 1144, 1148, 1155, 1170, 1204, 1222, 1230, 1260, 1287, 1290, 1316, 1320, 1353, 1365, 1386, 1410, 1419, 1430, 1435, 1476, 1505, 1540, 1548, 1551, 1560, 1599, 1638, 1640, 1645, 1677, 1692, 1716, 1720, 1722, 1763, 1804, 1806, 1820, 1833, 1845, 1848, 1880, 1892, 1927, 1935, 1974, 1980, 2002, 2021, 2068, 2115, 2132, 2145, 2184, 2236, 2255, 2296, 2310, 2340, 2365, 2408, 2444, 2460, 2520, 2574, 2580, 2583, 2585, 2632, 2665, 2706, 2709, 2730, 2772, 2795, 2820, 2838, 2860, 2870, 2952, 2961, 3003, 3010, 3055, 3080, 3096, 3102, 3157, 3198, 3276, 3290, 3311, 3354, 3384, 3432, 3444, 3465, 3526, 3608, 3612, 3619, 3640, 3666, 3690, 3731, 3784, 3854, 3870, 3913, 3948, 3960, 4004, 4042, 4059, 4095, 4136, 4230, 4257, 4264, 4277, 4290, 4305, 4472, 4510, 4515, 4620, 4653, 4680, 4730, 4797, 4888, 4920, 4935, 5005, 5031, 5148, 5160, 5166, 5170, 5289, 5330, 5412, 5418, 5460, 5499, 5544, 5590, 5640, 5676, 5720, 5740, 5781, 5863, 5922, 6006, 6020, 6063, 6110, 6149, 6204, 6314, 6396, 6435, 6552, 6580, 6622, 6708, 6721, 6765, 6888, 6930, 7052, 7095, 7224, 7238, 7332, 7380, 7462, 7708, 7740, 7755, 7826, 7896, 7995, 8008, 8084, 8118, 8190, 8385, 8460, 8514, 8554, 8580, 8610, 8815, 9009, 9020, 9030, 9165, 9240, 9306, 9460, 9471, 9594, 9635, 9870, 9933, 10010, 10062, 10105, 10296, 10332, 10340, 10578, 10660, 10824, 10836, 10857, 10920, 10998, 11180, 11193, 11352, 11480, 11562, 11726, 11739, 11844, 12012, 12040, 12126, 12220, 12298, 12341, 12408, 12628, 12792, 12831, 12870, 12915, 13160, 13244, 13416, 13442, 13489, 13530, 13545, 13860, 14104, 14147, 14190, 14476, 14664, 14760, 14805, 14924, 15015, 15416, 15480, 15510, 15652, 15785, 15867, 15990, 16168, 16236, 16380, 16555, 16770, 16920, 17028, 17108, 17160, 17220, 17343, 17589, 17630, 18018, 18040, 18060, 18095, 18189, 18330, 18447, 18612, 18655, 18920, 18942, 19188, 19270, 19393, 19565, 19740, 19866, 20020, 20124, 20163, 20210, 20295, 20664, 20680, 21156, 21197, 21285, 21320, 21385, 21672, 21714, 21996, 22231, 22360, 22386, 22919, 23124, 23265, 23452, 23478, 23688, 23985, 24024, 24252, 24440, 24596, 24682, 25051, 25155, 25256, 25662, 25740, 25830, 26273, 26445, 26488, 26884, 26978, 27060, 27090, 27495, 27720, 28294, 28380, 28413, 28905, 28952, 29315, 29610, 29799, 29848, 30030, 30315, 30745, 31020, 31304, 31570, 31734, 31980, 32472, 32571, 32760, 33110, 33540, 33579, 33605, 34056, 34216, 34440, 34686, 35178, 35217, 35260, 36036, 36120, 36190, 36378, 36660, 36894, 37023, 37224, 37310, 37884, 38376, 38493, 38540, 38786, 39130, 39480, 39732, 40040, 40248, 40326, 40420, 40467, 40590, 41041, 42312, 42394, 42441, 42570, 42770, 43043, 43428, 43992, 44462, 44772, 45045, 45838, 46248, 46530, 46904, 46956, 47047, 47355, 47970, 48504, 49192, 49364, 49665, 50102, 50310, 51324, 51480, 51660, 52546, 52767, 52890, 53768, 53956, 54120, 54180, 54285, 54990, 55341, 55965, 56588, 56760, 56826, 57810, 58179, 58630, 58695, 59220, 59598, 60060, 60489, 60630, 61490, 61705, 62040, 63140, 63468, 63591, 63960, 64155, 65142, 66220, 66693, 67080, 67158, 67210, 67445, 68757, 69372, 70356, 70434, 70520, 70735, 72072, 72380, 72756, 73320, 73788, 74046, 74620, 75153, 75768, 76986, 77080, 77572, 78260, 78819, 79335, 79464, 80652, 80840, 80934, 81180, 82082, 82861, 84788, 84882, 85140, 85540, 86086, 86715, 86856, 87945, 88924, 89544, 90090, 90945, 91676, 92235, 93060, 93912, 94094, 94710, 95940, 96965, 98728, 99330, 100204, 100620, 100815, 102648, 103320, 105092, 105534, 105780, 105985, 107912, 108360, 108570, 109980, 110682, 111069, 111155, 111930, 113176, 113652, 114595, 115620, 116358, 117260, 117390, 118440, 119196, 120120, 120978, 121260, 121401, 122980, 123123, 123410, 125255, 126280, 126936, 127182, 127323, 128310, 129129, 130284, 131365, 132440, 133386, 134316, 134420, 134890, 135751, 137514, 138744, 140712, 140868, 141141, 141470, 142065, 144760, 145512, 147576, 148092, 148379, 148995, 149240, 150306, 153972, 155144, 155617, 156520, 157638, 158670, 160433, 161304, 161868, 162360, 162855, 164164, 165722, 167895, 169576, 169764, 170280, 171080, 172172, 173430, 174537, 175357, 175890, 176085, 177848, 180180, 181890, 183352, 183911, 184470, 185115, 186120, 188188, 189420, 190773, 191880, 192465, 193930, 198660, 200079, 200408, 201240, 201630, 202335, 205205, 206271, 210184, 211068, 211560, 211970, 212205, 215215, 217140, 219960, 221364, 222138, 222310, 223860, 225459, 227304, 229190, 231240, 232716, 234520, 234780, 235235, 236457, 238392, 241956, 242520, 242802, 245960, 246246, 246820, 248583, 250510, 252109, 254364, 254646, 256620, 258258, 260568, 262730, 263835, 266772, 268632, 268840, 269780, 271502, 275028, 275561, 276705, 281736, 282282, 282940, 284130, 289003, 290895, 296184, 296758, 297990, 300612, 302445, 307944, 311234, 315276, 317340, 317955, 320866, 323736, 325710, 328328, 331444, 333465, 335790, 339528, 343785, 344344, 346860, 349074, 350714, 351780, 352170, 360360, 363780, 367822, 368940, 369369, 370230, 375765, 376376, 378840, 381546, 384930, 387387, 387860, 394095, 397320, 400158, 403260, 404670, 407253, 410410, 412542, 414305, 422136, 423423, 423940, 424410, 430430, 434280, 442728, 444276, 444620, 445137, 447720, 450918, 458380, 465432, 466851, 469560, 470470, 472914, 481299, 483912, 485604, 492492, 493640, 497166, 501020, 504218, 508728, 509292, 513240, 516516, 525460, 526071, 527670, 533544, 539560, 543004, 550056, 551122, 551733, 553410, 555345, 564564, 565880, 568260, 578006, 580027, 581790, 593516, 595980, 601224, 604890, 607005, 615615, 622468, 630552, 634680, 635910, 636615, 641732, 645645, 651420, 662888, 666930, 671580, 678755, 687570, 693720, 698148, 701428, 703560, 704340, 705705, 727560, 735644, 737880, 738738, 740460, 741895, 745749, 751530, 756327, 763092, 769860, 774774, 775720, 778085, 788190, 800316, 802165, 806520, 809340, 814506, 820820, 825084, 826683, 828610, 846846, 847880, 848820, 860860, 867009, 872685, 876785, 888552, 889240, 890274, 901836, 911471, 916760, 919555, 933702, 940940, 945828, 953865, 962598, 971208, 984984, 994332, 1000395, 1002040, 1008436, 1018584, 1031355, 1033032, 1050920, 1052142, 1055340, 1077193, 1086008, 1102244, 1103466, 1106820, 1110690, 1127295, 1129128, 1136520, 1156012, 1160054, 1163580, 1182285, 1187032, 1191960, 1209780, 1214010, 1221759, 1231230, 1242915, 1244936, 1260545, 1271820, 1273230, 1283464, 1291290, 1302840, 1333860, 1335411, 1343160, 1357510, 1375140, 1377805, 1396296, 1400553, 1402856, 1408680, 1411410, 1443897, 1445015, 1471288, 1477476, 1480920, 1483790, 1491498, 1503060, 1512654, 1526184, 1539720, 1549548, 1556170, 1576380, 1578213, 1600632, 1604330, 1618680, 1629012, 1641640, 1650168, 1653366, 1655199, 1657220, 1693692, 1697640, 1721720, 1734018, 1740081, 1745370, 1753570, 1764763, 1780548, 1803672, 1822942, 1839110, 1846845, 1867404, 1881880, 1891656, 1907730, 1925196, 1928927, 1936935, 1988664, 2000790, 2016872, 2023021, 2036265, 2062710, 2104284, 2110680, 2117115, 2154386, 2204488, 2206932, 2213640, 2221380, 2225685, 2254590, 2268981, 2312024, 2320108, 2327160, 2334255, 2364570, 2406495, 2419560, 2428020, 2443518, 2462460, 2480049, 2485830, 2521090, 2543640, 2546460, 2582580, 2601027, 2630355, 2667720, 2670822, 2715020, 2734413, 2750280, 2755610, 2758665, 2801106, 2822820, 2887794, 2890030, 2900135, 2954952, 2967580, 2982996, 3006120, 3025308, 3099096, 3112340, 3152760, 3156426, 3208660, 3231579, 3258024, 3306732, 3310398, 3314440, 3387384, 3468036, 3480162, 3490740, 3507140, 3529526, 3561096, 3645884, 3678220, 3693690, 3728745, 3734808, 3781635, 3815460, 3850392, 3857854, 3873870, 4001580, 4046042, 4072530, 4125420, 4133415, 4208568, 4234230, 4308772, 4335045, 4413864, 4442760, 4451370, 4509180, 4537962, 4557355, 4640216, 4668510, 4729140, 4812990, 4856040, 4887036, 4924920, 4960098, 4971660, 5042180, 5092920, 5165160, 5202054, 5220243, 5260710, 5294289, 5341644, 5385965, 5430040, 5468826, 5511220, 5517330, 5602212, 5645640, 5775588, 5780060, 5786781, 5800270, 5935160, 5965992, 6050616, 6069063, 6108795, 6224680, 6312852, 6380297, 6417320, 6463158, 6613464, 6620796, 6677055, 6936072, 6960324, 6981480, 7002765, 7014280, 7059052, 7219485, 7291768, 7356440, 7387380, 7457490, 7540351, 7563270, 7630920, 7715708, 7747740, 7891065, 8003160, 8092084, 8145060, 8203239, 8250840, 8266830, 8275995, 8468460, 8617544, 8670090, 8700405, 8823815, 8902740, 9018360, 9075924, 9114710, 9337020, 9458280, 9625980, 9644635, 9694737, 9774072, 9920196, 9943320, 10084360, 10115105, 10404108, 10440486, 10521420, 10588578, 10683288, 10771930, 10937652, 11022440, 11034660, 11204424, 11344905, 11551176, 11560120, 11573562, 11600540, 11849123, 12138126, 12217590, 12400245, 12625704, 12760594, 12926316, 13005135, 13241592, 13354110, 13672065, 13920648, 14005530, 14118104, 14438970, 14774760, 14914980, 15080702, 15126540, 15431416, 15495480, 15782130, 15882867, 16157895, 16184168, 16290120, 16406478, 16533660, 16551990, 16936920, 17340180, 17360343, 17400810, 17647630, 17805480, 18151848, 18207189, 18229420, 18674040, 19140891, 19251960, 19289270, 19389474, 19840392, 20230210, 20808216, 20880972, 21042840, 21177156, 21543860, 21875304, 22069320, 22621053, 22689810, 23147124, 23201080, 23698246, 24276252, 24435180, 24800490, 25521188, 25852632, 26010270, 26101215, 26471445, 26708220, 27344130, 28011060, 28877940, 28933905, 29829960, 30161404, 30253080, 30345315, 31564260, 31765734, 31901485, 32315790, 32812956, 33067320, 33103980, 34680360, 34720686, 34801620, 35295260, 35547369, 36414378, 36458840, 37701755, 38281782, 38578540, 38778948, 40460420, 41016195, 41761944, 42354312, 43087720, 45242106, 45379620, 46294248, 47396492, 48473685, 48552504, 48870360, 49600980, 51042376, 52020540, 52202430, 52942890, 53416440, 54688260, 56022120, 57422673, 57755880, 57867810, 59245615, 60322808, 60690630, 63128520, 63531468, 63802970, 64631580, 65625912, 66207960, 67863159, 69441372, 69603240, 70590520, 71094738, 72828756, 75403510, 76563564, 77157080, 77557896, 79414335, 80920840, 82032390, 82943861, 86801715, 90484212, 90759240, 91035945, 94792984, 95704455, 96947370, 99201960, 104041080, 104404860, 105885780, 106642107, 109376520, 113105265, 114845346, 115735620, 118491230, 121381260, 127062936, 127605940, 129263160, 135726318, 138882744, 142189476, 145657512, 150807020, 153127128, 158828670, 164064780, 165887722, 173603430, 177736845, 180968424, 182071890, 191408910, 193894740, 208809720, 211771560, 213284214, 226210530, 229690692, 231471240, 236982460, 242762520, 248831583, 255211880, 271452636, 284378952, 287113365, 301614040, 317657340, 328129560, 331775444, 339315795, 347206860, 355473690, 364143780, 382817820, 387789480, 414719305, 426568428, 452421060, 459381384, 473964920, 497663166, 533210535, 542905272, 574226730, 635314680, 663550888, 678631590, 694413720, 710947380, 728287560, 746494749, 765635640, 829438610, 853136856, 904842120, 995326332, 1066421070, 1148453460, 1244157915, 1357263180, 1421894760, 1492989498, 1658877220, 1990652664, 2132842140, 2296906920, 2488315830, 2714526360, 2985978996, 3317754440, 3732473745, 4265684280, 4976631660, 5971957992, 7464947490, 9953263320, 14929894980, 29859789960]

約数ペア:

[(1, 29859789960), (2, 14929894980), (3, 9953263320), (4, 7464947490), (5, 5971957992), (6, 4976631660), (7, 4265684280), (8, 3732473745), (9, 3317754440), (10, 2985978996), (11, 2714526360), (12, 2488315830), (13, 2296906920), (14, 2132842140), (15, 1990652664), (18, 1658877220), (20, 1492989498), (21, 1421894760), (22, 1357263180), (24, 1244157915), (26, 1148453460), (28, 1066421070), (30, 995326332), (33, 904842120), (35, 853136856), (36, 829438610), (39, 765635640), (40, 746494749), (41, 728287560), (42, 710947380), (43, 694413720), (44, 678631590), (45, 663550888), (47, 635314680), (52, 574226730), (55, 542905272), (56, 533210535), (60, 497663166), (63, 473964920), (65, 459381384), (66, 452421060), (70, 426568428), (72, 414719305), (77, 387789480), (78, 382817820), (82, 364143780), (84, 355473690), (86, 347206860), (88, 339315795), (90, 331775444), (91, 328129560), (94, 317657340), (99, 301614040), (104, 287113365), (105, 284378952), (110, 271452636), (117, 255211880), (120, 248831583), (123, 242762520), (126, 236982460), (129, 231471240), (130, 229690692), (132, 226210530), (140, 213284214), (141, 211771560), (143, 208809720), (154, 193894740), (156, 191408910), (164, 182071890), (165, 180968424), (168, 177736845), (172, 173603430), (180, 165887722), (182, 164064780), (188, 158828670), (195, 153127128), (198, 150807020), (205, 145657512), (210, 142189476), (215, 138882744), (220, 135726318), (231, 129263160), (234, 127605940), (235, 127062936), (246, 121381260), (252, 118491230), (258, 115735620), (260, 114845346), (264, 113105265), (273, 109376520), (280, 106642107), (282, 105885780), (286, 104404860), (287, 104041080), (301, 99201960), (308, 96947370), (312, 95704455), (315, 94792984), (328, 91035945), (329, 90759240), (330, 90484212), (344, 86801715), (360, 82943861), (364, 82032390), (369, 80920840), (376, 79414335), (385, 77557896), (387, 77157080), (390, 76563564), (396, 75403510), (410, 72828756), (420, 71094738), (423, 70590520), (429, 69603240), (430, 69441372), (440, 67863159), (451, 66207960), (455, 65625912), (462, 64631580), (468, 63802970), (470, 63531468), (473, 63128520), (492, 60690630), (495, 60322808), (504, 59245615), (516, 57867810), (517, 57755880), (520, 57422673), (533, 56022120), (546, 54688260), (559, 53416440), (564, 52942890), (572, 52202430), (574, 52020540), (585, 51042376), (602, 49600980), (611, 48870360), (615, 48552504), (616, 48473685), (630, 47396492), (645, 46294248), (658, 45379620), (660, 45242106), (693, 43087720), (705, 42354312), (715, 41761944), (728, 41016195), (738, 40460420), (770, 38778948), (774, 38578540), (780, 38281782), (792, 37701755), (819, 36458840), (820, 36414378), (840, 35547369), (846, 35295260), (858, 34801620), (860, 34720686), (861, 34680360), (902, 33103980), (903, 33067320), (910, 32812956), (924, 32315790), (936, 31901485), (940, 31765734), (946, 31564260), (984, 30345315), (987, 30253080), (990, 30161404), (1001, 29829960), (1032, 28933905), (1034, 28877940), (1066, 28011060), (1092, 27344130), (1118, 26708220), (1128, 26471445), (1144, 26101215), (1148, 26010270), (1155, 25852632), (1170, 25521188), (1204, 24800490), (1222, 24435180), (1230, 24276252), (1260, 23698246), (1287, 23201080), (1290, 23147124), (1316, 22689810), (1320, 22621053), (1353, 22069320), (1365, 21875304), (1386, 21543860), (1410, 21177156), (1419, 21042840), (1430, 20880972), (1435, 20808216), (1476, 20230210), (1505, 19840392), (1540, 19389474), (1548, 19289270), (1551, 19251960), (1560, 19140891), (1599, 18674040), (1638, 18229420), (1640, 18207189), (1645, 18151848), (1677, 17805480), (1692, 17647630), (1716, 17400810), (1720, 17360343), (1722, 17340180), (1763, 16936920), (1804, 16551990), (1806, 16533660), (1820, 16406478), (1833, 16290120), (1845, 16184168), (1848, 16157895), (1880, 15882867), (1892, 15782130), (1927, 15495480), (1935, 15431416), (1974, 15126540), (1980, 15080702), (2002, 14914980), (2021, 14774760), (2068, 14438970), (2115, 14118104), (2132, 14005530), (2145, 13920648), (2184, 13672065), (2236, 13354110), (2255, 13241592), (2296, 13005135), (2310, 12926316), (2340, 12760594), (2365, 12625704), (2408, 12400245), (2444, 12217590), (2460, 12138126), (2520, 11849123), (2574, 11600540), (2580, 11573562), (2583, 11560120), (2585, 11551176), (2632, 11344905), (2665, 11204424), (2706, 11034660), (2709, 11022440), (2730, 10937652), (2772, 10771930), (2795, 10683288), (2820, 10588578), (2838, 10521420), (2860, 10440486), (2870, 10404108), (2952, 10115105), (2961, 10084360), (3003, 9943320), (3010, 9920196), (3055, 9774072), (3080, 9694737), (3096, 9644635), (3102, 9625980), (3157, 9458280), (3198, 9337020), (3276, 9114710), (3290, 9075924), (3311, 9018360), (3354, 8902740), (3384, 8823815), (3432, 8700405), (3444, 8670090), (3465, 8617544), (3526, 8468460), (3608, 8275995), (3612, 8266830), (3619, 8250840), (3640, 8203239), (3666, 8145060), (3690, 8092084), (3731, 8003160), (3784, 7891065), (3854, 7747740), (3870, 7715708), (3913, 7630920), (3948, 7563270), (3960, 7540351), (4004, 7457490), (4042, 7387380), (4059, 7356440), (4095, 7291768), (4136, 7219485), (4230, 7059052), (4257, 7014280), (4264, 7002765), (4277, 6981480), (4290, 6960324), (4305, 6936072), (4472, 6677055), (4510, 6620796), (4515, 6613464), (4620, 6463158), (4653, 6417320), (4680, 6380297), (4730, 6312852), (4797, 6224680), (4888, 6108795), (4920, 6069063), (4935, 6050616), (5005, 5965992), (5031, 5935160), (5148, 5800270), (5160, 5786781), (5166, 5780060), (5170, 5775588), (5289, 5645640), (5330, 5602212), (5412, 5517330), (5418, 5511220), (5460, 5468826), (5499, 5430040), (5544, 5385965), (5590, 5341644), (5640, 5294289), (5676, 5260710), (5720, 5220243), (5740, 5202054), (5781, 5165160), (5863, 5092920), (5922, 5042180), (6006, 4971660), (6020, 4960098), (6063, 4924920), (6110, 4887036), (6149, 4856040), (6204, 4812990), (6314, 4729140), (6396, 4668510), (6435, 4640216), (6552, 4557355), (6580, 4537962), (6622, 4509180), (6708, 4451370), (6721, 4442760), (6765, 4413864), (6888, 4335045), (6930, 4308772), (7052, 4234230), (7095, 4208568), (7224, 4133415), (7238, 4125420), (7332, 4072530), (7380, 4046042), (7462, 4001580), (7708, 3873870), (7740, 3857854), (7755, 3850392), (7826, 3815460), (7896, 3781635), (7995, 3734808), (8008, 3728745), (8084, 3693690), (8118, 3678220), (8190, 3645884), (8385, 3561096), (8460, 3529526), (8514, 3507140), (8554, 3490740), (8580, 3480162), (8610, 3468036), (8815, 3387384), (9009, 3314440), (9020, 3310398), (9030, 3306732), (9165, 3258024), (9240, 3231579), (9306, 3208660), (9460, 3156426), (9471, 3152760), (9594, 3112340), (9635, 3099096), (9870, 3025308), (9933, 3006120), (10010, 2982996), (10062, 2967580), (10105, 2954952), (10296, 2900135), (10332, 2890030), (10340, 2887794), (10578, 2822820), (10660, 2801106), (10824, 2758665), (10836, 2755610), (10857, 2750280), (10920, 2734413), (10998, 2715020), (11180, 2670822), (11193, 2667720), (11352, 2630355), (11480, 2601027), (11562, 2582580), (11726, 2546460), (11739, 2543640), (11844, 2521090), (12012, 2485830), (12040, 2480049), (12126, 2462460), (12220, 2443518), (12298, 2428020), (12341, 2419560), (12408, 2406495), (12628, 2364570), (12792, 2334255), (12831, 2327160), (12870, 2320108), (12915, 2312024), (13160, 2268981), (13244, 2254590), (13416, 2225685), (13442, 2221380), (13489, 2213640), (13530, 2206932), (13545, 2204488), (13860, 2154386), (14104, 2117115), (14147, 2110680), (14190, 2104284), (14476, 2062710), (14664, 2036265), (14760, 2023021), (14805, 2016872), (14924, 2000790), (15015, 1988664), (15416, 1936935), (15480, 1928927), (15510, 1925196), (15652, 1907730), (15785, 1891656), (15867, 1881880), (15990, 1867404), (16168, 1846845), (16236, 1839110), (16380, 1822942), (16555, 1803672), (16770, 1780548), (16920, 1764763), (17028, 1753570), (17108, 1745370), (17160, 1740081), (17220, 1734018), (17343, 1721720), (17589, 1697640), (17630, 1693692), (18018, 1657220), (18040, 1655199), (18060, 1653366), (18095, 1650168), (18189, 1641640), (18330, 1629012), (18447, 1618680), (18612, 1604330), (18655, 1600632), (18920, 1578213), (18942, 1576380), (19188, 1556170), (19270, 1549548), (19393, 1539720), (19565, 1526184), (19740, 1512654), (19866, 1503060), (20020, 1491498), (20124, 1483790), (20163, 1480920), (20210, 1477476), (20295, 1471288), (20664, 1445015), (20680, 1443897), (21156, 1411410), (21197, 1408680), (21285, 1402856), (21320, 1400553), (21385, 1396296), (21672, 1377805), (21714, 1375140), (21996, 1357510), (22231, 1343160), (22360, 1335411), (22386, 1333860), (22919, 1302840), (23124, 1291290), (23265, 1283464), (23452, 1273230), (23478, 1271820), (23688, 1260545), (23985, 1244936), (24024, 1242915), (24252, 1231230), (24440, 1221759), (24596, 1214010), (24682, 1209780), (25051, 1191960), (25155, 1187032), (25256, 1182285), (25662, 1163580), (25740, 1160054), (25830, 1156012), (26273, 1136520), (26445, 1129128), (26488, 1127295), (26884, 1110690), (26978, 1106820), (27060, 1103466), (27090, 1102244), (27495, 1086008), (27720, 1077193), (28294, 1055340), (28380, 1052142), (28413, 1050920), (28905, 1033032), (28952, 1031355), (29315, 1018584), (29610, 1008436), (29799, 1002040), (29848, 1000395), (30030, 994332), (30315, 984984), (30745, 971208), (31020, 962598), (31304, 953865), (31570, 945828), (31734, 940940), (31980, 933702), (32472, 919555), (32571, 916760), (32760, 911471), (33110, 901836), (33540, 890274), (33579, 889240), (33605, 888552), (34056, 876785), (34216, 872685), (34440, 867009), (34686, 860860), (35178, 848820), (35217, 847880), (35260, 846846), (36036, 828610), (36120, 826683), (36190, 825084), (36378, 820820), (36660, 814506), (36894, 809340), (37023, 806520), (37224, 802165), (37310, 800316), (37884, 788190), (38376, 778085), (38493, 775720), (38540, 774774), (38786, 769860), (39130, 763092), (39480, 756327), (39732, 751530), (40040, 745749), (40248, 741895), (40326, 740460), (40420, 738738), (40467, 737880), (40590, 735644), (41041, 727560), (42312, 705705), (42394, 704340), (42441, 703560), (42570, 701428), (42770, 698148), (43043, 693720), (43428, 687570), (43992, 678755), (44462, 671580), (44772, 666930), (45045, 662888), (45838, 651420), (46248, 645645), (46530, 641732), (46904, 636615), (46956, 635910), (47047, 634680), (47355, 630552), (47970, 622468), (48504, 615615), (49192, 607005), (49364, 604890), (49665, 601224), (50102, 595980), (50310, 593516), (51324, 581790), (51480, 580027), (51660, 578006), (52546, 568260), (52767, 565880), (52890, 564564), (53768, 555345), (53956, 553410), (54120, 551733), (54180, 551122), (54285, 550056), (54990, 543004), (55341, 539560), (55965, 533544), (56588, 527670), (56760, 526071), (56826, 525460), (57810, 516516), (58179, 513240), (58630, 509292), (58695, 508728), (59220, 504218), (59598, 501020), (60060, 497166), (60489, 493640), (60630, 492492), (61490, 485604), (61705, 483912), (62040, 481299), (63140, 472914), (63468, 470470), (63591, 469560), (63960, 466851), (64155, 465432), (65142, 458380), (66220, 450918), (66693, 447720), (67080, 445137), (67158, 444620), (67210, 444276), (67445, 442728), (68757, 434280), (69372, 430430), (70356, 424410), (70434, 423940), (70520, 423423), (70735, 422136), (72072, 414305), (72380, 412542), (72756, 410410), (73320, 407253), (73788, 404670), (74046, 403260), (74620, 400158), (75153, 397320), (75768, 394095), (76986, 387860), (77080, 387387), (77572, 384930), (78260, 381546), (78819, 378840), (79335, 376376), (79464, 375765), (80652, 370230), (80840, 369369), (80934, 368940), (81180, 367822), (82082, 363780), (82861, 360360), (84788, 352170), (84882, 351780), (85140, 350714), (85540, 349074), (86086, 346860), (86715, 344344), (86856, 343785), (87945, 339528), (88924, 335790), (89544, 333465), (90090, 331444), (90945, 328328), (91676, 325710), (92235, 323736), (93060, 320866), (93912, 317955), (94094, 317340), (94710, 315276), (95940, 311234), (96965, 307944), (98728, 302445), (99330, 300612), (100204, 297990), (100620, 296758), (100815, 296184), (102648, 290895), (103320, 289003), (105092, 284130), (105534, 282940), (105780, 282282), (105985, 281736), (107912, 276705), (108360, 275561), (108570, 275028), (109980, 271502), (110682, 269780), (111069, 268840), (111155, 268632), (111930, 266772), (113176, 263835), (113652, 262730), (114595, 260568), (115620, 258258), (116358, 256620), (117260, 254646), (117390, 254364), (118440, 252109), (119196, 250510), (120120, 248583), (120978, 246820), (121260, 246246), (121401, 245960), (122980, 242802), (123123, 242520), (123410, 241956), (125255, 238392), (126280, 236457), (126936, 235235), (127182, 234780), (127323, 234520), (128310, 232716), (129129, 231240), (130284, 229190), (131365, 227304), (132440, 225459), (133386, 223860), (134316, 222310), (134420, 222138), (134890, 221364), (135751, 219960), (137514, 217140), (138744, 215215), (140712, 212205), (140868, 211970), (141141, 211560), (141470, 211068), (142065, 210184), (144760, 206271), (145512, 205205), (147576, 202335), (148092, 201630), (148379, 201240), (148995, 200408), (149240, 200079), (150306, 198660), (153972, 193930), (155144, 192465), (155617, 191880), (156520, 190773), (157638, 189420), (158670, 188188), (160433, 186120), (161304, 185115), (161868, 184470), (162360, 183911), (162855, 183352), (164164, 181890), (165722, 180180), (167895, 177848), (169576, 176085), (169764, 175890), (170280, 175357), (171080, 174537), (172172, 173430)]