30442917960

素因数分解:

$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{137}}^1$

素因数の和:220

約数の個数: 1536

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

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

約数列:

[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, 133, 135, 136, 137, 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, 266, 270, 273, 274, 280, 285, 294, 306, 312, 315, 323, 340, 342, 351, 357, 360, 364, 378, 380, 390, 392, 399, 408, 411, 420, 441, 442, 455, 456, 459, 468, 476, 490, 494, 504, 510, 513, 520, 532, 540, 546, 548, 570, 585, 588, 595, 612, 630, 637, 646, 663, 665, 680, 684, 685, 702, 714, 728, 735, 741, 756, 760, 765, 780, 798, 819, 822, 833, 840, 855, 882, 884, 910, 918, 931, 936, 945, 952, 959, 969, 980, 988, 1020, 1026, 1064, 1071, 1080, 1092, 1096, 1105, 1140, 1170, 1176, 1190, 1197, 1224, 1233, 1235, 1260, 1274, 1292, 1323, 1326, 1330, 1365, 1368, 1370, 1404, 1428, 1470, 1482, 1512, 1530, 1547, 1560, 1596, 1615, 1638, 1644, 1666, 1710, 1729, 1755, 1764, 1768, 1781, 1785, 1820, 1836, 1862, 1890, 1911, 1918, 1938, 1960, 1976, 1989, 1995, 2040, 2052, 2055, 2142, 2184, 2205, 2210, 2223, 2261, 2280, 2295, 2329, 2340, 2380, 2394, 2457, 2466, 2470, 2499, 2520, 2548, 2565, 2584, 2603, 2646, 2652, 2660, 2730, 2740, 2793, 2808, 2856, 2877, 2907, 2940, 2964, 3060, 3094, 3185, 3192, 3213, 3230, 3276, 3288, 3315, 3332, 3420, 3458, 3510, 3528, 3562, 3570, 3591, 3640, 3672, 3699, 3705, 3724, 3780, 3822, 3836, 3876, 3978, 3990, 4095, 4104, 4110, 4165, 4199, 4284, 4410, 4420, 4446, 4522, 4590, 4641, 4655, 4658, 4680, 4760, 4788, 4795, 4845, 4914, 4932, 4940, 4998, 5096, 5130, 5187, 5206, 5292, 5304, 5320, 5343, 5355, 5460, 5480, 5586, 5733, 5754, 5814, 5880, 5928, 5967, 5985, 6120, 6165, 6188, 6370, 6426, 6460, 6552, 6615, 6630, 6664, 6669, 6713, 6783, 6840, 6916, 6987, 7020, 7124, 7140, 7182, 7398, 7410, 7448, 7497, 7560, 7644, 7672, 7735, 7752, 7809, 7956, 7980, 8190, 8220, 8330, 8379, 8398, 8568, 8631, 8645, 8721, 8820, 8840, 8892, 8905, 9044, 9180, 9282, 9310, 9316, 9555, 9576, 9590, 9690, 9828, 9864, 9880, 9945, 9996, 10260, 10374, 10412, 10584, 10686, 10710, 10829, 10920, 11115, 11172, 11305, 11466, 11508, 11628, 11645, 11934, 11970, 12103, 12285, 12330, 12376, 12467, 12495, 12597, 12740, 12852, 12920, 13015, 13230, 13260, 13338, 13426, 13566, 13832, 13923, 13965, 13974, 14040, 14248, 14280, 14364, 14385, 14535, 14796, 14820, 14994, 15288, 15470, 15561, 15618, 15827, 15912, 15960, 16029, 16065, 16303, 16380, 16440, 16660, 16758, 16796, 17199, 17262, 17290, 17442, 17640, 17784, 17810, 17955, 18088, 18221, 18360, 18495, 18564, 18620, 18632, 19110, 19180, 19380, 19656, 19890, 19992, 20139, 20349, 20520, 20748, 20824, 20961, 20995, 21372, 21420, 21658, 22230, 22344, 22491, 22610, 22932, 23016, 23205, 23256, 23290, 23427, 23868, 23940, 24206, 24570, 24660, 24934, 24990, 25137, 25194, 25480, 25704, 25893, 25935, 26030, 26460, 26520, 26676, 26715, 26852, 27132, 27846, 27930, 27948, 28665, 28728, 28770, 29070, 29393, 29592, 29640, 29835, 29988, 30277, 30940, 31122, 31236, 31654, 32058, 32130, 32487, 32606, 32760, 33320, 33345, 33516, 33565, 33592, 33839, 33915, 34398, 34524, 34580, 34884, 34935, 35620, 35910, 36309, 36442, 36990, 37128, 37240, 37401, 37485, 37791, 38220, 38360, 38760, 39045, 39780, 40278, 40698, 41496, 41769, 41895, 41922, 41990, 42744, 42840, 43155, 43316, 43605, 44251, 44460, 44982, 45220, 45864, 46410, 46580, 46683, 46854, 47481, 47736, 47880, 48087, 48412, 48909, 49140, 49320, 49868, 49980, 50274, 50388, 51786, 51870, 52060, 52920, 53352, 53430, 53704, 54145, 54264, 54663, 55692, 55860, 55896, 57330, 57540, 58140, 58786, 59670, 59976, 60417, 60515, 60554, 61047, 61880, 62244, 62335, 62472, 62883, 62985, 63308, 64116, 64260, 64974, 65212, 66690, 67032, 67130, 67678, 67830, 68796, 69048, 69160, 69615, 69768, 69870, 70281, 71240, 71820, 72618, 72884, 73980, 74802, 74970, 75582, 76440, 77805, 78090, 79135, 79560, 80145, 80556, 81396, 81515, 83538, 83790, 83844, 83980, 85995, 86310, 86632, 87210, 87269, 88179, 88502, 88920, 89964, 90440, 90831, 91105, 92820, 93160, 93366, 93708, 94962, 96174, 96824, 97461, 97818, 98280, 99736, 99960, 100548, 100695, 100776, 101517, 101745, 103572, 103740, 104120, 104805, 106860, 108290, 108927, 109326, 111384, 111720, 112203, 112455, 113373, 114121, 114660, 115080, 116280, 117135, 117572, 119340, 120834, 121030, 121108, 122094, 124488, 124670, 125685, 125766, 125970, 126616, 127547, 128232, 128520, 129465, 129948, 130424, 132753, 133380, 134260, 135356, 135660, 137592, 139230, 139740, 140562, 142443, 143640, 145236, 145768, 146727, 146965, 147960, 149604, 149940, 151164, 151385, 155610, 156180, 158270, 160290, 161112, 162435, 162792, 163030, 163989, 167076, 167580, 167688, 167960, 169195, 171990, 172620, 174420, 174538, 176358, 177004, 179928, 181251, 181545, 181662, 182210, 185640, 186732, 187005, 187416, 188955, 189924, 192348, 194922, 195636, 201096, 201390, 203034, 203490, 205751, 207144, 207480, 208845, 209610, 211939, 213720, 216580, 217854, 218652, 221255, 224406, 224910, 226746, 228242, 229320, 233415, 234270, 235144, 236873, 237405, 238680, 240435, 241668, 242060, 242216, 244188, 244545, 249340, 251370, 251532, 251940, 255094, 258930, 259896, 261807, 264537, 265506, 266760, 268520, 270712, 271320, 272493, 273315, 278460, 279480, 281124, 284886, 290472, 292383, 293454, 293930, 299208, 299880, 302085, 302328, 302770, 304551, 305235, 309757, 311220, 312360, 314415, 316540, 320580, 324870, 326060, 326781, 327978, 334152, 335160, 336609, 338390, 342363, 343980, 345240, 348840, 349076, 351405, 352716, 354008, 362502, 363090, 363324, 364420, 373464, 374010, 377910, 379848, 382641, 384696, 389844, 391272, 398259, 402780, 406068, 406980, 411502, 417690, 419220, 423878, 427329, 433160, 435708, 436345, 437304, 440181, 440895, 442510, 448812, 449820, 453492, 454155, 456484, 466830, 468540, 473746, 474810, 480870, 483336, 484120, 487305, 488376, 489090, 491967, 498680, 502740, 503064, 503880, 507585, 510188, 517860, 523614, 529074, 531012, 544635, 544986, 546630, 556920, 561015, 562248, 566865, 569772, 570605, 575263, 584766, 586908, 587860, 604170, 605540, 609102, 610470, 617253, 619514, 622440, 628830, 633080, 635817, 637735, 641160, 649740, 652120, 653562, 655956, 663765, 673218, 676780, 684726, 687960, 698152, 702810, 705432, 710619, 712215, 725004, 726180, 726648, 728840, 733635, 748020, 755820, 765282, 779688, 785421, 793611, 796518, 805560, 812136, 813960, 817479, 819945, 823004, 835380, 838440, 847756, 854658, 871416, 872690, 880362, 881790, 885020, 897624, 899640, 906255, 906984, 908310, 912968, 913653, 929271, 933660, 937080, 947492, 949620, 961740, 974610, 978180, 983934, 1005480, 1015170, 1020376, 1027089, 1028755, 1035720, 1047228, 1058148, 1059695, 1062024, 1089270, 1089972, 1093260, 1122030, 1133730, 1139544, 1141210, 1147923, 1150526, 1169532, 1173816, 1175720, 1184365, 1194777, 1208340, 1211080, 1218204, 1220940, 1234506, 1239028, 1257660, 1271634, 1275470, 1299480, 1307124, 1309035, 1311912, 1322685, 1327530, 1346436, 1353560, 1362465, 1369452, 1405620, 1421238, 1424430, 1450008, 1452360, 1461915, 1467270, 1483573, 1496040, 1511640, 1522755, 1530564, 1548785, 1570842, 1587222, 1593036, 1633905, 1634958, 1639890, 1646008, 1658111, 1670760, 1683045, 1695512, 1709316, 1711815, 1725789, 1745380, 1760724, 1763580, 1770040, 1812510, 1816620, 1827306, 1851759, 1858542, 1867320, 1894984, 1899240, 1907451, 1913205, 1923480, 1949220, 1956360, 1967868, 1991295, 2030340, 2054178, 2057510, 2094456, 2116296, 2119390, 2131857, 2136645, 2168299, 2178540, 2179944, 2186520, 2200905, 2244060, 2267460, 2282420, 2295846, 2301052, 2339064, 2356263, 2368730, 2389554, 2416680, 2436408, 2441880, 2459835, 2469012, 2478056, 2515320, 2543268, 2550940, 2614248, 2618070, 2645370, 2655060, 2692872, 2724930, 2738904, 2787813, 2811240, 2842476, 2848860, 2876315, 2923830, 2934540, 2967146, 3045510, 3061128, 3081267, 3086265, 3097570, 3141684, 3174444, 3179085, 3186072, 3267810, 3269916, 3279780, 3316222, 3366090, 3418632, 3423630, 3443769, 3451578, 3490760, 3521448, 3527160, 3553095, 3625020, 3633240, 3654612, 3703518, 3717084, 3814902, 3826410, 3898440, 3927105, 3935736, 3968055, 3982590, 4026841, 4060680, 4087395, 4108356, 4115020, 4238780, 4263714, 4273290, 4336598, 4357080, 4401810, 4450719, 4488120, 4534920, 4564840, 4568265, 4591692, 4602104, 4646355, 4712526, 4737460, 4779108, 4919670, 4938024, 4974333, 5086536, 5101880, 5135445, 5177367, 5236140, 5290740, 5310120, 5449860, 5555277, 5575626, 5684952, 5697720, 5722353, 5739615, 5752630, 5847660, 5869080, 5934292, 5973885, 6091020, 6162534, 6172530, 6195140, 6283368, 6348888, 6358170, 6395571, 6504897, 6535620, 6539832, 6559560, 6632444, 6732180, 6847260, 6887538, 6903156, 7106190, 7250040, 7309224, 7407036, 7417865, 7434168, 7629804, 7652820, 7854210, 7936110, 7965180, 8053682, 8174790, 8216712, 8230040, 8290555, 8363439, 8477560, 8527428, 8546580, 8628945, 8673196, 8803620, 8901438, 9136530, 9183384, 9258795, 9292710, 9425052, 9474920, 9537255, 9558216, 9839340, 9948666, 10270890, 10354734, 10472280, 10581480, 10659285, 10841495, 10899720, 11110554, 11151252, 11444706, 11479230, 11505260, 11695320, 11781315, 11868584, 11947770, 12080523, 12182040, 12325068, 12345060, 12390280, 12716340, 12791142, 13009794, 13071240, 13264888, 13352157, 13464360, 13694520, 13775076, 13806312, 13939065, 14212380, 14814072, 14835730, 14922999, 15259608, 15305640, 15406335, 15532101, 15708420, 15872220, 15930360, 16107364, 16349580, 16581110, 16726878, 17054856, 17093160, 17218845, 17257890, 17346392, 17607240, 17802876, 18273060, 18517590, 18585420, 18850104, 19074510, 19514691, 19678680, 19897332, 20134205, 20541780, 20709468, 21318570, 21682990, 22221108, 22253595, 22302504, 22889412, 22958460, 23010520, 23562630, 23895540, 24161046, 24650136, 24690120, 24871665, 25432680, 25582284, 25886835, 26019588, 26704314, 27550152, 27776385, 27878130, 28187887, 28424760, 28611765, 29671460, 29845998, 30812670, 31064202, 31416840, 31744440, 31977855, 32214728, 32524485, 32699160, 33162220, 33453756, 34437690, 34515780, 35605752, 36241569, 36546120, 37035180, 37170840, 38149020, 39029382, 39794664, 40056471, 40268410, 41083560, 41418936, 41817195, 42637140, 43365980, 44442216, 44507190, 44768997, 45778824, 45916920, 47125260, 47791080, 48322092, 49743330, 51164568, 51773670, 52039176, 53408628, 55552770, 55756260, 56375774, 57223530, 58544073, 59342920, 59691996, 60402615, 61625340, 62128404, 63955710, 65048970, 66324440, 66760785, 66907512, 68875380, 69031560, 72483138, 74070360, 74614995, 76298040, 77660505, 78058764, 80112942, 80536820, 83634390, 84563661, 85274280, 86731960, 89014380, 89537994, 94250520, 96644184, 97573455, 99486660, 103547340, 106817256, 108724707, 111105540, 111512520, 112751548, 114447060, 117088146, 119383992, 120805230, 123250680, 124256808, 127911420, 130097940, 133521570, 137750760, 140939435, 144966276, 149229990, 155321010, 156117528, 160225884, 161073640, 167268780, 169127322, 178028760, 179075988, 181207845, 195146910, 198973320, 200282355, 207094680, 217449414, 222211080, 223844985, 225503096, 228894120, 234176292, 241610460, 253690983, 255822840, 260195880, 267043140, 281878870, 289932552, 292720365, 298459980, 310642020, 320451768, 334537560, 338254644, 358151976, 362415690, 390293820, 400564710, 422818305, 434898828, 447689970, 468352584, 483220920, 507381966, 534086280, 543623535, 563757740, 585440730, 596919960, 621284040, 676509288, 724831380, 761072949, 780587640, 801129420, 845636610, 869797656, 895379940, 1014763932, 1087247070, 1127515480, 1170881460, 1268454915, 1449662760, 1522145898, 1602258840, 1691273220, 1790759880, 2029527864, 2174494140, 2341762920, 2536909830, 3044291796, 3382546440, 3805364745, 4348988280, 5073819660, 6088583592, 7610729490, 10147639320, 15221458980, 30442917960]

約数ペア:

[(1, 30442917960), (2, 15221458980), (3, 10147639320), (4, 7610729490), (5, 6088583592), (6, 5073819660), (7, 4348988280), (8, 3805364745), (9, 3382546440), (10, 3044291796), (12, 2536909830), (13, 2341762920), (14, 2174494140), (15, 2029527864), (17, 1790759880), (18, 1691273220), (19, 1602258840), (20, 1522145898), (21, 1449662760), (24, 1268454915), (26, 1170881460), (27, 1127515480), (28, 1087247070), (30, 1014763932), (34, 895379940), (35, 869797656), (36, 845636610), (38, 801129420), (39, 780587640), (40, 761072949), (42, 724831380), (45, 676509288), (49, 621284040), (51, 596919960), (52, 585440730), (54, 563757740), (56, 543623535), (57, 534086280), (60, 507381966), (63, 483220920), (65, 468352584), (68, 447689970), (70, 434898828), (72, 422818305), (76, 400564710), (78, 390293820), (84, 362415690), (85, 358151976), (90, 338254644), (91, 334537560), (95, 320451768), (98, 310642020), (102, 298459980), (104, 292720365), (105, 289932552), (108, 281878870), (114, 267043140), (117, 260195880), (119, 255822840), (120, 253690983), (126, 241610460), (130, 234176292), (133, 228894120), (135, 225503096), (136, 223844985), (137, 222211080), (140, 217449414), (147, 207094680), (152, 200282355), (153, 198973320), (156, 195146910), (168, 181207845), (170, 179075988), (171, 178028760), (180, 169127322), (182, 167268780), (189, 161073640), (190, 160225884), (195, 156117528), (196, 155321010), (204, 149229990), (210, 144966276), (216, 140939435), (221, 137750760), (228, 133521570), (234, 130097940), (238, 127911420), (245, 124256808), (247, 123250680), (252, 120805230), (255, 119383992), (260, 117088146), (266, 114447060), (270, 112751548), (273, 111512520), (274, 111105540), (280, 108724707), (285, 106817256), (294, 103547340), (306, 99486660), (312, 97573455), (315, 96644184), (323, 94250520), (340, 89537994), (342, 89014380), (351, 86731960), (357, 85274280), (360, 84563661), (364, 83634390), (378, 80536820), (380, 80112942), (390, 78058764), (392, 77660505), (399, 76298040), (408, 74614995), (411, 74070360), (420, 72483138), (441, 69031560), (442, 68875380), (455, 66907512), (456, 66760785), (459, 66324440), (468, 65048970), (476, 63955710), (490, 62128404), (494, 61625340), (504, 60402615), (510, 59691996), (513, 59342920), (520, 58544073), (532, 57223530), (540, 56375774), (546, 55756260), (548, 55552770), (570, 53408628), (585, 52039176), (588, 51773670), (595, 51164568), (612, 49743330), (630, 48322092), (637, 47791080), (646, 47125260), (663, 45916920), (665, 45778824), (680, 44768997), (684, 44507190), (685, 44442216), (702, 43365980), (714, 42637140), (728, 41817195), (735, 41418936), (741, 41083560), (756, 40268410), (760, 40056471), (765, 39794664), (780, 39029382), (798, 38149020), (819, 37170840), (822, 37035180), (833, 36546120), (840, 36241569), (855, 35605752), (882, 34515780), (884, 34437690), (910, 33453756), (918, 33162220), (931, 32699160), (936, 32524485), (945, 32214728), (952, 31977855), (959, 31744440), (969, 31416840), (980, 31064202), (988, 30812670), (1020, 29845998), (1026, 29671460), (1064, 28611765), (1071, 28424760), (1080, 28187887), (1092, 27878130), (1096, 27776385), (1105, 27550152), (1140, 26704314), (1170, 26019588), (1176, 25886835), (1190, 25582284), (1197, 25432680), (1224, 24871665), (1233, 24690120), (1235, 24650136), (1260, 24161046), (1274, 23895540), (1292, 23562630), (1323, 23010520), (1326, 22958460), (1330, 22889412), (1365, 22302504), (1368, 22253595), (1370, 22221108), (1404, 21682990), (1428, 21318570), (1470, 20709468), (1482, 20541780), (1512, 20134205), (1530, 19897332), (1547, 19678680), (1560, 19514691), (1596, 19074510), (1615, 18850104), (1638, 18585420), (1644, 18517590), (1666, 18273060), (1710, 17802876), (1729, 17607240), (1755, 17346392), (1764, 17257890), (1768, 17218845), (1781, 17093160), (1785, 17054856), (1820, 16726878), (1836, 16581110), (1862, 16349580), (1890, 16107364), (1911, 15930360), (1918, 15872220), (1938, 15708420), (1960, 15532101), (1976, 15406335), (1989, 15305640), (1995, 15259608), (2040, 14922999), (2052, 14835730), (2055, 14814072), (2142, 14212380), (2184, 13939065), (2205, 13806312), (2210, 13775076), (2223, 13694520), (2261, 13464360), (2280, 13352157), (2295, 13264888), (2329, 13071240), (2340, 13009794), (2380, 12791142), (2394, 12716340), (2457, 12390280), (2466, 12345060), (2470, 12325068), (2499, 12182040), (2520, 12080523), (2548, 11947770), (2565, 11868584), (2584, 11781315), (2603, 11695320), (2646, 11505260), (2652, 11479230), (2660, 11444706), (2730, 11151252), (2740, 11110554), (2793, 10899720), (2808, 10841495), (2856, 10659285), (2877, 10581480), (2907, 10472280), (2940, 10354734), (2964, 10270890), (3060, 9948666), (3094, 9839340), (3185, 9558216), (3192, 9537255), (3213, 9474920), (3230, 9425052), (3276, 9292710), (3288, 9258795), (3315, 9183384), (3332, 9136530), (3420, 8901438), (3458, 8803620), (3510, 8673196), (3528, 8628945), (3562, 8546580), (3570, 8527428), (3591, 8477560), (3640, 8363439), (3672, 8290555), (3699, 8230040), (3705, 8216712), (3724, 8174790), (3780, 8053682), (3822, 7965180), (3836, 7936110), (3876, 7854210), (3978, 7652820), (3990, 7629804), (4095, 7434168), (4104, 7417865), (4110, 7407036), (4165, 7309224), (4199, 7250040), (4284, 7106190), (4410, 6903156), (4420, 6887538), (4446, 6847260), (4522, 6732180), (4590, 6632444), (4641, 6559560), (4655, 6539832), (4658, 6535620), (4680, 6504897), (4760, 6395571), (4788, 6358170), (4795, 6348888), (4845, 6283368), (4914, 6195140), (4932, 6172530), (4940, 6162534), (4998, 6091020), (5096, 5973885), (5130, 5934292), (5187, 5869080), (5206, 5847660), (5292, 5752630), (5304, 5739615), (5320, 5722353), (5343, 5697720), (5355, 5684952), (5460, 5575626), (5480, 5555277), (5586, 5449860), (5733, 5310120), (5754, 5290740), (5814, 5236140), (5880, 5177367), (5928, 5135445), (5967, 5101880), (5985, 5086536), (6120, 4974333), (6165, 4938024), (6188, 4919670), (6370, 4779108), (6426, 4737460), (6460, 4712526), (6552, 4646355), (6615, 4602104), (6630, 4591692), (6664, 4568265), (6669, 4564840), (6713, 4534920), (6783, 4488120), (6840, 4450719), (6916, 4401810), (6987, 4357080), (7020, 4336598), (7124, 4273290), (7140, 4263714), (7182, 4238780), (7398, 4115020), (7410, 4108356), (7448, 4087395), (7497, 4060680), (7560, 4026841), (7644, 3982590), (7672, 3968055), (7735, 3935736), (7752, 3927105), (7809, 3898440), (7956, 3826410), (7980, 3814902), (8190, 3717084), (8220, 3703518), (8330, 3654612), (8379, 3633240), (8398, 3625020), (8568, 3553095), (8631, 3527160), (8645, 3521448), (8721, 3490760), (8820, 3451578), (8840, 3443769), (8892, 3423630), (8905, 3418632), (9044, 3366090), (9180, 3316222), (9282, 3279780), (9310, 3269916), (9316, 3267810), (9555, 3186072), (9576, 3179085), (9590, 3174444), (9690, 3141684), (9828, 3097570), (9864, 3086265), (9880, 3081267), (9945, 3061128), (9996, 3045510), (10260, 2967146), (10374, 2934540), (10412, 2923830), (10584, 2876315), (10686, 2848860), (10710, 2842476), (10829, 2811240), (10920, 2787813), (11115, 2738904), (11172, 2724930), (11305, 2692872), (11466, 2655060), (11508, 2645370), (11628, 2618070), (11645, 2614248), (11934, 2550940), (11970, 2543268), (12103, 2515320), (12285, 2478056), (12330, 2469012), (12376, 2459835), (12467, 2441880), (12495, 2436408), (12597, 2416680), (12740, 2389554), (12852, 2368730), (12920, 2356263), (13015, 2339064), (13230, 2301052), (13260, 2295846), (13338, 2282420), (13426, 2267460), (13566, 2244060), (13832, 2200905), (13923, 2186520), (13965, 2179944), (13974, 2178540), (14040, 2168299), (14248, 2136645), (14280, 2131857), (14364, 2119390), (14385, 2116296), (14535, 2094456), (14796, 2057510), (14820, 2054178), (14994, 2030340), (15288, 1991295), (15470, 1967868), (15561, 1956360), (15618, 1949220), (15827, 1923480), (15912, 1913205), (15960, 1907451), (16029, 1899240), (16065, 1894984), (16303, 1867320), (16380, 1858542), (16440, 1851759), (16660, 1827306), (16758, 1816620), (16796, 1812510), (17199, 1770040), (17262, 1763580), (17290, 1760724), (17442, 1745380), (17640, 1725789), (17784, 1711815), (17810, 1709316), (17955, 1695512), (18088, 1683045), (18221, 1670760), (18360, 1658111), (18495, 1646008), (18564, 1639890), (18620, 1634958), (18632, 1633905), (19110, 1593036), (19180, 1587222), (19380, 1570842), (19656, 1548785), (19890, 1530564), (19992, 1522755), (20139, 1511640), (20349, 1496040), (20520, 1483573), (20748, 1467270), (20824, 1461915), (20961, 1452360), (20995, 1450008), (21372, 1424430), (21420, 1421238), (21658, 1405620), (22230, 1369452), (22344, 1362465), (22491, 1353560), (22610, 1346436), (22932, 1327530), (23016, 1322685), (23205, 1311912), (23256, 1309035), (23290, 1307124), (23427, 1299480), (23868, 1275470), (23940, 1271634), (24206, 1257660), (24570, 1239028), (24660, 1234506), (24934, 1220940), (24990, 1218204), (25137, 1211080), (25194, 1208340), (25480, 1194777), (25704, 1184365), (25893, 1175720), (25935, 1173816), (26030, 1169532), (26460, 1150526), (26520, 1147923), (26676, 1141210), (26715, 1139544), (26852, 1133730), (27132, 1122030), (27846, 1093260), (27930, 1089972), (27948, 1089270), (28665, 1062024), (28728, 1059695), (28770, 1058148), (29070, 1047228), (29393, 1035720), (29592, 1028755), (29640, 1027089), (29835, 1020376), (29988, 1015170), (30277, 1005480), (30940, 983934), (31122, 978180), (31236, 974610), (31654, 961740), (32058, 949620), (32130, 947492), (32487, 937080), (32606, 933660), (32760, 929271), (33320, 913653), (33345, 912968), (33516, 908310), (33565, 906984), (33592, 906255), (33839, 899640), (33915, 897624), (34398, 885020), (34524, 881790), (34580, 880362), (34884, 872690), (34935, 871416), (35620, 854658), (35910, 847756), (36309, 838440), (36442, 835380), (36990, 823004), (37128, 819945), (37240, 817479), (37401, 813960), (37485, 812136), (37791, 805560), (38220, 796518), (38360, 793611), (38760, 785421), (39045, 779688), (39780, 765282), (40278, 755820), (40698, 748020), (41496, 733635), (41769, 728840), (41895, 726648), (41922, 726180), (41990, 725004), (42744, 712215), (42840, 710619), (43155, 705432), (43316, 702810), (43605, 698152), (44251, 687960), (44460, 684726), (44982, 676780), (45220, 673218), (45864, 663765), (46410, 655956), (46580, 653562), (46683, 652120), (46854, 649740), (47481, 641160), (47736, 637735), (47880, 635817), (48087, 633080), (48412, 628830), (48909, 622440), (49140, 619514), (49320, 617253), (49868, 610470), (49980, 609102), (50274, 605540), (50388, 604170), (51786, 587860), (51870, 586908), (52060, 584766), (52920, 575263), (53352, 570605), (53430, 569772), (53704, 566865), (54145, 562248), (54264, 561015), (54663, 556920), (55692, 546630), (55860, 544986), (55896, 544635), (57330, 531012), (57540, 529074), (58140, 523614), (58786, 517860), (59670, 510188), (59976, 507585), (60417, 503880), (60515, 503064), (60554, 502740), (61047, 498680), (61880, 491967), (62244, 489090), (62335, 488376), (62472, 487305), (62883, 484120), (62985, 483336), (63308, 480870), (64116, 474810), (64260, 473746), (64974, 468540), (65212, 466830), (66690, 456484), (67032, 454155), (67130, 453492), (67678, 449820), (67830, 448812), (68796, 442510), (69048, 440895), (69160, 440181), (69615, 437304), (69768, 436345), (69870, 435708), (70281, 433160), (71240, 427329), (71820, 423878), (72618, 419220), (72884, 417690), (73980, 411502), (74802, 406980), (74970, 406068), (75582, 402780), (76440, 398259), (77805, 391272), (78090, 389844), (79135, 384696), (79560, 382641), (80145, 379848), (80556, 377910), (81396, 374010), (81515, 373464), (83538, 364420), (83790, 363324), (83844, 363090), (83980, 362502), (85995, 354008), (86310, 352716), (86632, 351405), (87210, 349076), (87269, 348840), (88179, 345240), (88502, 343980), (88920, 342363), (89964, 338390), (90440, 336609), (90831, 335160), (91105, 334152), (92820, 327978), (93160, 326781), (93366, 326060), (93708, 324870), (94962, 320580), (96174, 316540), (96824, 314415), (97461, 312360), (97818, 311220), (98280, 309757), (99736, 305235), (99960, 304551), (100548, 302770), (100695, 302328), (100776, 302085), (101517, 299880), (101745, 299208), (103572, 293930), (103740, 293454), (104120, 292383), (104805, 290472), (106860, 284886), (108290, 281124), (108927, 279480), (109326, 278460), (111384, 273315), (111720, 272493), (112203, 271320), (112455, 270712), (113373, 268520), (114121, 266760), (114660, 265506), (115080, 264537), (116280, 261807), (117135, 259896), (117572, 258930), (119340, 255094), (120834, 251940), (121030, 251532), (121108, 251370), (122094, 249340), (124488, 244545), (124670, 244188), (125685, 242216), (125766, 242060), (125970, 241668), (126616, 240435), (127547, 238680), (128232, 237405), (128520, 236873), (129465, 235144), (129948, 234270), (130424, 233415), (132753, 229320), (133380, 228242), (134260, 226746), (135356, 224910), (135660, 224406), (137592, 221255), (139230, 218652), (139740, 217854), (140562, 216580), (142443, 213720), (143640, 211939), (145236, 209610), (145768, 208845), (146727, 207480), (146965, 207144), (147960, 205751), (149604, 203490), (149940, 203034), (151164, 201390), (151385, 201096), (155610, 195636), (156180, 194922), (158270, 192348), (160290, 189924), (161112, 188955), (162435, 187416), (162792, 187005), (163030, 186732), (163989, 185640), (167076, 182210), (167580, 181662), (167688, 181545), (167960, 181251), (169195, 179928), (171990, 177004), (172620, 176358), (174420, 174538)]