38963990520

素因数分解:

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

素因数の和:120

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 39, 40, 42, 45, 49, 52, 54, 56, 58, 60, 62, 63, 65, 70, 72, 78, 81, 84, 87, 90, 91, 93, 98, 104, 105, 108, 116, 117, 120, 124, 126, 130, 135, 140, 145, 147, 155, 156, 162, 168, 174, 180, 182, 186, 189, 195, 196, 203, 210, 216, 217, 232, 234, 243, 245, 248, 252, 260, 261, 270, 273, 279, 280, 290, 294, 310, 312, 315, 324, 343, 348, 351, 360, 364, 372, 377, 378, 390, 392, 403, 405, 406, 420, 434, 435, 441, 455, 465, 468, 486, 490, 504, 520, 522, 540, 546, 558, 567, 580, 585, 588, 609, 620, 630, 637, 648, 651, 686, 696, 702, 728, 735, 744, 754, 756, 780, 783, 806, 810, 812, 819, 837, 840, 868, 870, 882, 899, 910, 930, 936, 945, 972, 980, 1015, 1029, 1044, 1053, 1080, 1085, 1092, 1116, 1131, 1134, 1160, 1170, 1176, 1209, 1215, 1218, 1240, 1260, 1274, 1302, 1305, 1323, 1365, 1372, 1395, 1404, 1421, 1470, 1508, 1512, 1519, 1560, 1566, 1612, 1620, 1624, 1638, 1674, 1701, 1715, 1736, 1740, 1755, 1764, 1798, 1820, 1827, 1860, 1885, 1890, 1911, 1944, 1953, 1960, 2015, 2030, 2058, 2088, 2106, 2170, 2184, 2205, 2232, 2262, 2268, 2340, 2349, 2418, 2430, 2436, 2457, 2511, 2520, 2548, 2604, 2610, 2639, 2646, 2697, 2730, 2744, 2790, 2808, 2821, 2835, 2842, 2940, 3016, 3038, 3045, 3087, 3132, 3159, 3185, 3224, 3240, 3255, 3276, 3348, 3393, 3402, 3430, 3480, 3510, 3528, 3596, 3627, 3640, 3654, 3720, 3770, 3780, 3822, 3906, 3915, 3969, 4030, 4060, 4095, 4116, 4185, 4212, 4263, 4340, 4410, 4459, 4495, 4524, 4536, 4557, 4680, 4698, 4836, 4860, 4872, 4914, 5022, 5096, 5145, 5208, 5220, 5265, 5278, 5292, 5394, 5460, 5481, 5580, 5642, 5655, 5670, 5684, 5733, 5859, 5880, 6045, 6076, 6090, 6174, 6264, 6293, 6318, 6370, 6510, 6552, 6615, 6696, 6786, 6804, 6860, 7020, 7047, 7105, 7192, 7254, 7308, 7371, 7533, 7540, 7560, 7595, 7644, 7812, 7830, 7917, 7938, 8060, 8091, 8120, 8190, 8232, 8370, 8424, 8463, 8505, 8526, 8680, 8820, 8918, 8990, 9048, 9114, 9135, 9261, 9396, 9555, 9672, 9720, 9765, 9828, 9947, 10044, 10179, 10290, 10440, 10530, 10556, 10584, 10633, 10788, 10881, 10920, 10962, 11160, 11284, 11310, 11340, 11368, 11466, 11687, 11718, 11745, 11907, 12090, 12152, 12180, 12285, 12348, 12555, 12586, 12636, 12740, 12789, 13020, 13195, 13230, 13377, 13485, 13572, 13608, 13671, 13720, 14040, 14094, 14105, 14210, 14508, 14616, 14742, 15066, 15080, 15190, 15288, 15435, 15624, 15660, 15795, 15834, 15876, 16120, 16182, 16380, 16443, 16740, 16926, 16965, 17010, 17052, 17199, 17577, 17640, 17836, 17980, 18135, 18228, 18270, 18473, 18522, 18792, 18879, 19110, 19530, 19656, 19747, 19845, 19894, 20088, 20358, 20580, 21060, 21112, 21266, 21315, 21576, 21762, 21924, 22113, 22295, 22568, 22620, 22680, 22785, 22932, 23374, 23436, 23490, 23751, 23814, 24180, 24273, 24360, 24570, 24696, 25110, 25172, 25272, 25389, 25480, 25578, 26040, 26390, 26460, 26754, 26970, 27144, 27342, 27405, 27783, 28188, 28210, 28420, 28665, 29016, 29295, 29484, 29841, 30132, 30380, 30537, 30870, 31320, 31465, 31590, 31668, 31752, 31899, 32364, 32643, 32760, 32886, 33480, 33852, 33930, 34020, 34104, 34398, 35061, 35154, 35235, 35672, 35960, 36270, 36456, 36540, 36855, 36946, 37044, 37665, 37758, 38220, 38367, 39060, 39494, 39585, 39690, 39788, 40131, 40455, 40716, 41013, 41160, 42120, 42315, 42532, 42630, 43524, 43848, 44051, 44226, 44590, 45240, 45570, 45864, 46305, 46748, 46872, 46980, 47502, 47628, 48360, 48546, 49140, 49329, 49735, 50220, 50344, 50778, 50895, 51156, 51597, 52731, 52780, 52920, 53165, 53508, 53940, 54405, 54684, 54810, 55419, 55566, 56376, 56420, 56637, 56840, 57330, 58435, 58590, 58968, 59241, 59535, 59682, 60264, 60760, 61074, 61740, 62930, 63180, 63336, 63798, 63945, 64728, 65286, 65772, 66885, 67704, 67860, 68040, 68355, 68796, 70122, 70308, 70470, 71253, 72540, 72819, 73080, 73710, 73892, 74088, 75330, 75516, 76167, 76440, 76734, 78120, 78988, 79170, 79380, 79576, 80262, 80910, 81432, 81809, 82026, 82215, 83349, 84630, 85064, 85260, 85995, 87048, 87885, 88102, 88452, 89180, 89523, 91140, 91611, 92365, 92610, 93496, 93960, 94395, 95004, 95256, 95697, 97092, 97929, 98280, 98658, 98735, 99470, 100440, 101556, 101790, 102312, 103194, 105183, 105462, 105560, 106330, 107016, 107880, 108810, 109368, 109620, 110565, 110838, 111132, 112840, 113274, 114660, 115101, 116870, 117180, 118482, 118755, 119070, 119364, 120393, 121365, 122148, 123039, 123480, 125860, 126360, 126945, 127596, 127890, 129311, 130572, 131544, 132153, 133770, 135720, 136710, 137592, 138229, 138915, 140244, 140616, 140940, 142506, 145080, 145638, 147420, 147784, 149205, 150660, 151032, 152334, 152685, 153468, 154791, 157976, 158340, 158760, 159495, 160524, 161820, 163215, 163618, 164052, 164430, 166257, 166698, 169260, 169911, 170520, 171990, 175305, 175770, 176204, 176904, 177723, 178360, 179046, 182280, 183222, 184730, 185220, 188790, 190008, 191394, 191835, 194184, 195858, 197316, 197470, 198940, 200655, 203112, 203580, 205065, 206388, 210366, 210924, 212660, 213759, 217620, 218457, 219240, 220255, 221130, 221676, 222264, 226548, 228501, 229320, 230202, 233740, 234360, 236964, 237510, 238140, 238728, 240786, 242730, 244296, 245427, 246078, 246645, 251720, 253890, 255192, 255780, 257985, 258622, 261144, 263655, 264306, 267540, 268569, 273420, 276458, 277095, 277830, 280488, 281880, 283185, 285012, 287091, 291276, 294840, 296205, 298410, 301320, 304668, 305370, 306936, 308357, 309582, 315549, 316680, 318990, 321048, 323640, 326430, 327236, 328104, 328860, 332514, 333396, 338520, 339822, 343980, 345303, 350610, 351540, 352408, 355446, 356265, 358092, 361179, 364095, 366444, 369117, 369460, 370440, 377580, 380835, 382788, 383670, 387933, 391716, 394632, 394940, 396459, 397880, 401310, 407160, 409045, 410130, 412776, 414687, 416745, 420732, 421848, 425320, 427518, 435240, 436914, 440510, 442260, 443352, 447615, 453096, 457002, 458055, 460404, 467480, 473928, 475020, 476280, 478485, 481572, 485460, 489645, 490854, 492156, 493290, 498771, 507780, 509733, 511560, 515970, 517244, 525915, 527310, 528612, 533169, 535080, 537138, 546840, 552916, 554190, 555660, 566370, 570024, 572663, 574182, 575505, 582552, 592410, 596820, 601965, 609336, 610740, 615195, 616714, 619164, 631098, 637980, 641277, 646555, 652860, 654472, 657720, 660765, 665028, 666792, 679644, 685503, 687960, 690606, 691145, 701220, 703080, 710892, 712530, 716184, 722358, 728190, 732888, 736281, 738234, 738920, 755160, 761670, 765576, 767340, 773955, 775866, 783432, 789880, 792918, 802620, 805707, 818090, 820260, 829374, 831285, 833490, 841464, 849555, 855036, 861273, 873828, 881020, 884520, 888615, 895230, 914004, 916110, 920808, 925071, 946647, 950040, 956970, 963144, 970920, 979290, 981708, 984312, 986580, 997542, 1015560, 1019466, 1031940, 1034488, 1051830, 1054620, 1057224, 1066338, 1068795, 1074276, 1083537, 1092285, 1105832, 1108380, 1111320, 1132740, 1142505, 1145326, 1148364, 1151010, 1163799, 1184820, 1189377, 1193640, 1203930, 1221480, 1227135, 1230390, 1233428, 1238328, 1244061, 1262196, 1275960, 1282554, 1293110, 1305720, 1321530, 1330056, 1342845, 1359288, 1371006, 1381212, 1382290, 1402440, 1421784, 1425060, 1435455, 1444716, 1456380, 1472562, 1476468, 1496313, 1523340, 1529199, 1534680, 1541785, 1547910, 1551732, 1577745, 1585836, 1599507, 1605240, 1611414, 1636180, 1640520, 1658748, 1662570, 1666980, 1699110, 1710072, 1717989, 1722546, 1726515, 1747656, 1762040, 1777230, 1790460, 1805895, 1828008, 1832220, 1845585, 1850142, 1893294, 1913940, 1939665, 1958580, 1963416, 1973160, 1982295, 1995084, 2038932, 2063880, 2073435, 2103660, 2109240, 2132676, 2137590, 2148552, 2167074, 2184570, 2208843, 2216760, 2265480, 2285010, 2290652, 2296728, 2302020, 2327598, 2369640, 2378754, 2407860, 2417121, 2454270, 2460780, 2466856, 2488122, 2493855, 2524392, 2548665, 2565108, 2583819, 2586220, 2643060, 2665845, 2685690, 2742012, 2762424, 2764580, 2775213, 2839941, 2850120, 2863315, 2870910, 2889432, 2912760, 2945124, 2952936, 2992626, 3046680, 3058398, 3083570, 3095820, 3103464, 3155490, 3171672, 3199014, 3206385, 3222828, 3272360, 3317496, 3325140, 3333960, 3398220, 3427515, 3435978, 3445092, 3453030, 3491397, 3554460, 3568131, 3580920, 3611790, 3664440, 3681405, 3691170, 3700284, 3732183, 3786588, 3827880, 3879330, 3917160, 3964590, 3990168, 4008641, 4028535, 4077864, 4146870, 4207320, 4265352, 4275180, 4306365, 4334148, 4369140, 4417686, 4488939, 4570020, 4581304, 4604040, 4625355, 4655196, 4733235, 4757508, 4798521, 4815720, 4834242, 4908540, 4921560, 4976244, 4987710, 5097330, 5130216, 5153967, 5167638, 5172440, 5286120, 5331690, 5371380, 5417685, 5484024, 5529160, 5550426, 5679882, 5726630, 5741820, 5818995, 5890248, 5946885, 5985252, 6116796, 6167140, 6191640, 6220305, 6310980, 6398028, 6412770, 6445656, 6626529, 6650280, 6796440, 6855030, 6871956, 6890184, 6906060, 6982794, 7108920, 7136262, 7223580, 7362810, 7382340, 7400568, 7464366, 7481565, 7573176, 7645995, 7758660, 7929180, 7997535, 8017282, 8057070, 8293740, 8325639, 8550360, 8589945, 8612730, 8668296, 8738280, 8835372, 8977878, 9140040, 9250710, 9310392, 9466470, 9515016, 9597042, 9668484, 9817080, 9952488, 9975420, 10194660, 10307934, 10335276, 10474191, 10663380, 10704393, 10742760, 10835370, 11044215, 11100852, 11196549, 11359764, 11453260, 11483640, 11637990, 11893770, 11970504, 12025923, 12085605, 12233592, 12334280, 12440610, 12621960, 12796056, 12825540, 12919095, 13253058, 13710060, 13743912, 13812120, 13876065, 13965588, 14199705, 14272524, 14447160, 14725620, 14764680, 14928732, 14963130, 15291990, 15461901, 15517320, 15858360, 15995070, 16034564, 16114140, 16587480, 16651278, 17179890, 17225460, 17456985, 17670744, 17840655, 17955756, 18501420, 18660915, 18932940, 19194084, 19336968, 19879587, 19950840, 20043205, 20389320, 20615868, 20670552, 20948382, 21326760, 21408786, 21670740, 22088430, 22201704, 22393098, 22444695, 22719528, 22906520, 23275980, 23787540, 23992605, 24051846, 24171210, 24881220, 24976917, 25651080, 25769835, 25838190, 26506116, 27420120, 27752130, 27931176, 28399410, 28545048, 29451240, 29857464, 29926260, 30583980, 30923802, 31422573, 31990140, 32069128, 32228280, 33132645, 33302556, 33589647, 34359780, 34450920, 34913970, 35681310, 35911512, 36077769, 37002840, 37321830, 37865880, 38388168, 39759174, 40086410, 41231736, 41628195, 41896764, 42817572, 43341480, 44176860, 44786196, 44889390, 46385703, 46551960, 47575080, 47985210, 48103692, 48342420, 49762440, 49953834, 51539670, 51676380, 52370955, 53012232, 53521965, 55504260, 55982745, 56798820, 59852520, 60129615, 61167960, 61847604, 62845146, 63980280, 66265290, 66605112, 67179294, 68719560, 69827940, 71362620, 72155538, 74643660, 74930751, 77309505, 79518348, 80172820, 83256390, 83793528, 85635144, 88353720, 89572392, 89778780, 92771406, 95970420, 96207384, 96684840, 99397935, 99907668, 103079340, 103352760, 104741910, 107043930, 108233307, 111008520, 111965490, 113597640, 120259230, 123695208, 124884585, 125690292, 132530580, 134358588, 139157109, 139655880, 142725240, 144311076, 149287320, 149861502, 154619010, 157112865, 159036696, 160345640, 166512780, 167948235, 179557560, 180388845, 185542812, 191940840, 198795870, 199815336, 206158680, 209483820, 214087860, 216466614, 223930980, 231928515, 240518460, 249769170, 251380584, 265061160, 268717176, 278314218, 288622152, 299723004, 309238020, 314225730, 324699921, 333025560, 335896470, 360777690, 371085624, 374653755, 397591740, 418967640, 428175720, 432933228, 447861960, 463857030, 481036920, 499538340, 541166535, 556628436, 599446008, 618476040, 628451460, 649399842, 671792940, 695785545, 721555380, 749307510, 795183480, 865866456, 927714060, 974099763, 999076680, 1082333070, 1113256872, 1256902920, 1298799684, 1343585880, 1391571090, 1443110760, 1498615020, 1623499605, 1855428120, 1948199526, 2164666140, 2597599368, 2783142180, 2997230040, 3246999210, 3896399052, 4329332280, 4870498815, 5566284360, 6493998420, 7792798104, 9740997630, 12987996840, 19481995260, 38963990520]

約数ペア:

[(1, 38963990520), (2, 19481995260), (3, 12987996840), (4, 9740997630), (5, 7792798104), (6, 6493998420), (7, 5566284360), (8, 4870498815), (9, 4329332280), (10, 3896399052), (12, 3246999210), (13, 2997230040), (14, 2783142180), (15, 2597599368), (18, 2164666140), (20, 1948199526), (21, 1855428120), (24, 1623499605), (26, 1498615020), (27, 1443110760), (28, 1391571090), (29, 1343585880), (30, 1298799684), (31, 1256902920), (35, 1113256872), (36, 1082333070), (39, 999076680), (40, 974099763), (42, 927714060), (45, 865866456), (49, 795183480), (52, 749307510), (54, 721555380), (56, 695785545), (58, 671792940), (60, 649399842), (62, 628451460), (63, 618476040), (65, 599446008), (70, 556628436), (72, 541166535), (78, 499538340), (81, 481036920), (84, 463857030), (87, 447861960), (90, 432933228), (91, 428175720), (93, 418967640), (98, 397591740), (104, 374653755), (105, 371085624), (108, 360777690), (116, 335896470), (117, 333025560), (120, 324699921), (124, 314225730), (126, 309238020), (130, 299723004), (135, 288622152), (140, 278314218), (145, 268717176), (147, 265061160), (155, 251380584), (156, 249769170), (162, 240518460), (168, 231928515), (174, 223930980), (180, 216466614), (182, 214087860), (186, 209483820), (189, 206158680), (195, 199815336), (196, 198795870), (203, 191940840), (210, 185542812), (216, 180388845), (217, 179557560), (232, 167948235), (234, 166512780), (243, 160345640), (245, 159036696), (248, 157112865), (252, 154619010), (260, 149861502), (261, 149287320), (270, 144311076), (273, 142725240), (279, 139655880), (280, 139157109), (290, 134358588), (294, 132530580), (310, 125690292), (312, 124884585), (315, 123695208), (324, 120259230), (343, 113597640), (348, 111965490), (351, 111008520), (360, 108233307), (364, 107043930), (372, 104741910), (377, 103352760), (378, 103079340), (390, 99907668), (392, 99397935), (403, 96684840), (405, 96207384), (406, 95970420), (420, 92771406), (434, 89778780), (435, 89572392), (441, 88353720), (455, 85635144), (465, 83793528), (468, 83256390), (486, 80172820), (490, 79518348), (504, 77309505), (520, 74930751), (522, 74643660), (540, 72155538), (546, 71362620), (558, 69827940), (567, 68719560), (580, 67179294), (585, 66605112), (588, 66265290), (609, 63980280), (620, 62845146), (630, 61847604), (637, 61167960), (648, 60129615), (651, 59852520), (686, 56798820), (696, 55982745), (702, 55504260), (728, 53521965), (735, 53012232), (744, 52370955), (754, 51676380), (756, 51539670), (780, 49953834), (783, 49762440), (806, 48342420), (810, 48103692), (812, 47985210), (819, 47575080), (837, 46551960), (840, 46385703), (868, 44889390), (870, 44786196), (882, 44176860), (899, 43341480), (910, 42817572), (930, 41896764), (936, 41628195), (945, 41231736), (972, 40086410), (980, 39759174), (1015, 38388168), (1029, 37865880), (1044, 37321830), (1053, 37002840), (1080, 36077769), (1085, 35911512), (1092, 35681310), (1116, 34913970), (1131, 34450920), (1134, 34359780), (1160, 33589647), (1170, 33302556), (1176, 33132645), (1209, 32228280), (1215, 32069128), (1218, 31990140), (1240, 31422573), (1260, 30923802), (1274, 30583980), (1302, 29926260), (1305, 29857464), (1323, 29451240), (1365, 28545048), (1372, 28399410), (1395, 27931176), (1404, 27752130), (1421, 27420120), (1470, 26506116), (1508, 25838190), (1512, 25769835), (1519, 25651080), (1560, 24976917), (1566, 24881220), (1612, 24171210), (1620, 24051846), (1624, 23992605), (1638, 23787540), (1674, 23275980), (1701, 22906520), (1715, 22719528), (1736, 22444695), (1740, 22393098), (1755, 22201704), (1764, 22088430), (1798, 21670740), (1820, 21408786), (1827, 21326760), (1860, 20948382), (1885, 20670552), (1890, 20615868), (1911, 20389320), (1944, 20043205), (1953, 19950840), (1960, 19879587), (2015, 19336968), (2030, 19194084), (2058, 18932940), (2088, 18660915), (2106, 18501420), (2170, 17955756), (2184, 17840655), (2205, 17670744), (2232, 17456985), (2262, 17225460), (2268, 17179890), (2340, 16651278), (2349, 16587480), (2418, 16114140), (2430, 16034564), (2436, 15995070), (2457, 15858360), (2511, 15517320), (2520, 15461901), (2548, 15291990), (2604, 14963130), (2610, 14928732), (2639, 14764680), (2646, 14725620), (2697, 14447160), (2730, 14272524), (2744, 14199705), (2790, 13965588), (2808, 13876065), (2821, 13812120), (2835, 13743912), (2842, 13710060), (2940, 13253058), (3016, 12919095), (3038, 12825540), (3045, 12796056), (3087, 12621960), (3132, 12440610), (3159, 12334280), (3185, 12233592), (3224, 12085605), (3240, 12025923), (3255, 11970504), (3276, 11893770), (3348, 11637990), (3393, 11483640), (3402, 11453260), (3430, 11359764), (3480, 11196549), (3510, 11100852), (3528, 11044215), (3596, 10835370), (3627, 10742760), (3640, 10704393), (3654, 10663380), (3720, 10474191), (3770, 10335276), (3780, 10307934), (3822, 10194660), (3906, 9975420), (3915, 9952488), (3969, 9817080), (4030, 9668484), (4060, 9597042), (4095, 9515016), (4116, 9466470), (4185, 9310392), (4212, 9250710), (4263, 9140040), (4340, 8977878), (4410, 8835372), (4459, 8738280), (4495, 8668296), (4524, 8612730), (4536, 8589945), (4557, 8550360), (4680, 8325639), (4698, 8293740), (4836, 8057070), (4860, 8017282), (4872, 7997535), (4914, 7929180), (5022, 7758660), (5096, 7645995), (5145, 7573176), (5208, 7481565), (5220, 7464366), (5265, 7400568), (5278, 7382340), (5292, 7362810), (5394, 7223580), (5460, 7136262), (5481, 7108920), (5580, 6982794), (5642, 6906060), (5655, 6890184), (5670, 6871956), (5684, 6855030), (5733, 6796440), (5859, 6650280), (5880, 6626529), (6045, 6445656), (6076, 6412770), (6090, 6398028), (6174, 6310980), (6264, 6220305), (6293, 6191640), (6318, 6167140), (6370, 6116796), (6510, 5985252), (6552, 5946885), (6615, 5890248), (6696, 5818995), (6786, 5741820), (6804, 5726630), (6860, 5679882), (7020, 5550426), (7047, 5529160), (7105, 5484024), (7192, 5417685), (7254, 5371380), (7308, 5331690), (7371, 5286120), (7533, 5172440), (7540, 5167638), (7560, 5153967), (7595, 5130216), (7644, 5097330), (7812, 4987710), (7830, 4976244), (7917, 4921560), (7938, 4908540), (8060, 4834242), (8091, 4815720), (8120, 4798521), (8190, 4757508), (8232, 4733235), (8370, 4655196), (8424, 4625355), (8463, 4604040), (8505, 4581304), (8526, 4570020), (8680, 4488939), (8820, 4417686), (8918, 4369140), (8990, 4334148), (9048, 4306365), (9114, 4275180), (9135, 4265352), (9261, 4207320), (9396, 4146870), (9555, 4077864), (9672, 4028535), (9720, 4008641), (9765, 3990168), (9828, 3964590), (9947, 3917160), (10044, 3879330), (10179, 3827880), (10290, 3786588), (10440, 3732183), (10530, 3700284), (10556, 3691170), (10584, 3681405), (10633, 3664440), (10788, 3611790), (10881, 3580920), (10920, 3568131), (10962, 3554460), (11160, 3491397), (11284, 3453030), (11310, 3445092), (11340, 3435978), (11368, 3427515), (11466, 3398220), (11687, 3333960), (11718, 3325140), (11745, 3317496), (11907, 3272360), (12090, 3222828), (12152, 3206385), (12180, 3199014), (12285, 3171672), (12348, 3155490), (12555, 3103464), (12586, 3095820), (12636, 3083570), (12740, 3058398), (12789, 3046680), (13020, 2992626), (13195, 2952936), (13230, 2945124), (13377, 2912760), (13485, 2889432), (13572, 2870910), (13608, 2863315), (13671, 2850120), (13720, 2839941), (14040, 2775213), (14094, 2764580), (14105, 2762424), (14210, 2742012), (14508, 2685690), (14616, 2665845), (14742, 2643060), (15066, 2586220), (15080, 2583819), (15190, 2565108), (15288, 2548665), (15435, 2524392), (15624, 2493855), (15660, 2488122), (15795, 2466856), (15834, 2460780), (15876, 2454270), (16120, 2417121), (16182, 2407860), (16380, 2378754), (16443, 2369640), (16740, 2327598), (16926, 2302020), (16965, 2296728), (17010, 2290652), (17052, 2285010), (17199, 2265480), (17577, 2216760), (17640, 2208843), (17836, 2184570), (17980, 2167074), (18135, 2148552), (18228, 2137590), (18270, 2132676), (18473, 2109240), (18522, 2103660), (18792, 2073435), (18879, 2063880), (19110, 2038932), (19530, 1995084), (19656, 1982295), (19747, 1973160), (19845, 1963416), (19894, 1958580), (20088, 1939665), (20358, 1913940), (20580, 1893294), (21060, 1850142), (21112, 1845585), (21266, 1832220), (21315, 1828008), (21576, 1805895), (21762, 1790460), (21924, 1777230), (22113, 1762040), (22295, 1747656), (22568, 1726515), (22620, 1722546), (22680, 1717989), (22785, 1710072), (22932, 1699110), (23374, 1666980), (23436, 1662570), (23490, 1658748), (23751, 1640520), (23814, 1636180), (24180, 1611414), (24273, 1605240), (24360, 1599507), (24570, 1585836), (24696, 1577745), (25110, 1551732), (25172, 1547910), (25272, 1541785), (25389, 1534680), (25480, 1529199), (25578, 1523340), (26040, 1496313), (26390, 1476468), (26460, 1472562), (26754, 1456380), (26970, 1444716), (27144, 1435455), (27342, 1425060), (27405, 1421784), (27783, 1402440), (28188, 1382290), (28210, 1381212), (28420, 1371006), (28665, 1359288), (29016, 1342845), (29295, 1330056), (29484, 1321530), (29841, 1305720), (30132, 1293110), (30380, 1282554), (30537, 1275960), (30870, 1262196), (31320, 1244061), (31465, 1238328), (31590, 1233428), (31668, 1230390), (31752, 1227135), (31899, 1221480), (32364, 1203930), (32643, 1193640), (32760, 1189377), (32886, 1184820), (33480, 1163799), (33852, 1151010), (33930, 1148364), (34020, 1145326), (34104, 1142505), (34398, 1132740), (35061, 1111320), (35154, 1108380), (35235, 1105832), (35672, 1092285), (35960, 1083537), (36270, 1074276), (36456, 1068795), (36540, 1066338), (36855, 1057224), (36946, 1054620), (37044, 1051830), (37665, 1034488), (37758, 1031940), (38220, 1019466), (38367, 1015560), (39060, 997542), (39494, 986580), (39585, 984312), (39690, 981708), (39788, 979290), (40131, 970920), (40455, 963144), (40716, 956970), (41013, 950040), (41160, 946647), (42120, 925071), (42315, 920808), (42532, 916110), (42630, 914004), (43524, 895230), (43848, 888615), (44051, 884520), (44226, 881020), (44590, 873828), (45240, 861273), (45570, 855036), (45864, 849555), (46305, 841464), (46748, 833490), (46872, 831285), (46980, 829374), (47502, 820260), (47628, 818090), (48360, 805707), (48546, 802620), (49140, 792918), (49329, 789880), (49735, 783432), (50220, 775866), (50344, 773955), (50778, 767340), (50895, 765576), (51156, 761670), (51597, 755160), (52731, 738920), (52780, 738234), (52920, 736281), (53165, 732888), (53508, 728190), (53940, 722358), (54405, 716184), (54684, 712530), (54810, 710892), (55419, 703080), (55566, 701220), (56376, 691145), (56420, 690606), (56637, 687960), (56840, 685503), (57330, 679644), (58435, 666792), (58590, 665028), (58968, 660765), (59241, 657720), (59535, 654472), (59682, 652860), (60264, 646555), (60760, 641277), (61074, 637980), (61740, 631098), (62930, 619164), (63180, 616714), (63336, 615195), (63798, 610740), (63945, 609336), (64728, 601965), (65286, 596820), (65772, 592410), (66885, 582552), (67704, 575505), (67860, 574182), (68040, 572663), (68355, 570024), (68796, 566370), (70122, 555660), (70308, 554190), (70470, 552916), (71253, 546840), (72540, 537138), (72819, 535080), (73080, 533169), (73710, 528612), (73892, 527310), (74088, 525915), (75330, 517244), (75516, 515970), (76167, 511560), (76440, 509733), (76734, 507780), (78120, 498771), (78988, 493290), (79170, 492156), (79380, 490854), (79576, 489645), (80262, 485460), (80910, 481572), (81432, 478485), (81809, 476280), (82026, 475020), (82215, 473928), (83349, 467480), (84630, 460404), (85064, 458055), (85260, 457002), (85995, 453096), (87048, 447615), (87885, 443352), (88102, 442260), (88452, 440510), (89180, 436914), (89523, 435240), (91140, 427518), (91611, 425320), (92365, 421848), (92610, 420732), (93496, 416745), (93960, 414687), (94395, 412776), (95004, 410130), (95256, 409045), (95697, 407160), (97092, 401310), (97929, 397880), (98280, 396459), (98658, 394940), (98735, 394632), (99470, 391716), (100440, 387933), (101556, 383670), (101790, 382788), (102312, 380835), (103194, 377580), (105183, 370440), (105462, 369460), (105560, 369117), (106330, 366444), (107016, 364095), (107880, 361179), (108810, 358092), (109368, 356265), (109620, 355446), (110565, 352408), (110838, 351540), (111132, 350610), (112840, 345303), (113274, 343980), (114660, 339822), (115101, 338520), (116870, 333396), (117180, 332514), (118482, 328860), (118755, 328104), (119070, 327236), (119364, 326430), (120393, 323640), (121365, 321048), (122148, 318990), (123039, 316680), (123480, 315549), (125860, 309582), (126360, 308357), (126945, 306936), (127596, 305370), (127890, 304668), (129311, 301320), (130572, 298410), (131544, 296205), (132153, 294840), (133770, 291276), (135720, 287091), (136710, 285012), (137592, 283185), (138229, 281880), (138915, 280488), (140244, 277830), (140616, 277095), (140940, 276458), (142506, 273420), (145080, 268569), (145638, 267540), (147420, 264306), (147784, 263655), (149205, 261144), (150660, 258622), (151032, 257985), (152334, 255780), (152685, 255192), (153468, 253890), (154791, 251720), (157976, 246645), (158340, 246078), (158760, 245427), (159495, 244296), (160524, 242730), (161820, 240786), (163215, 238728), (163618, 238140), (164052, 237510), (164430, 236964), (166257, 234360), (166698, 233740), (169260, 230202), (169911, 229320), (170520, 228501), (171990, 226548), (175305, 222264), (175770, 221676), (176204, 221130), (176904, 220255), (177723, 219240), (178360, 218457), (179046, 217620), (182280, 213759), (183222, 212660), (184730, 210924), (185220, 210366), (188790, 206388), (190008, 205065), (191394, 203580), (191835, 203112), (194184, 200655), (195858, 198940), (197316, 197470)]