74588852520

素因数分解:

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

素因数の和:152

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 49, 51, 52, 53, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 95, 98, 102, 104, 105, 106, 114, 117, 119, 120, 126, 130, 133, 136, 140, 147, 152, 153, 156, 159, 168, 170, 171, 180, 182, 190, 195, 196, 204, 210, 212, 221, 228, 234, 238, 245, 247, 252, 255, 260, 265, 266, 273, 280, 285, 294, 306, 312, 315, 318, 323, 340, 342, 357, 360, 361, 364, 371, 380, 390, 392, 399, 408, 420, 424, 441, 442, 455, 456, 468, 476, 477, 490, 494, 504, 510, 520, 530, 532, 546, 570, 585, 588, 595, 612, 630, 636, 637, 646, 663, 665, 680, 684, 689, 714, 722, 728, 735, 741, 742, 760, 765, 780, 795, 798, 819, 833, 840, 855, 882, 884, 901, 910, 931, 936, 952, 954, 969, 980, 988, 1007, 1020, 1060, 1064, 1071, 1083, 1092, 1105, 1113, 1140, 1170, 1176, 1190, 1197, 1224, 1235, 1260, 1272, 1274, 1292, 1326, 1330, 1365, 1368, 1378, 1428, 1444, 1470, 1482, 1484, 1530, 1547, 1560, 1590, 1596, 1615, 1638, 1666, 1710, 1729, 1764, 1768, 1785, 1802, 1805, 1820, 1855, 1862, 1908, 1911, 1938, 1960, 1976, 1989, 1995, 2014, 2040, 2067, 2120, 2142, 2166, 2184, 2205, 2210, 2223, 2226, 2261, 2280, 2340, 2380, 2385, 2394, 2470, 2499, 2520, 2527, 2548, 2584, 2597, 2652, 2660, 2703, 2730, 2756, 2793, 2856, 2888, 2907, 2940, 2964, 2968, 3021, 3060, 3094, 3180, 3185, 3192, 3230, 3249, 3276, 3315, 3332, 3339, 3420, 3445, 3458, 3528, 3570, 3604, 3610, 3640, 3705, 3710, 3724, 3816, 3822, 3876, 3978, 3990, 4028, 4095, 4134, 4165, 4199, 4284, 4332, 4410, 4420, 4446, 4452, 4505, 4522, 4641, 4655, 4680, 4693, 4760, 4770, 4788, 4823, 4845, 4940, 4998, 5035, 5054, 5096, 5187, 5194, 5304, 5320, 5355, 5406, 5415, 5460, 5512, 5565, 5586, 5733, 5814, 5880, 5928, 5985, 6042, 6120, 6137, 6188, 6201, 6307, 6360, 6370, 6460, 6498, 6552, 6630, 6664, 6678, 6783, 6840, 6890, 6916, 7049, 7140, 7208, 7220, 7410, 7420, 7448, 7497, 7581, 7644, 7735, 7752, 7791, 7956, 7980, 8056, 8109, 8190, 8268, 8330, 8379, 8398, 8568, 8645, 8664, 8820, 8840, 8892, 8904, 9010, 9044, 9063, 9282, 9310, 9386, 9540, 9555, 9576, 9646, 9690, 9880, 9945, 9996, 10070, 10108, 10335, 10374, 10388, 10710, 10812, 10829, 10830, 10920, 11115, 11130, 11172, 11305, 11466, 11628, 11713, 11970, 12084, 12103, 12274, 12376, 12402, 12495, 12597, 12614, 12635, 12740, 12920, 12985, 12996, 13091, 13260, 13356, 13515, 13566, 13780, 13832, 13923, 13965, 14079, 14098, 14280, 14440, 14469, 14535, 14820, 14840, 14994, 15105, 15162, 15288, 15470, 15561, 15582, 15827, 15912, 15960, 16218, 16245, 16380, 16536, 16660, 16695, 16758, 16796, 17119, 17290, 17640, 17689, 17784, 18020, 18088, 18126, 18411, 18564, 18620, 18772, 18921, 19080, 19110, 19133, 19292, 19380, 19890, 19992, 20140, 20216, 20349, 20670, 20748, 20776, 20995, 21147, 21420, 21624, 21658, 21660, 22230, 22260, 22344, 22610, 22743, 22932, 23205, 23256, 23373, 23426, 23465, 23940, 24115, 24168, 24206, 24548, 24804, 24990, 25194, 25228, 25270, 25480, 25935, 25970, 25992, 26182, 26520, 26712, 27030, 27132, 27560, 27846, 27930, 28158, 28196, 28665, 28938, 29070, 29393, 29640, 29988, 30210, 30324, 30685, 30940, 31005, 31122, 31164, 31535, 31654, 32436, 32487, 32490, 32760, 32851, 33320, 33390, 33516, 33592, 33761, 33915, 34238, 34580, 35139, 35245, 35378, 36040, 36252, 36309, 36822, 37128, 37240, 37485, 37544, 37791, 37842, 37905, 38220, 38266, 38584, 38760, 38955, 39273, 39780, 40280, 40545, 40698, 41340, 41496, 41895, 41990, 42237, 42294, 42840, 42959, 43316, 43320, 43407, 44149, 44460, 44520, 45220, 45315, 45486, 45864, 46410, 46746, 46852, 46930, 47481, 47880, 48230, 48412, 49096, 49343, 49608, 49980, 50388, 50456, 50540, 51357, 51870, 51940, 52364, 53067, 54060, 54145, 54264, 55233, 55692, 55860, 56316, 56392, 56763, 57330, 57399, 57876, 58140, 58565, 58786, 59976, 60420, 60515, 60648, 61370, 61880, 62010, 62244, 62328, 62985, 63070, 63308, 63441, 64872, 64974, 64980, 65455, 65702, 66780, 67032, 67522, 67830, 68476, 69160, 69615, 70278, 70395, 70490, 70756, 72345, 72504, 72618, 73644, 74970, 75582, 75684, 75810, 76440, 76532, 77805, 77910, 78546, 79135, 79560, 79781, 81090, 81396, 81991, 82680, 83790, 83980, 84474, 84588, 85595, 85918, 86632, 86814, 88179, 88298, 88445, 88920, 90440, 90630, 90972, 91637, 92055, 92820, 93492, 93704, 93860, 94605, 94962, 95665, 96460, 96824, 97461, 98553, 98686, 99960, 100776, 101080, 101283, 101745, 102714, 103740, 103880, 104728, 105417, 105735, 106134, 108120, 108290, 108927, 110466, 111384, 111720, 112632, 113526, 113715, 114660, 114798, 115752, 116280, 116865, 117130, 117572, 117819, 119833, 120840, 121030, 122740, 124020, 124488, 125970, 126140, 126616, 126882, 128877, 129948, 129960, 130910, 131404, 132447, 133560, 133931, 135044, 135660, 136952, 139230, 140556, 140790, 140980, 141512, 142443, 144690, 145236, 146965, 147288, 148029, 149940, 151164, 151368, 151620, 153064, 154071, 155610, 155820, 157092, 158270, 159201, 159562, 162180, 162435, 162792, 163982, 164255, 167580, 167960, 168805, 168948, 169176, 171190, 171836, 172197, 173628, 175695, 176358, 176596, 176890, 181260, 181545, 181944, 183274, 184110, 185640, 186984, 187720, 188955, 189210, 189924, 191330, 192920, 194922, 196365, 197106, 197372, 202566, 203490, 205428, 205751, 207480, 210834, 211185, 211470, 212268, 214795, 216580, 217035, 217854, 220745, 220932, 222547, 227052, 227430, 229320, 229596, 229957, 233730, 234260, 235144, 235638, 237405, 239343, 239666, 242060, 245480, 245973, 246715, 248040, 248729, 251940, 252280, 253764, 256785, 257754, 259896, 261820, 262808, 264537, 264894, 265335, 267862, 270088, 271320, 274911, 276165, 278460, 281112, 281580, 281960, 283815, 284886, 286995, 289380, 290472, 293930, 295659, 296058, 299880, 300713, 302328, 303240, 303849, 308142, 311220, 311640, 314184, 316540, 317205, 318402, 319124, 324360, 324870, 325261, 327964, 328510, 335160, 337610, 337896, 342380, 343672, 344394, 347256, 351390, 352716, 353192, 353780, 359499, 362520, 363090, 366548, 368220, 377910, 378420, 379848, 382660, 386631, 389844, 392730, 394212, 394744, 397341, 398905, 401793, 405132, 406980, 409955, 410856, 411502, 421668, 422370, 422940, 424536, 429590, 433160, 434070, 435708, 440895, 441490, 441864, 444087, 445094, 454104, 454860, 458185, 459192, 459914, 467460, 468520, 471276, 474810, 478686, 479332, 484120, 487305, 491946, 492765, 493430, 497458, 503880, 506415, 507528, 513570, 515508, 523640, 527085, 529074, 529788, 530670, 535724, 544635, 549822, 552330, 556920, 558467, 563160, 567630, 569772, 573937, 573990, 578760, 587860, 589095, 591318, 592116, 599165, 601426, 607698, 616284, 617253, 622440, 633080, 634410, 636804, 638248, 641459, 644385, 649740, 650522, 655928, 657020, 662235, 667641, 669655, 675220, 684760, 688788, 689871, 702780, 705432, 707560, 712215, 718029, 718998, 726180, 733096, 736440, 737919, 740145, 746187, 755820, 756840, 765320, 770355, 773262, 779688, 785460, 788424, 794682, 796005, 797810, 803586, 810264, 813960, 819910, 823004, 824733, 838831, 843336, 844740, 845880, 859180, 860985, 868140, 871416, 881790, 882980, 888174, 890188, 902139, 909720, 916370, 919828, 934920, 937517, 942552, 949620, 957372, 958664, 974610, 975783, 983892, 985530, 986860, 994916, 1012830, 1027140, 1028755, 1031016, 1054170, 1058148, 1059576, 1061340, 1071448, 1078497, 1089270, 1099644, 1104660, 1112735, 1116934, 1135260, 1139544, 1147874, 1147980, 1149785, 1175720, 1178190, 1182636, 1184232, 1196715, 1198330, 1202852, 1205379, 1215396, 1229865, 1232568, 1234506, 1243645, 1268820, 1273608, 1282918, 1288770, 1299480, 1301044, 1314040, 1322685, 1324470, 1335282, 1339310, 1350440, 1374555, 1377576, 1379742, 1405560, 1424430, 1436058, 1437996, 1452360, 1475838, 1478295, 1480290, 1492374, 1503565, 1511640, 1519245, 1540710, 1546524, 1557829, 1570920, 1589364, 1592010, 1595620, 1607172, 1626305, 1639820, 1646008, 1649466, 1675401, 1677662, 1689480, 1718360, 1721811, 1721970, 1736280, 1741103, 1763580, 1765960, 1776348, 1780376, 1797495, 1804278, 1832740, 1839656, 1851759, 1875034, 1899240, 1914744, 1924377, 1933155, 1949220, 1951566, 1967784, 1971060, 1973720, 1986705, 1989832, 2002923, 2008965, 2025660, 2054280, 2057510, 2069613, 2108340, 2116296, 2122680, 2156994, 2178540, 2199288, 2209320, 2220435, 2225470, 2233868, 2238561, 2270520, 2276827, 2295748, 2295960, 2299570, 2356380, 2365272, 2393430, 2396660, 2405704, 2410758, 2430792, 2459730, 2469012, 2487290, 2516493, 2537640, 2565836, 2577540, 2602088, 2645370, 2648940, 2670564, 2678620, 2706417, 2749110, 2759484, 2792335, 2812551, 2848860, 2869685, 2872116, 2875992, 2927349, 2951676, 2956590, 2960580, 2984748, 3007130, 3038490, 3081420, 3086265, 3093048, 3115658, 3178728, 3184020, 3191240, 3207295, 3214344, 3252610, 3279640, 3298932, 3338205, 3350802, 3355324, 3443622, 3443940, 3449355, 3482206, 3527160, 3552696, 3590145, 3594990, 3608556, 3665480, 3689595, 3703518, 3730935, 3750068, 3848754, 3866310, 3898440, 3903132, 3909269, 3942120, 3973410, 4005846, 4017930, 4051320, 4115020, 4123665, 4139226, 4194155, 4216680, 4228393, 4313988, 4357080, 4440870, 4450940, 4467736, 4477122, 4510695, 4553654, 4591496, 4599140, 4673487, 4687585, 4712760, 4786860, 4793320, 4821516, 4878915, 4919460, 4938024, 4974580, 5026203, 5032986, 5131672, 5155080, 5165433, 5223309, 5290740, 5297880, 5341128, 5357240, 5392485, 5412834, 5498220, 5518968, 5584670, 5625102, 5697720, 5739370, 5744232, 5773131, 5854698, 5903352, 5913180, 5921160, 5969496, 6014260, 6026895, 6076980, 6162840, 6172530, 6231316, 6368040, 6414590, 6505220, 6597864, 6676410, 6701604, 6710648, 6830481, 6887244, 6887880, 6898710, 6964412, 7180290, 7189980, 7217112, 7379190, 7407036, 7461870, 7500136, 7549479, 7697508, 7732620, 7789145, 7806264, 7818538, 7946820, 8011692, 8035860, 8230040, 8247330, 8278452, 8377005, 8388310, 8437653, 8456786, 8609055, 8627976, 8705515, 8881740, 8901880, 8954244, 9021390, 9107308, 9198280, 9258795, 9346974, 9375170, 9573720, 9621885, 9643032, 9757830, 9838920, 9949160, 10014615, 10052406, 10065972, 10330866, 10348065, 10446618, 10581480, 10784970, 10825668, 10904803, 10996440, 11169340, 11192805, 11250204, 11384135, 11478740, 11546262, 11709396, 11727807, 11826360, 12028520, 12053790, 12153960, 12187721, 12345060, 12462632, 12582465, 12685179, 12829180, 13010440, 13352820, 13403208, 13532085, 13660962, 13774488, 13797420, 13928824, 14020461, 14062755, 14360580, 14379960, 14636745, 14758380, 14814072, 14923740, 15098958, 15395016, 15465240, 15578290, 15637076, 15669927, 15893640, 15937789, 16023384, 16071720, 16494660, 16556904, 16754010, 16776620, 16875306, 16913572, 17218110, 17411030, 17763480, 17908488, 18042780, 18214616, 18517590, 18693948, 18750340, 19243770, 19515660, 19546345, 20029230, 20104812, 20131944, 20491443, 20661732, 20696130, 20893236, 21141965, 21569940, 21651336, 21809606, 22338680, 22385610, 22500408, 22768270, 22957480, 23092524, 23367435, 23418792, 23455614, 24107580, 24375442, 24690120, 25131015, 25164930, 25370358, 25658360, 25827165, 26116545, 26705640, 27064170, 27321924, 27594840, 28040922, 28125510, 28721160, 28865655, 29273490, 29516760, 29598751, 29847480, 30197916, 31156580, 31274152, 31339854, 31875578, 32714409, 32989320, 33508020, 33553240, 33750612, 33827144, 34152405, 34436220, 34822060, 35183421, 36085560, 36563163, 37035180, 37387896, 37500680, 37747395, 38055537, 38487540, 39031320, 39092690, 40058460, 40209624, 40982886, 41323464, 41392260, 41786472, 42188265, 42283930, 43139880, 43619212, 44771220, 45536540, 46185048, 46734870, 46911228, 47813367, 48215160, 48750884, 50262030, 50329860, 50740716, 51654330, 52233090, 54128340, 54524015, 54643848, 56081844, 56251020, 57731310, 58546980, 58639035, 59197502, 60395832, 60938605, 62313160, 62679708, 63425895, 63751156, 65428818, 67016040, 67501224, 68304810, 68872440, 69644120, 70102305, 70366842, 73126326, 74070360, 75494790, 76111074, 76975080, 78185380, 78349635, 79688945, 80116920, 81965772, 82784520, 84376530, 84567860, 87238424, 88796253, 89542440, 91073080, 93469740, 93822456, 95626734, 97501768, 98143227, 100524060, 100659720, 101481432, 102457215, 103308660, 104466180, 108256680, 109048030, 109689489, 112163688, 112502040, 115462620, 117093960, 117278070, 118395004, 121877210, 125359416, 126851790, 127502312, 130857636, 136609620, 140204610, 140733684, 143440101, 146252652, 147993755, 150989580, 152222148, 156370760, 156699270, 159377890, 163572045, 163931544, 168753060, 169135720, 175917105, 177592506, 182815815, 186939480, 190277685, 191253468, 196286454, 201048120, 204914430, 206617320, 207191257, 208932360, 218096060, 219378978, 230925240, 234556140, 236790008, 239066835, 243754420, 253703580, 261715272, 266388759, 273219240, 280409220, 281467368, 286880202, 292505304, 295987510, 301979160, 304444296, 313398540, 318755780, 327144090, 337506120, 351834210, 355185012, 365631630, 380555370, 382506936, 392572908, 409828860, 414382514, 436192120, 438757956, 443981265, 469112280, 478133670, 487508840, 490716135, 507407160, 532777518, 548447445, 560818440, 573760404, 591975020, 621573771, 626797080, 637511560, 654288180, 703668420, 710370024, 717200505, 731263260, 761110740, 785145816, 819657720, 828765028, 877515912, 887962530, 956267340, 981432270, 1035956285, 1065555036, 1096894890, 1147520808, 1183950040, 1243147542, 1308576360, 1331943795, 1407336840, 1434401010, 1462526520, 1522221480, 1657530056, 1775925060, 1864721313, 1912534680, 1962864540, 2071912570, 2131110072, 2193789780, 2486295084, 2663887590, 2868802020, 3107868855, 3551850120, 3729442626, 3925729080, 4143825140, 4387579560, 4972590168, 5327775180, 5737604040, 6215737710, 7458885252, 8287650280, 9323606565, 10655550360, 12431475420, 14917770504, 18647213130, 24862950840, 37294426260, 74588852520]

約数ペア:

[(1, 74588852520), (2, 37294426260), (3, 24862950840), (4, 18647213130), (5, 14917770504), (6, 12431475420), (7, 10655550360), (8, 9323606565), (9, 8287650280), (10, 7458885252), (12, 6215737710), (13, 5737604040), (14, 5327775180), (15, 4972590168), (17, 4387579560), (18, 4143825140), (19, 3925729080), (20, 3729442626), (21, 3551850120), (24, 3107868855), (26, 2868802020), (28, 2663887590), (30, 2486295084), (34, 2193789780), (35, 2131110072), (36, 2071912570), (38, 1962864540), (39, 1912534680), (40, 1864721313), (42, 1775925060), (45, 1657530056), (49, 1522221480), (51, 1462526520), (52, 1434401010), (53, 1407336840), (56, 1331943795), (57, 1308576360), (60, 1243147542), (63, 1183950040), (65, 1147520808), (68, 1096894890), (70, 1065555036), (72, 1035956285), (76, 981432270), (78, 956267340), (84, 887962530), (85, 877515912), (90, 828765028), (91, 819657720), (95, 785145816), (98, 761110740), (102, 731263260), (104, 717200505), (105, 710370024), (106, 703668420), (114, 654288180), (117, 637511560), (119, 626797080), (120, 621573771), (126, 591975020), (130, 573760404), (133, 560818440), (136, 548447445), (140, 532777518), (147, 507407160), (152, 490716135), (153, 487508840), (156, 478133670), (159, 469112280), (168, 443981265), (170, 438757956), (171, 436192120), (180, 414382514), (182, 409828860), (190, 392572908), (195, 382506936), (196, 380555370), (204, 365631630), (210, 355185012), (212, 351834210), (221, 337506120), (228, 327144090), (234, 318755780), (238, 313398540), (245, 304444296), (247, 301979160), (252, 295987510), (255, 292505304), (260, 286880202), (265, 281467368), (266, 280409220), (273, 273219240), (280, 266388759), (285, 261715272), (294, 253703580), (306, 243754420), (312, 239066835), (315, 236790008), (318, 234556140), (323, 230925240), (340, 219378978), (342, 218096060), (357, 208932360), (360, 207191257), (361, 206617320), (364, 204914430), (371, 201048120), (380, 196286454), (390, 191253468), (392, 190277685), (399, 186939480), (408, 182815815), (420, 177592506), (424, 175917105), (441, 169135720), (442, 168753060), (455, 163931544), (456, 163572045), (468, 159377890), (476, 156699270), (477, 156370760), (490, 152222148), (494, 150989580), (504, 147993755), (510, 146252652), (520, 143440101), (530, 140733684), (532, 140204610), (546, 136609620), (570, 130857636), (585, 127502312), (588, 126851790), (595, 125359416), (612, 121877210), (630, 118395004), (636, 117278070), (637, 117093960), (646, 115462620), (663, 112502040), (665, 112163688), (680, 109689489), (684, 109048030), (689, 108256680), (714, 104466180), (722, 103308660), (728, 102457215), (735, 101481432), (741, 100659720), (742, 100524060), (760, 98143227), (765, 97501768), (780, 95626734), (795, 93822456), (798, 93469740), (819, 91073080), (833, 89542440), (840, 88796253), (855, 87238424), (882, 84567860), (884, 84376530), (901, 82784520), (910, 81965772), (931, 80116920), (936, 79688945), (952, 78349635), (954, 78185380), (969, 76975080), (980, 76111074), (988, 75494790), (1007, 74070360), (1020, 73126326), (1060, 70366842), (1064, 70102305), (1071, 69644120), (1083, 68872440), (1092, 68304810), (1105, 67501224), (1113, 67016040), (1140, 65428818), (1170, 63751156), (1176, 63425895), (1190, 62679708), (1197, 62313160), (1224, 60938605), (1235, 60395832), (1260, 59197502), (1272, 58639035), (1274, 58546980), (1292, 57731310), (1326, 56251020), (1330, 56081844), (1365, 54643848), (1368, 54524015), (1378, 54128340), (1428, 52233090), (1444, 51654330), (1470, 50740716), (1482, 50329860), (1484, 50262030), (1530, 48750884), (1547, 48215160), (1560, 47813367), (1590, 46911228), (1596, 46734870), (1615, 46185048), (1638, 45536540), (1666, 44771220), (1710, 43619212), (1729, 43139880), (1764, 42283930), (1768, 42188265), (1785, 41786472), (1802, 41392260), (1805, 41323464), (1820, 40982886), (1855, 40209624), (1862, 40058460), (1908, 39092690), (1911, 39031320), (1938, 38487540), (1960, 38055537), (1976, 37747395), (1989, 37500680), (1995, 37387896), (2014, 37035180), (2040, 36563163), (2067, 36085560), (2120, 35183421), (2142, 34822060), (2166, 34436220), (2184, 34152405), (2205, 33827144), (2210, 33750612), (2223, 33553240), (2226, 33508020), (2261, 32989320), (2280, 32714409), (2340, 31875578), (2380, 31339854), (2385, 31274152), (2394, 31156580), (2470, 30197916), (2499, 29847480), (2520, 29598751), (2527, 29516760), (2548, 29273490), (2584, 28865655), (2597, 28721160), (2652, 28125510), (2660, 28040922), (2703, 27594840), (2730, 27321924), (2756, 27064170), (2793, 26705640), (2856, 26116545), (2888, 25827165), (2907, 25658360), (2940, 25370358), (2964, 25164930), (2968, 25131015), (3021, 24690120), (3060, 24375442), (3094, 24107580), (3180, 23455614), (3185, 23418792), (3192, 23367435), (3230, 23092524), (3249, 22957480), (3276, 22768270), (3315, 22500408), (3332, 22385610), (3339, 22338680), (3420, 21809606), (3445, 21651336), (3458, 21569940), (3528, 21141965), (3570, 20893236), (3604, 20696130), (3610, 20661732), (3640, 20491443), (3705, 20131944), (3710, 20104812), (3724, 20029230), (3816, 19546345), (3822, 19515660), (3876, 19243770), (3978, 18750340), (3990, 18693948), (4028, 18517590), (4095, 18214616), (4134, 18042780), (4165, 17908488), (4199, 17763480), (4284, 17411030), (4332, 17218110), (4410, 16913572), (4420, 16875306), (4446, 16776620), (4452, 16754010), (4505, 16556904), (4522, 16494660), (4641, 16071720), (4655, 16023384), (4680, 15937789), (4693, 15893640), (4760, 15669927), (4770, 15637076), (4788, 15578290), (4823, 15465240), (4845, 15395016), (4940, 15098958), (4998, 14923740), (5035, 14814072), (5054, 14758380), (5096, 14636745), (5187, 14379960), (5194, 14360580), (5304, 14062755), (5320, 14020461), (5355, 13928824), (5406, 13797420), (5415, 13774488), (5460, 13660962), (5512, 13532085), (5565, 13403208), (5586, 13352820), (5733, 13010440), (5814, 12829180), (5880, 12685179), (5928, 12582465), (5985, 12462632), (6042, 12345060), (6120, 12187721), (6137, 12153960), (6188, 12053790), (6201, 12028520), (6307, 11826360), (6360, 11727807), (6370, 11709396), (6460, 11546262), (6498, 11478740), (6552, 11384135), (6630, 11250204), (6664, 11192805), (6678, 11169340), (6783, 10996440), (6840, 10904803), (6890, 10825668), (6916, 10784970), (7049, 10581480), (7140, 10446618), (7208, 10348065), (7220, 10330866), (7410, 10065972), (7420, 10052406), (7448, 10014615), (7497, 9949160), (7581, 9838920), (7644, 9757830), (7735, 9643032), (7752, 9621885), (7791, 9573720), (7956, 9375170), (7980, 9346974), (8056, 9258795), (8109, 9198280), (8190, 9107308), (8268, 9021390), (8330, 8954244), (8379, 8901880), (8398, 8881740), (8568, 8705515), (8645, 8627976), (8664, 8609055), (8820, 8456786), (8840, 8437653), (8892, 8388310), (8904, 8377005), (9010, 8278452), (9044, 8247330), (9063, 8230040), (9282, 8035860), (9310, 8011692), (9386, 7946820), (9540, 7818538), (9555, 7806264), (9576, 7789145), (9646, 7732620), (9690, 7697508), (9880, 7549479), (9945, 7500136), (9996, 7461870), (10070, 7407036), (10108, 7379190), (10335, 7217112), (10374, 7189980), (10388, 7180290), (10710, 6964412), (10812, 6898710), (10829, 6887880), (10830, 6887244), (10920, 6830481), (11115, 6710648), (11130, 6701604), (11172, 6676410), (11305, 6597864), (11466, 6505220), (11628, 6414590), (11713, 6368040), (11970, 6231316), (12084, 6172530), (12103, 6162840), (12274, 6076980), (12376, 6026895), (12402, 6014260), (12495, 5969496), (12597, 5921160), (12614, 5913180), (12635, 5903352), (12740, 5854698), (12920, 5773131), (12985, 5744232), (12996, 5739370), (13091, 5697720), (13260, 5625102), (13356, 5584670), (13515, 5518968), (13566, 5498220), (13780, 5412834), (13832, 5392485), (13923, 5357240), (13965, 5341128), (14079, 5297880), (14098, 5290740), (14280, 5223309), (14440, 5165433), (14469, 5155080), (14535, 5131672), (14820, 5032986), (14840, 5026203), (14994, 4974580), (15105, 4938024), (15162, 4919460), (15288, 4878915), (15470, 4821516), (15561, 4793320), (15582, 4786860), (15827, 4712760), (15912, 4687585), (15960, 4673487), (16218, 4599140), (16245, 4591496), (16380, 4553654), (16536, 4510695), (16660, 4477122), (16695, 4467736), (16758, 4450940), (16796, 4440870), (17119, 4357080), (17290, 4313988), (17640, 4228393), (17689, 4216680), (17784, 4194155), (18020, 4139226), (18088, 4123665), (18126, 4115020), (18411, 4051320), (18564, 4017930), (18620, 4005846), (18772, 3973410), (18921, 3942120), (19080, 3909269), (19110, 3903132), (19133, 3898440), (19292, 3866310), (19380, 3848754), (19890, 3750068), (19992, 3730935), (20140, 3703518), (20216, 3689595), (20349, 3665480), (20670, 3608556), (20748, 3594990), (20776, 3590145), (20995, 3552696), (21147, 3527160), (21420, 3482206), (21624, 3449355), (21658, 3443940), (21660, 3443622), (22230, 3355324), (22260, 3350802), (22344, 3338205), (22610, 3298932), (22743, 3279640), (22932, 3252610), (23205, 3214344), (23256, 3207295), (23373, 3191240), (23426, 3184020), (23465, 3178728), (23940, 3115658), (24115, 3093048), (24168, 3086265), (24206, 3081420), (24548, 3038490), (24804, 3007130), (24990, 2984748), (25194, 2960580), (25228, 2956590), (25270, 2951676), (25480, 2927349), (25935, 2875992), (25970, 2872116), (25992, 2869685), (26182, 2848860), (26520, 2812551), (26712, 2792335), (27030, 2759484), (27132, 2749110), (27560, 2706417), (27846, 2678620), (27930, 2670564), (28158, 2648940), (28196, 2645370), (28665, 2602088), (28938, 2577540), (29070, 2565836), (29393, 2537640), (29640, 2516493), (29988, 2487290), (30210, 2469012), (30324, 2459730), (30685, 2430792), (30940, 2410758), (31005, 2405704), (31122, 2396660), (31164, 2393430), (31535, 2365272), (31654, 2356380), (32436, 2299570), (32487, 2295960), (32490, 2295748), (32760, 2276827), (32851, 2270520), (33320, 2238561), (33390, 2233868), (33516, 2225470), (33592, 2220435), (33761, 2209320), (33915, 2199288), (34238, 2178540), (34580, 2156994), (35139, 2122680), (35245, 2116296), (35378, 2108340), (36040, 2069613), (36252, 2057510), (36309, 2054280), (36822, 2025660), (37128, 2008965), (37240, 2002923), (37485, 1989832), (37544, 1986705), (37791, 1973720), (37842, 1971060), (37905, 1967784), (38220, 1951566), (38266, 1949220), (38584, 1933155), (38760, 1924377), (38955, 1914744), (39273, 1899240), (39780, 1875034), (40280, 1851759), (40545, 1839656), (40698, 1832740), (41340, 1804278), (41496, 1797495), (41895, 1780376), (41990, 1776348), (42237, 1765960), (42294, 1763580), (42840, 1741103), (42959, 1736280), (43316, 1721970), (43320, 1721811), (43407, 1718360), (44149, 1689480), (44460, 1677662), (44520, 1675401), (45220, 1649466), (45315, 1646008), (45486, 1639820), (45864, 1626305), (46410, 1607172), (46746, 1595620), (46852, 1592010), (46930, 1589364), (47481, 1570920), (47880, 1557829), (48230, 1546524), (48412, 1540710), (49096, 1519245), (49343, 1511640), (49608, 1503565), (49980, 1492374), (50388, 1480290), (50456, 1478295), (50540, 1475838), (51357, 1452360), (51870, 1437996), (51940, 1436058), (52364, 1424430), (53067, 1405560), (54060, 1379742), (54145, 1377576), (54264, 1374555), (55233, 1350440), (55692, 1339310), (55860, 1335282), (56316, 1324470), (56392, 1322685), (56763, 1314040), (57330, 1301044), (57399, 1299480), (57876, 1288770), (58140, 1282918), (58565, 1273608), (58786, 1268820), (59976, 1243645), (60420, 1234506), (60515, 1232568), (60648, 1229865), (61370, 1215396), (61880, 1205379), (62010, 1202852), (62244, 1198330), (62328, 1196715), (62985, 1184232), (63070, 1182636), (63308, 1178190), (63441, 1175720), (64872, 1149785), (64974, 1147980), (64980, 1147874), (65455, 1139544), (65702, 1135260), (66780, 1116934), (67032, 1112735), (67522, 1104660), (67830, 1099644), (68476, 1089270), (69160, 1078497), (69615, 1071448), (70278, 1061340), (70395, 1059576), (70490, 1058148), (70756, 1054170), (72345, 1031016), (72504, 1028755), (72618, 1027140), (73644, 1012830), (74970, 994916), (75582, 986860), (75684, 985530), (75810, 983892), (76440, 975783), (76532, 974610), (77805, 958664), (77910, 957372), (78546, 949620), (79135, 942552), (79560, 937517), (79781, 934920), (81090, 919828), (81396, 916370), (81991, 909720), (82680, 902139), (83790, 890188), (83980, 888174), (84474, 882980), (84588, 881790), (85595, 871416), (85918, 868140), (86632, 860985), (86814, 859180), (88179, 845880), (88298, 844740), (88445, 843336), (88920, 838831), (90440, 824733), (90630, 823004), (90972, 819910), (91637, 813960), (92055, 810264), (92820, 803586), (93492, 797810), (93704, 796005), (93860, 794682), (94605, 788424), (94962, 785460), (95665, 779688), (96460, 773262), (96824, 770355), (97461, 765320), (98553, 756840), (98686, 755820), (99960, 746187), (100776, 740145), (101080, 737919), (101283, 736440), (101745, 733096), (102714, 726180), (103740, 718998), (103880, 718029), (104728, 712215), (105417, 707560), (105735, 705432), (106134, 702780), (108120, 689871), (108290, 688788), (108927, 684760), (110466, 675220), (111384, 669655), (111720, 667641), (112632, 662235), (113526, 657020), (113715, 655928), (114660, 650522), (114798, 649740), (115752, 644385), (116280, 641459), (116865, 638248), (117130, 636804), (117572, 634410), (117819, 633080), (119833, 622440), (120840, 617253), (121030, 616284), (122740, 607698), (124020, 601426), (124488, 599165), (125970, 592116), (126140, 591318), (126616, 589095), (126882, 587860), (128877, 578760), (129948, 573990), (129960, 573937), (130910, 569772), (131404, 567630), (132447, 563160), (133560, 558467), (133931, 556920), (135044, 552330), (135660, 549822), (136952, 544635), (139230, 535724), (140556, 530670), (140790, 529788), (140980, 529074), (141512, 527085), (142443, 523640), (144690, 515508), (145236, 513570), (146965, 507528), (147288, 506415), (148029, 503880), (149940, 497458), (151164, 493430), (151368, 492765), (151620, 491946), (153064, 487305), (154071, 484120), (155610, 479332), (155820, 478686), (157092, 474810), (158270, 471276), (159201, 468520), (159562, 467460), (162180, 459914), (162435, 459192), (162792, 458185), (163982, 454860), (164255, 454104), (167580, 445094), (167960, 444087), (168805, 441864), (168948, 441490), (169176, 440895), (171190, 435708), (171836, 434070), (172197, 433160), (173628, 429590), (175695, 424536), (176358, 422940), (176596, 422370), (176890, 421668), (181260, 411502), (181545, 410856), (181944, 409955), (183274, 406980), (184110, 405132), (185640, 401793), (186984, 398905), (187720, 397341), (188955, 394744), (189210, 394212), (189924, 392730), (191330, 389844), (192920, 386631), (194922, 382660), (196365, 379848), (197106, 378420), (197372, 377910), (202566, 368220), (203490, 366548), (205428, 363090), (205751, 362520), (207480, 359499), (210834, 353780), (211185, 353192), (211470, 352716), (212268, 351390), (214795, 347256), (216580, 344394), (217035, 343672), (217854, 342380), (220745, 337896), (220932, 337610), (222547, 335160), (227052, 328510), (227430, 327964), (229320, 325261), (229596, 324870), (229957, 324360), (233730, 319124), (234260, 318402), (235144, 317205), (235638, 316540), (237405, 314184), (239343, 311640), (239666, 311220), (242060, 308142), (245480, 303849), (245973, 303240), (246715, 302328), (248040, 300713), (248729, 299880), (251940, 296058), (252280, 295659), (253764, 293930), (256785, 290472), (257754, 289380), (259896, 286995), (261820, 284886), (262808, 283815), (264537, 281960), (264894, 281580), (265335, 281112), (267862, 278460), (270088, 276165), (271320, 274911)]