74427640560

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:157

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 81, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 147, 152, 156, 162, 168, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 219, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 292, 294, 304, 312, 315, 324, 336, 338, 342, 351, 360, 364, 365, 378, 380, 390, 392, 399, 405, 420, 432, 438, 441, 455, 456, 468, 490, 494, 504, 507, 511, 513, 520, 532, 540, 546, 560, 567, 570, 584, 585, 588, 624, 630, 637, 648, 657, 665, 676, 684, 702, 720, 728, 730, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 845, 855, 876, 882, 910, 912, 931, 936, 945, 949, 980, 988, 1008, 1014, 1022, 1026, 1040, 1053, 1064, 1080, 1092, 1095, 1134, 1140, 1168, 1170, 1176, 1183, 1197, 1235, 1260, 1274, 1296, 1314, 1323, 1330, 1352, 1365, 1368, 1387, 1404, 1456, 1460, 1470, 1482, 1512, 1520, 1521, 1533, 1539, 1560, 1596, 1620, 1638, 1680, 1690, 1710, 1729, 1752, 1755, 1764, 1820, 1862, 1872, 1890, 1898, 1911, 1960, 1971, 1976, 1995, 2028, 2044, 2052, 2106, 2128, 2160, 2184, 2190, 2205, 2223, 2268, 2280, 2340, 2352, 2366, 2394, 2457, 2470, 2520, 2535, 2548, 2555, 2565, 2628, 2646, 2660, 2704, 2730, 2736, 2774, 2793, 2808, 2835, 2847, 2920, 2940, 2964, 3024, 3042, 3066, 3078, 3120, 3185, 3192, 3211, 3240, 3276, 3285, 3380, 3420, 3458, 3504, 3510, 3528, 3549, 3577, 3591, 3640, 3705, 3724, 3780, 3796, 3822, 3920, 3942, 3952, 3969, 3990, 4056, 4088, 4095, 4104, 4161, 4212, 4368, 4380, 4410, 4446, 4536, 4560, 4563, 4599, 4655, 4680, 4732, 4745, 4788, 4914, 4940, 5040, 5070, 5096, 5110, 5130, 5187, 5256, 5265, 5292, 5320, 5460, 5548, 5586, 5616, 5670, 5694, 5733, 5840, 5880, 5913, 5915, 5928, 5985, 6084, 6132, 6156, 6370, 6384, 6422, 6480, 6552, 6570, 6615, 6643, 6669, 6760, 6840, 6916, 6935, 7020, 7056, 7098, 7154, 7182, 7280, 7371, 7410, 7448, 7560, 7592, 7605, 7644, 7665, 7695, 7884, 7938, 7980, 8112, 8176, 8190, 8208, 8281, 8322, 8379, 8424, 8541, 8645, 8760, 8820, 8892, 9072, 9126, 9198, 9310, 9360, 9464, 9490, 9555, 9576, 9633, 9709, 9828, 9855, 9880, 10140, 10192, 10220, 10260, 10374, 10512, 10530, 10584, 10640, 10647, 10731, 10773, 10920, 11096, 11115, 11172, 11340, 11388, 11466, 11760, 11826, 11830, 11856, 11970, 12103, 12168, 12264, 12285, 12312, 12337, 12483, 12740, 12844, 13104, 13140, 13230, 13286, 13338, 13520, 13680, 13689, 13797, 13832, 13870, 13965, 14040, 14196, 14235, 14308, 14364, 14742, 14820, 14896, 15120, 15184, 15210, 15288, 15330, 15390, 15561, 15768, 15876, 15960, 16055, 16380, 16562, 16644, 16758, 16848, 17082, 17199, 17290, 17520, 17640, 17745, 17784, 17885, 17955, 18031, 18252, 18396, 18620, 18928, 18980, 19110, 19152, 19266, 19418, 19656, 19710, 19760, 19845, 19929, 20007, 20280, 20440, 20520, 20748, 20805, 21060, 21168, 21294, 21462, 21546, 21840, 22192, 22230, 22344, 22477, 22680, 22776, 22815, 22932, 22995, 23652, 23660, 23940, 24206, 24336, 24528, 24570, 24624, 24674, 24843, 24966, 25137, 25480, 25623, 25688, 25935, 26280, 26460, 26572, 26676, 27378, 27594, 27664, 27740, 27930, 28080, 28392, 28470, 28616, 28665, 28728, 28899, 29127, 29484, 29565, 29640, 30420, 30576, 30660, 30780, 31122, 31536, 31752, 31920, 31941, 32110, 32193, 32760, 33124, 33215, 33288, 33345, 33516, 34164, 34398, 34580, 35280, 35490, 35568, 35770, 35910, 36062, 36309, 36504, 36792, 36855, 37011, 37240, 37449, 37960, 38220, 38532, 38836, 39312, 39420, 39690, 39858, 40014, 40560, 40880, 41040, 41391, 41405, 41496, 41610, 41895, 42120, 42588, 42705, 42924, 43092, 44460, 44688, 44954, 45360, 45552, 45630, 45864, 45990, 46501, 46683, 47304, 47320, 47880, 48165, 48412, 48545, 49140, 49348, 49686, 49932, 50274, 50960, 51246, 51376, 51597, 51870, 52560, 52920, 53144, 53235, 53352, 53655, 53865, 54093, 54756, 55188, 55480, 55860, 56784, 56940, 57232, 57330, 57456, 57798, 58254, 58968, 59130, 59280, 59787, 60515, 60840, 61320, 61560, 61685, 62244, 62415, 63504, 63882, 64220, 64386, 65520, 66248, 66430, 66576, 66690, 67032, 67431, 67963, 68328, 68445, 68796, 68985, 69160, 70980, 71540, 71820, 72124, 72618, 73008, 73584, 73710, 74022, 74480, 74529, 74898, 75411, 75920, 76440, 76869, 77064, 77672, 77805, 78840, 79380, 79716, 80028, 82782, 82810, 82992, 83220, 83790, 84240, 85176, 85410, 85848, 85995, 86184, 86359, 86697, 87381, 88920, 89908, 90155, 91260, 91728, 91980, 93002, 93366, 94608, 94640, 95760, 95823, 96330, 96579, 96824, 97090, 98280, 98696, 99372, 99645, 99864, 100035, 100548, 102492, 103194, 103740, 105840, 106288, 106470, 106704, 107310, 107730, 108186, 108927, 109512, 110376, 110960, 111033, 111720, 112347, 112385, 113880, 114660, 115596, 116508, 117936, 118260, 119574, 121030, 121680, 122640, 123120, 123370, 124215, 124488, 124830, 125685, 126217, 127764, 128115, 128440, 128772, 132496, 132860, 133380, 134064, 134862, 135926, 136656, 136890, 137592, 137970, 138320, 139503, 140049, 141960, 143080, 143640, 144248, 144495, 145236, 145635, 147420, 148044, 149058, 149796, 150822, 152880, 153738, 154128, 155344, 155610, 157339, 157680, 158760, 159432, 159705, 160056, 160965, 162279, 165564, 165620, 166440, 167580, 170352, 170820, 171696, 171990, 172368, 172718, 173394, 174762, 177840, 179361, 179816, 180310, 181545, 182520, 183960, 185055, 186004, 186732, 187245, 191646, 192660, 193158, 193648, 194180, 196560, 197392, 198744, 199290, 199728, 200070, 201096, 202293, 203889, 204984, 206388, 206955, 207480, 212940, 214620, 215460, 216372, 217854, 219024, 220752, 222066, 223440, 223587, 224694, 224770, 227760, 229320, 231192, 232505, 233016, 233415, 234403, 236520, 239148, 242060, 246740, 248430, 248976, 249660, 251370, 252434, 255528, 256230, 256880, 257544, 257985, 259077, 260091, 262143, 265720, 266760, 269724, 270465, 271852, 273780, 275184, 275940, 279006, 280098, 283920, 286160, 287280, 288496, 288990, 289737, 290472, 291270, 294840, 296088, 298116, 298935, 299592, 301644, 307476, 311220, 314678, 317520, 318864, 319410, 320112, 321930, 324558, 326781, 331128, 331240, 332880, 333099, 335160, 337155, 339815, 341640, 343980, 345436, 346788, 349524, 358722, 359632, 360620, 363090, 365040, 367920, 370110, 372008, 372645, 373464, 374490, 377055, 378651, 383292, 384345, 385320, 386316, 388360, 397488, 398580, 400140, 402192, 404586, 407778, 409968, 412776, 413910, 414960, 418509, 425880, 429240, 430920, 431795, 432744, 433485, 435708, 436905, 444132, 447174, 449388, 449540, 458640, 462384, 465010, 466032, 466830, 468806, 472017, 473040, 478296, 479115, 482895, 484120, 486837, 493480, 496860, 499320, 502740, 504868, 511056, 512460, 515088, 515970, 518154, 520182, 524286, 531440, 533520, 538083, 539448, 540930, 543704, 544635, 547560, 551880, 555165, 558012, 560196, 561735, 577980, 579474, 580944, 582540, 589680, 592176, 596232, 597870, 599184, 603288, 604513, 606879, 611667, 614952, 622440, 629356, 631085, 638820, 643860, 649116, 653562, 662256, 662480, 666198, 670320, 670761, 674310, 679630, 683280, 687960, 690872, 693576, 697515, 699048, 700245, 703209, 717444, 721240, 726180, 740220, 744016, 745290, 746928, 748980, 754110, 757302, 766584, 768690, 770640, 772632, 776720, 777231, 786429, 786695, 797160, 800280, 809172, 811395, 815556, 825552, 827820, 837018, 851760, 858480, 861840, 863590, 865488, 866970, 871416, 873810, 883519, 888264, 894348, 896805, 898776, 899080, 930020, 933660, 937612, 944034, 956592, 958230, 965790, 968240, 973674, 980343, 986960, 993720, 998640, 999297, 1005480, 1009736, 1011465, 1019445, 1024920, 1031940, 1036308, 1040364, 1048572, 1076166, 1078896, 1081860, 1087408, 1089270, 1095120, 1103760, 1110330, 1116024, 1117935, 1120392, 1123470, 1135953, 1155960, 1158948, 1165080, 1172015, 1192464, 1195740, 1206576, 1209026, 1213758, 1223334, 1229904, 1244880, 1255527, 1258712, 1262170, 1277640, 1287720, 1295385, 1298232, 1300455, 1307124, 1310715, 1332396, 1341522, 1348620, 1359260, 1375920, 1381744, 1387152, 1395030, 1398096, 1400490, 1406418, 1416051, 1434888, 1442480, 1448685, 1452360, 1460511, 1480440, 1490580, 1497960, 1508220, 1514604, 1533168, 1537380, 1545264, 1554462, 1572858, 1573390, 1594320, 1600560, 1618344, 1622790, 1631112, 1633905, 1640821, 1655640, 1665495, 1674036, 1727180, 1733940, 1742832, 1747620, 1767038, 1776528, 1788696, 1793610, 1797552, 1798160, 1813539, 1820637, 1835001, 1860040, 1867320, 1875224, 1888068, 1893255, 1916460, 1931580, 1947348, 1960686, 1987440, 1998594, 2010960, 2019472, 2022930, 2038890, 2049840, 2063880, 2072616, 2080728, 2092545, 2097144, 2109627, 2152332, 2163720, 2178540, 2220660, 2232048, 2235870, 2240784, 2246940, 2271906, 2311920, 2317896, 2330160, 2331693, 2344030, 2360085, 2391480, 2418052, 2427516, 2434185, 2446668, 2511054, 2517424, 2524340, 2555280, 2575440, 2590770, 2596464, 2600910, 2614248, 2621430, 2650557, 2664792, 2683044, 2690415, 2697240, 2718520, 2790060, 2800980, 2812836, 2832102, 2869776, 2897370, 2904720, 2921022, 2960880, 2981160, 2995920, 3016440, 3022565, 3029208, 3034395, 3058335, 3074760, 3108924, 3145716, 3146780, 3236688, 3245580, 3262224, 3267810, 3281642, 3311280, 3330990, 3348072, 3353805, 3407859, 3454360, 3467880, 3495240, 3516045, 3534076, 3577392, 3587220, 3627078, 3641274, 3670002, 3720080, 3734640, 3750448, 3766581, 3776136, 3786510, 3832920, 3863160, 3886155, 3894696, 3921372, 3932145, 3997188, 4045860, 4077780, 4127760, 4145232, 4161456, 4185090, 4194288, 4219254, 4248153, 4304664, 4327440, 4357080, 4417595, 4441320, 4471740, 4493880, 4543812, 4635792, 4663386, 4688060, 4720170, 4782960, 4836104, 4855032, 4868370, 4893336, 4901715, 4922463, 4996485, 5022108, 5048680, 5181540, 5201820, 5228496, 5242860, 5301114, 5329584, 5366088, 5380830, 5394480, 5437040, 5440617, 5505003, 5580120, 5601960, 5625672, 5664204, 5679765, 5794740, 5842044, 5962320, 6032880, 6045130, 6058416, 6068790, 6116670, 6149520, 6217848, 6277635, 6291432, 6293560, 6328881, 6491160, 6535620, 6563284, 6661980, 6696144, 6707610, 6815718, 6908720, 6935760, 6990480, 6995079, 7032090, 7068152, 7080255, 7174440, 7254156, 7282548, 7302555, 7340004, 7533162, 7552272, 7573020, 7665840, 7726320, 7772310, 7789392, 7842744, 7864290, 7951671, 7994376, 8091720, 8155560, 8204105, 8370180, 8438508, 8496306, 8609328, 8714160, 8835190, 8882640, 8943480, 8987760, 9067695, 9087624, 9103185, 9175005, 9326772, 9376120, 9440340, 9672208, 9710064, 9736740, 9786672, 9803430, 9844926, 9992970, 10044216, 10097360, 10223577, 10363080, 10403640, 10485720, 10548135, 10602228, 10732176, 10761660, 10881234, 11010006, 11160240, 11203920, 11251344, 11328408, 11359530, 11485747, 11589480, 11658465, 11684088, 12090260, 12137580, 12233340, 12435696, 12555270, 12582864, 12587120, 12657762, 12744459, 12982320, 13071240, 13126568, 13252785, 13323960, 13415220, 13631436, 13990158, 14064180, 14136304, 14160510, 14348880, 14508312, 14565096, 14605110, 14680008, 14767389, 15066324, 15146040, 15544620, 15685488, 15728580, 15903342, 15988752, 16183440, 16311120, 16321851, 16408210, 16740360, 16877016, 16992612, 17039295, 17670380, 17886960, 18135390, 18175248, 18206370, 18350010, 18653544, 18752240, 18832905, 18880680, 18986643, 19473480, 19606860, 19689852, 19985940, 20088432, 20447154, 20726160, 20807280, 20971440, 21096270, 21204456, 21240765, 21523320, 21762468, 22020012, 22656816, 22719060, 22971494, 23178960, 23316930, 23368176, 23855013, 24180520, 24275160, 24466680, 24612315, 25110540, 25315524, 25488918, 26142480, 26253136, 26505570, 26647920, 26830440, 27203085, 27262872, 27525015, 27980316, 28128360, 28321020, 29016624, 29130192, 29210220, 29360016, 29534778, 30132648, 30292080, 31089240, 31457160, 31644405, 31806684, 32643702, 32816420, 33480720, 33754032, 33985224, 34078590, 34457241, 34975395, 35340760, 36270780, 36412740, 36700020, 37307088, 37665810, 37761360, 37973286, 38946960, 39213720, 39379704, 39758355, 39971880, 40894308, 42192540, 42408912, 42481530, 43046640, 43524936, 44040024, 44302167, 45438120, 45942988, 46633860, 47710026, 48361040, 48550320, 48933360, 48965553, 49224630, 50221080, 50631048, 50977836, 51117885, 53011140, 53660880, 54406170, 54525744, 55050030, 55960632, 56256720, 56642040, 57428735, 58420440, 59069556, 60265296, 62178480, 62914320, 63288810, 63613368, 63722295, 65287404, 65632840, 67970448, 68157180, 68914482, 69950790, 70681520, 71565039, 72541560, 72825480, 73400040, 73836945, 75331620, 75946572, 78427440, 78759408, 79516710, 79943760, 81609255, 81788616, 84385080, 84963060, 87049872, 88080048, 88604334, 90876240, 91885976, 93267720, 94933215, 95420052, 97931106, 98449260, 100442160, 101262096, 101955672, 102235770, 103371723, 106022280, 108812340, 110100060, 111921264, 113284080, 114857470, 116840880, 118139112, 119275065, 126577620, 127226736, 127444590, 130574808, 131265680, 132906501, 136314360, 137828964, 139901580, 143130078, 145083120, 145650960, 146800080, 147673890, 150663240, 151893144, 159033420, 163218510, 163577232, 168770160, 169926120, 172286205, 177208668, 183771952, 186535440, 189866430, 190840104, 195862212, 196898520, 203911344, 204471540, 206743446, 212044560, 217624680, 220200120, 221510835, 229714940, 236278224, 238550130, 244827765, 253155240, 254889180, 261149616, 265813002, 272628720, 275657928, 279803160, 286260156, 295347780, 301326480, 303786288, 310115169, 318066840, 326437020, 339852240, 344572410, 354417336, 357825195, 379732860, 381680208, 391724424, 393797040, 408943080, 413486892, 435249360, 440400240, 443021670, 459429880, 477100260, 489655530, 506310480, 509778360, 516858615, 531626004, 551315856, 559606320, 572520312, 590695560, 620230338, 636133680, 652874040, 664532505, 689144820, 708834672, 715650390, 759465720, 783448848, 817886160, 826973784, 886043340, 918859760, 930345507, 954200520, 979311060, 1019556720, 1033717230, 1063252008, 1145040624, 1181391120, 1240460676, 1305748080, 1329065010, 1378289640, 1431300780, 1518931440, 1550575845, 1653947568, 1772086680, 1860691014, 1908401040, 1958622120, 2067434460, 2126504016, 2480921352, 2658130020, 2756579280, 2862601560, 3101151690, 3544173360, 3721382028, 3917244240, 4134868920, 4651727535, 4961842704, 5316260040, 5725203120, 6202303380, 7442764056, 8269737840, 9303455070, 10632520080, 12404606760, 14885528112, 18606910140, 24809213520, 37213820280, 74427640560]

約数ペア:

[(1, 74427640560), (2, 37213820280), (3, 24809213520), (4, 18606910140), (5, 14885528112), (6, 12404606760), (7, 10632520080), (8, 9303455070), (9, 8269737840), (10, 7442764056), (12, 6202303380), (13, 5725203120), (14, 5316260040), (15, 4961842704), (16, 4651727535), (18, 4134868920), (19, 3917244240), (20, 3721382028), (21, 3544173360), (24, 3101151690), (26, 2862601560), (27, 2756579280), (28, 2658130020), (30, 2480921352), (35, 2126504016), (36, 2067434460), (38, 1958622120), (39, 1908401040), (40, 1860691014), (42, 1772086680), (45, 1653947568), (48, 1550575845), (49, 1518931440), (52, 1431300780), (54, 1378289640), (56, 1329065010), (57, 1305748080), (60, 1240460676), (63, 1181391120), (65, 1145040624), (70, 1063252008), (72, 1033717230), (73, 1019556720), (76, 979311060), (78, 954200520), (80, 930345507), (81, 918859760), (84, 886043340), (90, 826973784), (91, 817886160), (95, 783448848), (98, 759465720), (104, 715650390), (105, 708834672), (108, 689144820), (112, 664532505), (114, 652874040), (117, 636133680), (120, 620230338), (126, 590695560), (130, 572520312), (133, 559606320), (135, 551315856), (140, 531626004), (144, 516858615), (146, 509778360), (147, 506310480), (152, 489655530), (156, 477100260), (162, 459429880), (168, 443021670), (169, 440400240), (171, 435249360), (180, 413486892), (182, 408943080), (189, 393797040), (190, 391724424), (195, 381680208), (196, 379732860), (208, 357825195), (210, 354417336), (216, 344572410), (219, 339852240), (228, 326437020), (234, 318066840), (240, 310115169), (245, 303786288), (247, 301326480), (252, 295347780), (260, 286260156), (266, 279803160), (270, 275657928), (273, 272628720), (280, 265813002), (285, 261149616), (292, 254889180), (294, 253155240), (304, 244827765), (312, 238550130), (315, 236278224), (324, 229714940), (336, 221510835), (338, 220200120), (342, 217624680), (351, 212044560), (360, 206743446), (364, 204471540), (365, 203911344), (378, 196898520), (380, 195862212), (390, 190840104), (392, 189866430), (399, 186535440), (405, 183771952), (420, 177208668), (432, 172286205), (438, 169926120), (441, 168770160), (455, 163577232), (456, 163218510), (468, 159033420), (490, 151893144), (494, 150663240), (504, 147673890), (507, 146800080), (511, 145650960), (513, 145083120), (520, 143130078), (532, 139901580), (540, 137828964), (546, 136314360), (560, 132906501), (567, 131265680), (570, 130574808), (584, 127444590), (585, 127226736), (588, 126577620), (624, 119275065), (630, 118139112), (637, 116840880), (648, 114857470), (657, 113284080), (665, 111921264), (676, 110100060), (684, 108812340), (702, 106022280), (720, 103371723), (728, 102235770), (730, 101955672), (735, 101262096), (741, 100442160), (756, 98449260), (760, 97931106), (780, 95420052), (784, 94933215), (798, 93267720), (810, 91885976), (819, 90876240), (840, 88604334), (845, 88080048), (855, 87049872), (876, 84963060), (882, 84385080), (910, 81788616), (912, 81609255), (931, 79943760), (936, 79516710), (945, 78759408), (949, 78427440), (980, 75946572), (988, 75331620), (1008, 73836945), (1014, 73400040), (1022, 72825480), (1026, 72541560), (1040, 71565039), (1053, 70681520), (1064, 69950790), (1080, 68914482), (1092, 68157180), (1095, 67970448), (1134, 65632840), (1140, 65287404), (1168, 63722295), (1170, 63613368), (1176, 63288810), (1183, 62914320), (1197, 62178480), (1235, 60265296), (1260, 59069556), (1274, 58420440), (1296, 57428735), (1314, 56642040), (1323, 56256720), (1330, 55960632), (1352, 55050030), (1365, 54525744), (1368, 54406170), (1387, 53660880), (1404, 53011140), (1456, 51117885), (1460, 50977836), (1470, 50631048), (1482, 50221080), (1512, 49224630), (1520, 48965553), (1521, 48933360), (1533, 48550320), (1539, 48361040), (1560, 47710026), (1596, 46633860), (1620, 45942988), (1638, 45438120), (1680, 44302167), (1690, 44040024), (1710, 43524936), (1729, 43046640), (1752, 42481530), (1755, 42408912), (1764, 42192540), (1820, 40894308), (1862, 39971880), (1872, 39758355), (1890, 39379704), (1898, 39213720), (1911, 38946960), (1960, 37973286), (1971, 37761360), (1976, 37665810), (1995, 37307088), (2028, 36700020), (2044, 36412740), (2052, 36270780), (2106, 35340760), (2128, 34975395), (2160, 34457241), (2184, 34078590), (2190, 33985224), (2205, 33754032), (2223, 33480720), (2268, 32816420), (2280, 32643702), (2340, 31806684), (2352, 31644405), (2366, 31457160), (2394, 31089240), (2457, 30292080), (2470, 30132648), (2520, 29534778), (2535, 29360016), (2548, 29210220), (2555, 29130192), (2565, 29016624), (2628, 28321020), (2646, 28128360), (2660, 27980316), (2704, 27525015), (2730, 27262872), (2736, 27203085), (2774, 26830440), (2793, 26647920), (2808, 26505570), (2835, 26253136), (2847, 26142480), (2920, 25488918), (2940, 25315524), (2964, 25110540), (3024, 24612315), (3042, 24466680), (3066, 24275160), (3078, 24180520), (3120, 23855013), (3185, 23368176), (3192, 23316930), (3211, 23178960), (3240, 22971494), (3276, 22719060), (3285, 22656816), (3380, 22020012), (3420, 21762468), (3458, 21523320), (3504, 21240765), (3510, 21204456), (3528, 21096270), (3549, 20971440), (3577, 20807280), (3591, 20726160), (3640, 20447154), (3705, 20088432), (3724, 19985940), (3780, 19689852), (3796, 19606860), (3822, 19473480), (3920, 18986643), (3942, 18880680), (3952, 18832905), (3969, 18752240), (3990, 18653544), (4056, 18350010), (4088, 18206370), (4095, 18175248), (4104, 18135390), (4161, 17886960), (4212, 17670380), (4368, 17039295), (4380, 16992612), (4410, 16877016), (4446, 16740360), (4536, 16408210), (4560, 16321851), (4563, 16311120), (4599, 16183440), (4655, 15988752), (4680, 15903342), (4732, 15728580), (4745, 15685488), (4788, 15544620), (4914, 15146040), (4940, 15066324), (5040, 14767389), (5070, 14680008), (5096, 14605110), (5110, 14565096), (5130, 14508312), (5187, 14348880), (5256, 14160510), (5265, 14136304), (5292, 14064180), (5320, 13990158), (5460, 13631436), (5548, 13415220), (5586, 13323960), (5616, 13252785), (5670, 13126568), (5694, 13071240), (5733, 12982320), (5840, 12744459), (5880, 12657762), (5913, 12587120), (5915, 12582864), (5928, 12555270), (5985, 12435696), (6084, 12233340), (6132, 12137580), (6156, 12090260), (6370, 11684088), (6384, 11658465), (6422, 11589480), (6480, 11485747), (6552, 11359530), (6570, 11328408), (6615, 11251344), (6643, 11203920), (6669, 11160240), (6760, 11010006), (6840, 10881234), (6916, 10761660), (6935, 10732176), (7020, 10602228), (7056, 10548135), (7098, 10485720), (7154, 10403640), (7182, 10363080), (7280, 10223577), (7371, 10097360), (7410, 10044216), (7448, 9992970), (7560, 9844926), (7592, 9803430), (7605, 9786672), (7644, 9736740), (7665, 9710064), (7695, 9672208), (7884, 9440340), (7938, 9376120), (7980, 9326772), (8112, 9175005), (8176, 9103185), (8190, 9087624), (8208, 9067695), (8281, 8987760), (8322, 8943480), (8379, 8882640), (8424, 8835190), (8541, 8714160), (8645, 8609328), (8760, 8496306), (8820, 8438508), (8892, 8370180), (9072, 8204105), (9126, 8155560), (9198, 8091720), (9310, 7994376), (9360, 7951671), (9464, 7864290), (9490, 7842744), (9555, 7789392), (9576, 7772310), (9633, 7726320), (9709, 7665840), (9828, 7573020), (9855, 7552272), (9880, 7533162), (10140, 7340004), (10192, 7302555), (10220, 7282548), (10260, 7254156), (10374, 7174440), (10512, 7080255), (10530, 7068152), (10584, 7032090), (10640, 6995079), (10647, 6990480), (10731, 6935760), (10773, 6908720), (10920, 6815718), (11096, 6707610), (11115, 6696144), (11172, 6661980), (11340, 6563284), (11388, 6535620), (11466, 6491160), (11760, 6328881), (11826, 6293560), (11830, 6291432), (11856, 6277635), (11970, 6217848), (12103, 6149520), (12168, 6116670), (12264, 6068790), (12285, 6058416), (12312, 6045130), (12337, 6032880), (12483, 5962320), (12740, 5842044), (12844, 5794740), (13104, 5679765), (13140, 5664204), (13230, 5625672), (13286, 5601960), (13338, 5580120), (13520, 5505003), (13680, 5440617), (13689, 5437040), (13797, 5394480), (13832, 5380830), (13870, 5366088), (13965, 5329584), (14040, 5301114), (14196, 5242860), (14235, 5228496), (14308, 5201820), (14364, 5181540), (14742, 5048680), (14820, 5022108), (14896, 4996485), (15120, 4922463), (15184, 4901715), (15210, 4893336), (15288, 4868370), (15330, 4855032), (15390, 4836104), (15561, 4782960), (15768, 4720170), (15876, 4688060), (15960, 4663386), (16055, 4635792), (16380, 4543812), (16562, 4493880), (16644, 4471740), (16758, 4441320), (16848, 4417595), (17082, 4357080), (17199, 4327440), (17290, 4304664), (17520, 4248153), (17640, 4219254), (17745, 4194288), (17784, 4185090), (17885, 4161456), (17955, 4145232), (18031, 4127760), (18252, 4077780), (18396, 4045860), (18620, 3997188), (18928, 3932145), (18980, 3921372), (19110, 3894696), (19152, 3886155), (19266, 3863160), (19418, 3832920), (19656, 3786510), (19710, 3776136), (19760, 3766581), (19845, 3750448), (19929, 3734640), (20007, 3720080), (20280, 3670002), (20440, 3641274), (20520, 3627078), (20748, 3587220), (20805, 3577392), (21060, 3534076), (21168, 3516045), (21294, 3495240), (21462, 3467880), (21546, 3454360), (21840, 3407859), (22192, 3353805), (22230, 3348072), (22344, 3330990), (22477, 3311280), (22680, 3281642), (22776, 3267810), (22815, 3262224), (22932, 3245580), (22995, 3236688), (23652, 3146780), (23660, 3145716), (23940, 3108924), (24206, 3074760), (24336, 3058335), (24528, 3034395), (24570, 3029208), (24624, 3022565), (24674, 3016440), (24843, 2995920), (24966, 2981160), (25137, 2960880), (25480, 2921022), (25623, 2904720), (25688, 2897370), (25935, 2869776), (26280, 2832102), (26460, 2812836), (26572, 2800980), (26676, 2790060), (27378, 2718520), (27594, 2697240), (27664, 2690415), (27740, 2683044), (27930, 2664792), (28080, 2650557), (28392, 2621430), (28470, 2614248), (28616, 2600910), (28665, 2596464), (28728, 2590770), (28899, 2575440), (29127, 2555280), (29484, 2524340), (29565, 2517424), (29640, 2511054), (30420, 2446668), (30576, 2434185), (30660, 2427516), (30780, 2418052), (31122, 2391480), (31536, 2360085), (31752, 2344030), (31920, 2331693), (31941, 2330160), (32110, 2317896), (32193, 2311920), (32760, 2271906), (33124, 2246940), (33215, 2240784), (33288, 2235870), (33345, 2232048), (33516, 2220660), (34164, 2178540), (34398, 2163720), (34580, 2152332), (35280, 2109627), (35490, 2097144), (35568, 2092545), (35770, 2080728), (35910, 2072616), (36062, 2063880), (36309, 2049840), (36504, 2038890), (36792, 2022930), (36855, 2019472), (37011, 2010960), (37240, 1998594), (37449, 1987440), (37960, 1960686), (38220, 1947348), (38532, 1931580), (38836, 1916460), (39312, 1893255), (39420, 1888068), (39690, 1875224), (39858, 1867320), (40014, 1860040), (40560, 1835001), (40880, 1820637), (41040, 1813539), (41391, 1798160), (41405, 1797552), (41496, 1793610), (41610, 1788696), (41895, 1776528), (42120, 1767038), (42588, 1747620), (42705, 1742832), (42924, 1733940), (43092, 1727180), (44460, 1674036), (44688, 1665495), (44954, 1655640), (45360, 1640821), (45552, 1633905), (45630, 1631112), (45864, 1622790), (45990, 1618344), (46501, 1600560), (46683, 1594320), (47304, 1573390), (47320, 1572858), (47880, 1554462), (48165, 1545264), (48412, 1537380), (48545, 1533168), (49140, 1514604), (49348, 1508220), (49686, 1497960), (49932, 1490580), (50274, 1480440), (50960, 1460511), (51246, 1452360), (51376, 1448685), (51597, 1442480), (51870, 1434888), (52560, 1416051), (52920, 1406418), (53144, 1400490), (53235, 1398096), (53352, 1395030), (53655, 1387152), (53865, 1381744), (54093, 1375920), (54756, 1359260), (55188, 1348620), (55480, 1341522), (55860, 1332396), (56784, 1310715), (56940, 1307124), (57232, 1300455), (57330, 1298232), (57456, 1295385), (57798, 1287720), (58254, 1277640), (58968, 1262170), (59130, 1258712), (59280, 1255527), (59787, 1244880), (60515, 1229904), (60840, 1223334), (61320, 1213758), (61560, 1209026), (61685, 1206576), (62244, 1195740), (62415, 1192464), (63504, 1172015), (63882, 1165080), (64220, 1158948), (64386, 1155960), (65520, 1135953), (66248, 1123470), (66430, 1120392), (66576, 1117935), (66690, 1116024), (67032, 1110330), (67431, 1103760), (67963, 1095120), (68328, 1089270), (68445, 1087408), (68796, 1081860), (68985, 1078896), (69160, 1076166), (70980, 1048572), (71540, 1040364), (71820, 1036308), (72124, 1031940), (72618, 1024920), (73008, 1019445), (73584, 1011465), (73710, 1009736), (74022, 1005480), (74480, 999297), (74529, 998640), (74898, 993720), (75411, 986960), (75920, 980343), (76440, 973674), (76869, 968240), (77064, 965790), (77672, 958230), (77805, 956592), (78840, 944034), (79380, 937612), (79716, 933660), (80028, 930020), (82782, 899080), (82810, 898776), (82992, 896805), (83220, 894348), (83790, 888264), (84240, 883519), (85176, 873810), (85410, 871416), (85848, 866970), (85995, 865488), (86184, 863590), (86359, 861840), (86697, 858480), (87381, 851760), (88920, 837018), (89908, 827820), (90155, 825552), (91260, 815556), (91728, 811395), (91980, 809172), (93002, 800280), (93366, 797160), (94608, 786695), (94640, 786429), (95760, 777231), (95823, 776720), (96330, 772632), (96579, 770640), (96824, 768690), (97090, 766584), (98280, 757302), (98696, 754110), (99372, 748980), (99645, 746928), (99864, 745290), (100035, 744016), (100548, 740220), (102492, 726180), (103194, 721240), (103740, 717444), (105840, 703209), (106288, 700245), (106470, 699048), (106704, 697515), (107310, 693576), (107730, 690872), (108186, 687960), (108927, 683280), (109512, 679630), (110376, 674310), (110960, 670761), (111033, 670320), (111720, 666198), (112347, 662480), (112385, 662256), (113880, 653562), (114660, 649116), (115596, 643860), (116508, 638820), (117936, 631085), (118260, 629356), (119574, 622440), (121030, 614952), (121680, 611667), (122640, 606879), (123120, 604513), (123370, 603288), (124215, 599184), (124488, 597870), (124830, 596232), (125685, 592176), (126217, 589680), (127764, 582540), (128115, 580944), (128440, 579474), (128772, 577980), (132496, 561735), (132860, 560196), (133380, 558012), (134064, 555165), (134862, 551880), (135926, 547560), (136656, 544635), (136890, 543704), (137592, 540930), (137970, 539448), (138320, 538083), (139503, 533520), (140049, 531440), (141960, 524286), (143080, 520182), (143640, 518154), (144248, 515970), (144495, 515088), (145236, 512460), (145635, 511056), (147420, 504868), (148044, 502740), (149058, 499320), (149796, 496860), (150822, 493480), (152880, 486837), (153738, 484120), (154128, 482895), (155344, 479115), (155610, 478296), (157339, 473040), (157680, 472017), (158760, 468806), (159432, 466830), (159705, 466032), (160056, 465010), (160965, 462384), (162279, 458640), (165564, 449540), (165620, 449388), (166440, 447174), (167580, 444132), (170352, 436905), (170820, 435708), (171696, 433485), (171990, 432744), (172368, 431795), (172718, 430920), (173394, 429240), (174762, 425880), (177840, 418509), (179361, 414960), (179816, 413910), (180310, 412776), (181545, 409968), (182520, 407778), (183960, 404586), (185055, 402192), (186004, 400140), (186732, 398580), (187245, 397488), (191646, 388360), (192660, 386316), (193158, 385320), (193648, 384345), (194180, 383292), (196560, 378651), (197392, 377055), (198744, 374490), (199290, 373464), (199728, 372645), (200070, 372008), (201096, 370110), (202293, 367920), (203889, 365040), (204984, 363090), (206388, 360620), (206955, 359632), (207480, 358722), (212940, 349524), (214620, 346788), (215460, 345436), (216372, 343980), (217854, 341640), (219024, 339815), (220752, 337155), (222066, 335160), (223440, 333099), (223587, 332880), (224694, 331240), (224770, 331128), (227760, 326781), (229320, 324558), (231192, 321930), (232505, 320112), (233016, 319410), (233415, 318864), (234403, 317520), (236520, 314678), (239148, 311220), (242060, 307476), (246740, 301644), (248430, 299592), (248976, 298935), (249660, 298116), (251370, 296088), (252434, 294840), (255528, 291270), (256230, 290472), (256880, 289737), (257544, 288990), (257985, 288496), (259077, 287280), (260091, 286160), (262143, 283920), (265720, 280098), (266760, 279006), (269724, 275940), (270465, 275184), (271852, 273780)]