160070405040

素因数分解:

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

素因数の和:241

約数の個数: 1800

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

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

約数列:

[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, 76, 78, 80, 81, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 157, 162, 168, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 304, 312, 314, 315, 324, 336, 338, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 420, 432, 441, 455, 456, 468, 471, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 624, 628, 630, 637, 648, 665, 676, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 785, 798, 810, 819, 840, 845, 855, 882, 910, 912, 931, 936, 942, 945, 980, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1092, 1099, 1134, 1140, 1170, 1176, 1183, 1197, 1235, 1256, 1260, 1274, 1296, 1323, 1330, 1352, 1365, 1368, 1404, 1413, 1456, 1470, 1482, 1512, 1520, 1521, 1539, 1560, 1570, 1596, 1620, 1638, 1680, 1690, 1710, 1729, 1755, 1764, 1820, 1862, 1872, 1884, 1890, 1911, 1960, 1976, 1995, 2028, 2041, 2052, 2106, 2128, 2160, 2184, 2198, 2205, 2223, 2268, 2280, 2340, 2352, 2355, 2366, 2394, 2457, 2470, 2512, 2520, 2535, 2548, 2565, 2646, 2660, 2704, 2730, 2736, 2793, 2808, 2826, 2835, 2940, 2964, 2983, 3024, 3042, 3078, 3120, 3140, 3185, 3192, 3211, 3240, 3276, 3297, 3380, 3420, 3458, 3510, 3528, 3549, 3591, 3640, 3705, 3724, 3768, 3780, 3822, 3920, 3952, 3969, 3990, 4056, 4082, 4095, 4104, 4212, 4239, 4368, 4396, 4410, 4446, 4536, 4560, 4563, 4655, 4680, 4710, 4732, 4788, 4914, 4940, 5040, 5070, 5096, 5130, 5187, 5265, 5292, 5320, 5460, 5495, 5586, 5616, 5652, 5670, 5733, 5880, 5915, 5928, 5966, 5985, 6084, 6123, 6156, 6280, 6370, 6384, 6422, 6480, 6552, 6594, 6615, 6669, 6760, 6840, 6916, 7020, 7056, 7065, 7098, 7182, 7280, 7371, 7410, 7448, 7536, 7560, 7605, 7644, 7693, 7695, 7938, 7980, 8112, 8164, 8190, 8208, 8281, 8379, 8424, 8478, 8645, 8792, 8820, 8892, 8949, 9072, 9126, 9310, 9360, 9420, 9464, 9555, 9576, 9633, 9828, 9880, 9891, 10140, 10192, 10205, 10260, 10374, 10530, 10584, 10640, 10647, 10773, 10920, 10990, 11115, 11172, 11304, 11340, 11466, 11760, 11830, 11856, 11932, 11970, 12103, 12168, 12246, 12285, 12312, 12560, 12717, 12740, 12844, 13104, 13188, 13230, 13338, 13520, 13680, 13689, 13832, 13965, 14040, 14130, 14196, 14287, 14364, 14742, 14820, 14896, 14915, 15120, 15210, 15288, 15386, 15390, 15561, 15876, 15960, 16055, 16328, 16380, 16485, 16562, 16758, 16848, 16956, 17199, 17290, 17584, 17640, 17745, 17784, 17898, 17955, 18252, 18369, 18620, 18840, 18928, 19110, 19152, 19266, 19656, 19760, 19782, 19845, 20007, 20280, 20410, 20520, 20748, 20881, 21060, 21168, 21195, 21294, 21546, 21840, 21980, 22230, 22344, 22477, 22608, 22680, 22815, 22932, 23079, 23660, 23864, 23940, 24206, 24336, 24492, 24570, 24624, 24843, 25137, 25434, 25480, 25688, 25935, 26376, 26460, 26533, 26676, 26847, 27378, 27664, 27930, 28080, 28260, 28392, 28574, 28665, 28728, 28899, 29484, 29640, 29673, 29830, 30420, 30576, 30615, 30772, 30780, 31122, 31752, 31920, 31941, 32110, 32656, 32760, 32970, 33124, 33345, 33516, 33912, 34398, 34580, 35280, 35490, 35568, 35796, 35910, 36309, 36504, 36738, 36855, 37240, 37680, 38220, 38465, 38532, 38779, 39312, 39564, 39690, 40014, 40560, 40820, 41040, 41405, 41496, 41762, 41895, 42120, 42390, 42588, 42861, 43092, 43960, 44460, 44688, 44745, 44954, 45360, 45630, 45864, 46158, 46683, 47320, 47728, 47880, 48165, 48412, 48984, 49140, 49455, 49686, 50274, 50868, 50960, 51376, 51597, 51870, 52752, 52920, 53066, 53235, 53352, 53694, 53865, 54756, 55107, 55860, 56520, 56784, 57148, 57330, 57456, 57798, 58968, 59280, 59346, 59660, 60515, 60840, 61230, 61544, 61560, 62244, 62643, 63504, 63585, 63882, 64220, 65520, 65940, 66248, 66690, 67032, 67431, 67824, 68445, 68796, 69160, 69237, 70980, 71435, 71592, 71820, 72618, 73008, 73476, 73710, 74480, 74529, 75411, 76440, 76930, 77064, 77558, 77805, 79128, 79380, 79599, 80028, 80541, 81640, 82810, 82992, 83524, 83790, 84240, 84780, 85176, 85722, 85995, 86184, 86697, 87920, 88920, 89019, 89490, 89908, 91260, 91728, 91845, 92316, 93366, 94640, 95760, 95823, 96330, 96824, 97968, 98280, 98910, 99372, 100009, 100035, 100548, 101736, 103194, 103740, 104405, 105840, 106132, 106470, 106704, 107388, 107730, 108927, 109512, 110214, 111720, 112385, 113040, 114296, 114660, 115395, 115596, 116337, 117936, 118692, 119320, 121030, 121680, 122460, 123088, 123120, 124215, 124488, 125286, 125685, 127170, 127764, 128440, 128583, 131880, 132496, 132665, 133380, 134064, 134235, 134862, 136890, 137592, 138320, 138474, 140049, 141960, 142870, 143184, 143640, 144495, 145236, 146167, 146952, 147420, 148365, 149058, 150822, 152880, 153860, 154128, 155116, 155610, 157339, 158256, 158760, 159198, 159705, 160056, 161082, 163280, 165321, 165620, 167048, 167580, 169560, 170352, 171444, 171990, 172368, 173394, 177840, 178038, 178980, 179816, 181545, 182520, 183690, 184632, 185731, 186732, 187929, 191646, 192660, 193648, 193895, 196560, 197820, 198744, 200018, 200070, 201096, 202293, 203472, 206388, 207480, 207711, 208810, 212264, 212940, 214305, 214776, 215460, 217854, 219024, 220428, 223440, 223587, 224770, 228592, 229320, 230790, 231192, 232674, 233415, 237384, 238640, 238797, 241623, 242060, 244920, 248430, 248976, 250572, 251370, 254340, 255528, 256880, 257166, 257985, 260091, 263760, 265330, 266760, 268470, 269724, 271453, 273780, 275184, 275535, 276948, 280098, 283920, 285740, 287280, 288990, 290472, 292334, 293904, 294840, 296730, 298116, 300027, 301644, 307720, 310232, 311220, 313215, 314678, 317520, 318396, 319410, 320112, 322164, 326781, 330642, 331240, 334096, 335160, 337155, 339120, 342888, 343980, 346185, 346788, 349011, 356076, 357960, 359632, 363090, 365040, 367380, 369264, 371462, 372645, 373464, 375858, 377055, 383292, 385320, 385749, 387790, 395640, 397488, 397995, 400036, 400140, 402192, 402705, 404586, 412776, 414960, 415422, 417620, 424528, 425880, 428610, 429552, 430920, 433485, 435708, 438501, 440856, 445095, 447174, 449540, 458640, 461580, 462384, 465348, 466830, 472017, 474768, 477594, 479115, 483246, 484120, 489840, 496860, 500045, 501144, 502740, 504127, 508680, 511056, 514332, 515970, 520182, 530660, 533520, 536940, 539448, 542906, 544635, 547560, 551070, 553896, 557193, 560196, 563787, 571480, 577980, 580944, 581685, 584668, 589680, 593460, 596232, 600054, 603288, 606879, 615440, 620464, 622440, 623133, 626430, 629356, 636792, 638820, 642915, 644328, 653562, 661284, 662480, 670320, 670761, 674310, 685776, 687960, 692370, 693576, 698022, 700245, 712152, 715920, 716391, 726180, 730835, 734760, 742924, 745290, 746928, 751716, 754110, 766584, 770640, 771498, 775580, 786695, 791280, 795990, 800072, 800280, 805410, 809172, 814359, 825552, 826605, 830844, 835240, 851760, 857220, 861840, 866970, 871416, 877002, 881712, 890190, 894348, 899080, 900081, 923160, 928655, 930696, 933660, 939645, 944034, 955188, 958230, 966492, 968240, 980343, 993720, 1000090, 1002288, 1005480, 1008254, 1011465, 1017360, 1028664, 1031940, 1038555, 1040364, 1047033, 1061320, 1073880, 1078896, 1085812, 1089270, 1095120, 1102140, 1107792, 1114386, 1117935, 1120392, 1127574, 1142960, 1155960, 1157247, 1163370, 1169336, 1186920, 1192464, 1193985, 1200108, 1206576, 1208115, 1213758, 1244880, 1246266, 1252860, 1258712, 1273584, 1277640, 1285830, 1288656, 1300117, 1300455, 1307124, 1315503, 1322568, 1341522, 1348620, 1357265, 1375920, 1384740, 1387152, 1396044, 1400490, 1416051, 1424304, 1432782, 1452360, 1461670, 1469520, 1485848, 1490580, 1500135, 1503432, 1508220, 1512381, 1533168, 1542996, 1551160, 1573390, 1591980, 1600144, 1600560, 1610820, 1618344, 1628718, 1633905, 1653210, 1661688, 1670480, 1671579, 1691361, 1714440, 1733940, 1742832, 1745055, 1754004, 1780380, 1788696, 1798160, 1800162, 1820637, 1846320, 1857310, 1861392, 1867320, 1879290, 1888068, 1900171, 1910376, 1916460, 1928745, 1932984, 1960686, 1987440, 2000180, 2010960, 2016508, 2022930, 2057328, 2063880, 2077110, 2080728, 2094066, 2122640, 2147760, 2149173, 2171624, 2178540, 2192505, 2204280, 2228772, 2235870, 2240784, 2255148, 2311920, 2314494, 2326740, 2338672, 2360085, 2373840, 2387970, 2400216, 2416230, 2427516, 2443077, 2492532, 2505720, 2517424, 2520635, 2555280, 2571660, 2600234, 2600910, 2614248, 2631006, 2645136, 2683044, 2697240, 2700243, 2714530, 2769480, 2785965, 2792088, 2800980, 2818935, 2832102, 2865564, 2904720, 2923340, 2971696, 2981160, 3000270, 3006864, 3016440, 3024762, 3034395, 3085992, 3102320, 3115665, 3141099, 3146780, 3183960, 3221640, 3236688, 3257436, 3267810, 3306420, 3323376, 3343158, 3353805, 3382722, 3428880, 3467880, 3490110, 3508008, 3528889, 3560760, 3577392, 3581955, 3600324, 3641274, 3714620, 3734640, 3758580, 3776136, 3800342, 3820752, 3832920, 3857490, 3865968, 3900351, 3921372, 3946509, 4000360, 4033016, 4045860, 4071795, 4127760, 4154220, 4161456, 4188132, 4248153, 4298346, 4343248, 4357080, 4385010, 4408560, 4457544, 4471740, 4500405, 4510296, 4537143, 4628988, 4653480, 4720170, 4775940, 4800432, 4832460, 4855032, 4886154, 4901715, 4985064, 5011440, 5014737, 5041270, 5143320, 5200468, 5201820, 5228496, 5235165, 5262012, 5366088, 5394480, 5400486, 5429060, 5538960, 5571930, 5584176, 5601960, 5637870, 5664204, 5700513, 5731128, 5786235, 5846680, 5962320, 6000540, 6032880, 6049524, 6068790, 6171984, 6231330, 6282198, 6293560, 6367920, 6443280, 6500585, 6514872, 6535620, 6577515, 6612840, 6686316, 6707610, 6765444, 6935760, 6980220, 7016016, 7057778, 7080255, 7121520, 7163910, 7200648, 7282548, 7329231, 7429240, 7517160, 7552272, 7561905, 7600684, 7665840, 7714980, 7800702, 7842744, 7893018, 8000720, 8066032, 8091720, 8100729, 8143590, 8308440, 8357895, 8376264, 8456805, 8496306, 8596692, 8714160, 8770020, 8915088, 8943480, 9000810, 9020592, 9074286, 9103185, 9257976, 9306960, 9440340, 9500855, 9551880, 9664920, 9710064, 9772308, 9803430, 9970128, 10029474, 10082540, 10286640, 10400936, 10403640, 10470330, 10524024, 10586667, 10732176, 10745865, 10800972, 10858120, 11143860, 11203920, 11275740, 11328408, 11401026, 11462256, 11572470, 11693360, 11701053, 11839527, 12001080, 12099048, 12137580, 12215385, 12462660, 12564396, 12587120, 12744459, 13001170, 13029744, 13071240, 13155030, 13225680, 13372632, 13415220, 13501215, 13530888, 13611429, 13960440, 14115556, 14160510, 14327820, 14401296, 14565096, 14658462, 14858480, 15034320, 15044211, 15123810, 15201368, 15429960, 15601404, 15685488, 15705495, 15786036, 16183440, 16201458, 16287180, 16616880, 16715790, 16752528, 16913610, 16992612, 17101539, 17193384, 17540040, 17644445, 17886960, 18001620, 18148572, 18206370, 18515952, 18880680, 19001710, 19103760, 19329840, 19501755, 19544616, 19606860, 19732545, 20058948, 20165080, 20801872, 20807280, 20940660, 21048048, 21173334, 21240765, 21491730, 21601944, 21716240, 21987693, 22287720, 22551480, 22656816, 22685715, 22802052, 23144940, 23402106, 23679054, 24002160, 24198096, 24275160, 24430770, 24702223, 24925320, 25073685, 25128792, 25488918, 26002340, 26142480, 26310060, 26745264, 26830440, 27002430, 27061776, 27222858, 27920880, 28231112, 28321020, 28502565, 28655640, 29130192, 29316924, 30088422, 30247620, 30402736, 30859920, 31202808, 31410990, 31572072, 31760001, 32402916, 32574360, 33431580, 33827220, 33985224, 34203078, 34386768, 35080080, 35103159, 35288890, 36003240, 36297144, 36412740, 36646155, 37761360, 38003420, 39003510, 39089232, 39213720, 39465090, 40117896, 40330160, 40503645, 40834287, 41881320, 42346668, 42481530, 42983460, 43203888, 43975386, 44575440, 45102960, 45371430, 45604104, 46289880, 46804212, 47358108, 48550320, 48861540, 49404446, 49850640, 50147370, 50257584, 50977836, 51304617, 52004680, 52620120, 52933335, 53660880, 54004860, 54445716, 56462224, 56642040, 57005130, 57311280, 58505265, 58633848, 59197635, 60176844, 60495240, 62405616, 62821980, 63144144, 63520002, 63722295, 64805832, 65148720, 66863160, 67654440, 67970448, 68057145, 68406156, 70206318, 70577780, 72006480, 72594288, 72825480, 73292310, 74106669, 75221055, 76006840, 78007020, 78427440, 78930180, 80235792, 81007290, 81668574, 83762640, 84693336, 84963060, 85507695, 85966920, 87950772, 90742860, 91208208, 92579760, 93608424, 94716216, 95280003, 97723080, 98808892, 100294740, 101955672, 102609234, 104009360, 105240240, 105309477, 105866670, 108009720, 108891432, 109938465, 113284080, 114010260, 117010530, 117267696, 118395270, 120353688, 120990480, 123511115, 125643960, 127040004, 127444590, 129611664, 133726320, 135308880, 136114290, 136812312, 140412636, 141155560, 145650960, 146584620, 148213338, 150442110, 152013680, 153913851, 156014040, 157860360, 158800005, 162014580, 163337148, 169386672, 169926120, 171015390, 171933840, 175515795, 175901544, 181485720, 187216848, 189432432, 190560006, 195446160, 197617784, 200589480, 203911344, 204171435, 205218468, 210618954, 211733340, 216019440, 217782864, 219876930, 222320007, 228020520, 234021060, 236790540, 240707376, 247022230, 251287920, 254080008, 254889180, 256523085, 272228580, 273624624, 280825272, 282311120, 285840009, 293169240, 296426676, 300884220, 307827702, 312028080, 315720720, 317600010, 324029160, 326674296, 339852240, 342030780, 351031590, 351803088, 362971440, 370533345, 381120012, 395235568, 401178960, 408342870, 410436936, 421237908, 423466680, 439753860, 444640014, 456041040, 468042120, 473581080, 476400015, 494044460, 508160016, 509778360, 513046170, 526547385, 544457160, 561650544, 571680018, 586338480, 592853352, 601768440, 615655404, 635200020, 648058320, 653348592, 666960021, 684061560, 702063180, 741066690, 762240024, 769569255, 816685740, 820873872, 842475816, 846933360, 879507720, 889280028, 936084240, 947162160, 952800030, 988088920, 1019556720, 1026092340, 1053094770, 1088914320, 1111600035, 1143360036, 1185706704, 1203536880, 1231310808, 1270400040, 1333920042, 1368123120, 1404126360, 1429200045, 1482133380, 1524480048, 1539138510, 1633371480, 1684951632, 1759015440, 1778560056, 1905600060, 1976177840, 2000880063, 2052184680, 2106189540, 2223200070, 2286720072, 2462621616, 2540800080, 2667840084, 2808252720, 2858400090, 2964266760, 3078277020, 3266742960, 3334800105, 3557120112, 3811200120, 4001760126, 4104369360, 4212379080, 4446400140, 4573440144, 5335680168, 5716800180, 5928533520, 6156554040, 6669600210, 7622400240, 8003520252, 8424758160, 8892800280, 10004400315, 10671360336, 11433600360, 12313108080, 13339200420, 16007040504, 17785600560, 20008800630, 22867200720, 26678400840, 32014081008, 40017601260, 53356801680, 80035202520, 160070405040]

約数ペア:

[(1, 160070405040), (2, 80035202520), (3, 53356801680), (4, 40017601260), (5, 32014081008), (6, 26678400840), (7, 22867200720), (8, 20008800630), (9, 17785600560), (10, 16007040504), (12, 13339200420), (13, 12313108080), (14, 11433600360), (15, 10671360336), (16, 10004400315), (18, 8892800280), (19, 8424758160), (20, 8003520252), (21, 7622400240), (24, 6669600210), (26, 6156554040), (27, 5928533520), (28, 5716800180), (30, 5335680168), (35, 4573440144), (36, 4446400140), (38, 4212379080), (39, 4104369360), (40, 4001760126), (42, 3811200120), (45, 3557120112), (48, 3334800105), (49, 3266742960), (52, 3078277020), (54, 2964266760), (56, 2858400090), (57, 2808252720), (60, 2667840084), (63, 2540800080), (65, 2462621616), (70, 2286720072), (72, 2223200070), (76, 2106189540), (78, 2052184680), (80, 2000880063), (81, 1976177840), (84, 1905600060), (90, 1778560056), (91, 1759015440), (95, 1684951632), (98, 1633371480), (104, 1539138510), (105, 1524480048), (108, 1482133380), (112, 1429200045), (114, 1404126360), (117, 1368123120), (120, 1333920042), (126, 1270400040), (130, 1231310808), (133, 1203536880), (135, 1185706704), (140, 1143360036), (144, 1111600035), (147, 1088914320), (152, 1053094770), (156, 1026092340), (157, 1019556720), (162, 988088920), (168, 952800030), (169, 947162160), (171, 936084240), (180, 889280028), (182, 879507720), (189, 846933360), (190, 842475816), (195, 820873872), (196, 816685740), (208, 769569255), (210, 762240024), (216, 741066690), (228, 702063180), (234, 684061560), (240, 666960021), (245, 653348592), (247, 648058320), (252, 635200020), (260, 615655404), (266, 601768440), (270, 592853352), (273, 586338480), (280, 571680018), (285, 561650544), (294, 544457160), (304, 526547385), (312, 513046170), (314, 509778360), (315, 508160016), (324, 494044460), (336, 476400015), (338, 473581080), (342, 468042120), (351, 456041040), (360, 444640014), (364, 439753860), (378, 423466680), (380, 421237908), (390, 410436936), (392, 408342870), (399, 401178960), (405, 395235568), (420, 381120012), (432, 370533345), (441, 362971440), (455, 351803088), (456, 351031590), (468, 342030780), (471, 339852240), (490, 326674296), (494, 324029160), (504, 317600010), (507, 315720720), (513, 312028080), (520, 307827702), (532, 300884220), (540, 296426676), (546, 293169240), (560, 285840009), (567, 282311120), (570, 280825272), (585, 273624624), (588, 272228580), (624, 256523085), (628, 254889180), (630, 254080008), (637, 251287920), (648, 247022230), (665, 240707376), (676, 236790540), (684, 234021060), (702, 228020520), (720, 222320007), (728, 219876930), (735, 217782864), (741, 216019440), (756, 211733340), (760, 210618954), (780, 205218468), (784, 204171435), (785, 203911344), (798, 200589480), (810, 197617784), (819, 195446160), (840, 190560006), (845, 189432432), (855, 187216848), (882, 181485720), (910, 175901544), (912, 175515795), (931, 171933840), (936, 171015390), (942, 169926120), (945, 169386672), (980, 163337148), (988, 162014580), (1008, 158800005), (1014, 157860360), (1026, 156014040), (1040, 153913851), (1053, 152013680), (1064, 150442110), (1080, 148213338), (1092, 146584620), (1099, 145650960), (1134, 141155560), (1140, 140412636), (1170, 136812312), (1176, 136114290), (1183, 135308880), (1197, 133726320), (1235, 129611664), (1256, 127444590), (1260, 127040004), (1274, 125643960), (1296, 123511115), (1323, 120990480), (1330, 120353688), (1352, 118395270), (1365, 117267696), (1368, 117010530), (1404, 114010260), (1413, 113284080), (1456, 109938465), (1470, 108891432), (1482, 108009720), (1512, 105866670), (1520, 105309477), (1521, 105240240), (1539, 104009360), (1560, 102609234), (1570, 101955672), (1596, 100294740), (1620, 98808892), (1638, 97723080), (1680, 95280003), (1690, 94716216), (1710, 93608424), (1729, 92579760), (1755, 91208208), (1764, 90742860), (1820, 87950772), (1862, 85966920), (1872, 85507695), (1884, 84963060), (1890, 84693336), (1911, 83762640), (1960, 81668574), (1976, 81007290), (1995, 80235792), (2028, 78930180), (2041, 78427440), (2052, 78007020), (2106, 76006840), (2128, 75221055), (2160, 74106669), (2184, 73292310), (2198, 72825480), (2205, 72594288), (2223, 72006480), (2268, 70577780), (2280, 70206318), (2340, 68406156), (2352, 68057145), (2355, 67970448), (2366, 67654440), (2394, 66863160), (2457, 65148720), (2470, 64805832), (2512, 63722295), (2520, 63520002), (2535, 63144144), (2548, 62821980), (2565, 62405616), (2646, 60495240), (2660, 60176844), (2704, 59197635), (2730, 58633848), (2736, 58505265), (2793, 57311280), (2808, 57005130), (2826, 56642040), (2835, 56462224), (2940, 54445716), (2964, 54004860), (2983, 53660880), (3024, 52933335), (3042, 52620120), (3078, 52004680), (3120, 51304617), (3140, 50977836), (3185, 50257584), (3192, 50147370), (3211, 49850640), (3240, 49404446), (3276, 48861540), (3297, 48550320), (3380, 47358108), (3420, 46804212), (3458, 46289880), (3510, 45604104), (3528, 45371430), (3549, 45102960), (3591, 44575440), (3640, 43975386), (3705, 43203888), (3724, 42983460), (3768, 42481530), (3780, 42346668), (3822, 41881320), (3920, 40834287), (3952, 40503645), (3969, 40330160), (3990, 40117896), (4056, 39465090), (4082, 39213720), (4095, 39089232), (4104, 39003510), (4212, 38003420), (4239, 37761360), (4368, 36646155), (4396, 36412740), (4410, 36297144), (4446, 36003240), (4536, 35288890), (4560, 35103159), (4563, 35080080), (4655, 34386768), (4680, 34203078), (4710, 33985224), (4732, 33827220), (4788, 33431580), (4914, 32574360), (4940, 32402916), (5040, 31760001), (5070, 31572072), (5096, 31410990), (5130, 31202808), (5187, 30859920), (5265, 30402736), (5292, 30247620), (5320, 30088422), (5460, 29316924), (5495, 29130192), (5586, 28655640), (5616, 28502565), (5652, 28321020), (5670, 28231112), (5733, 27920880), (5880, 27222858), (5915, 27061776), (5928, 27002430), (5966, 26830440), (5985, 26745264), (6084, 26310060), (6123, 26142480), (6156, 26002340), (6280, 25488918), (6370, 25128792), (6384, 25073685), (6422, 24925320), (6480, 24702223), (6552, 24430770), (6594, 24275160), (6615, 24198096), (6669, 24002160), (6760, 23679054), (6840, 23402106), (6916, 23144940), (7020, 22802052), (7056, 22685715), (7065, 22656816), (7098, 22551480), (7182, 22287720), (7280, 21987693), (7371, 21716240), (7410, 21601944), (7448, 21491730), (7536, 21240765), (7560, 21173334), (7605, 21048048), (7644, 20940660), (7693, 20807280), (7695, 20801872), (7938, 20165080), (7980, 20058948), (8112, 19732545), (8164, 19606860), (8190, 19544616), (8208, 19501755), (8281, 19329840), (8379, 19103760), (8424, 19001710), (8478, 18880680), (8645, 18515952), (8792, 18206370), (8820, 18148572), (8892, 18001620), (8949, 17886960), (9072, 17644445), (9126, 17540040), (9310, 17193384), (9360, 17101539), (9420, 16992612), (9464, 16913610), (9555, 16752528), (9576, 16715790), (9633, 16616880), (9828, 16287180), (9880, 16201458), (9891, 16183440), (10140, 15786036), (10192, 15705495), (10205, 15685488), (10260, 15601404), (10374, 15429960), (10530, 15201368), (10584, 15123810), (10640, 15044211), (10647, 15034320), (10773, 14858480), (10920, 14658462), (10990, 14565096), (11115, 14401296), (11172, 14327820), (11304, 14160510), (11340, 14115556), (11466, 13960440), (11760, 13611429), (11830, 13530888), (11856, 13501215), (11932, 13415220), (11970, 13372632), (12103, 13225680), (12168, 13155030), (12246, 13071240), (12285, 13029744), (12312, 13001170), (12560, 12744459), (12717, 12587120), (12740, 12564396), (12844, 12462660), (13104, 12215385), (13188, 12137580), (13230, 12099048), (13338, 12001080), (13520, 11839527), (13680, 11701053), (13689, 11693360), (13832, 11572470), (13965, 11462256), (14040, 11401026), (14130, 11328408), (14196, 11275740), (14287, 11203920), (14364, 11143860), (14742, 10858120), (14820, 10800972), (14896, 10745865), (14915, 10732176), (15120, 10586667), (15210, 10524024), (15288, 10470330), (15386, 10403640), (15390, 10400936), (15561, 10286640), (15876, 10082540), (15960, 10029474), (16055, 9970128), (16328, 9803430), (16380, 9772308), (16485, 9710064), (16562, 9664920), (16758, 9551880), (16848, 9500855), (16956, 9440340), (17199, 9306960), (17290, 9257976), (17584, 9103185), (17640, 9074286), (17745, 9020592), (17784, 9000810), (17898, 8943480), (17955, 8915088), (18252, 8770020), (18369, 8714160), (18620, 8596692), (18840, 8496306), (18928, 8456805), (19110, 8376264), (19152, 8357895), (19266, 8308440), (19656, 8143590), (19760, 8100729), (19782, 8091720), (19845, 8066032), (20007, 8000720), (20280, 7893018), (20410, 7842744), (20520, 7800702), (20748, 7714980), (20881, 7665840), (21060, 7600684), (21168, 7561905), (21195, 7552272), (21294, 7517160), (21546, 7429240), (21840, 7329231), (21980, 7282548), (22230, 7200648), (22344, 7163910), (22477, 7121520), (22608, 7080255), (22680, 7057778), (22815, 7016016), (22932, 6980220), (23079, 6935760), (23660, 6765444), (23864, 6707610), (23940, 6686316), (24206, 6612840), (24336, 6577515), (24492, 6535620), (24570, 6514872), (24624, 6500585), (24843, 6443280), (25137, 6367920), (25434, 6293560), (25480, 6282198), (25688, 6231330), (25935, 6171984), (26376, 6068790), (26460, 6049524), (26533, 6032880), (26676, 6000540), (26847, 5962320), (27378, 5846680), (27664, 5786235), (27930, 5731128), (28080, 5700513), (28260, 5664204), (28392, 5637870), (28574, 5601960), (28665, 5584176), (28728, 5571930), (28899, 5538960), (29484, 5429060), (29640, 5400486), (29673, 5394480), (29830, 5366088), (30420, 5262012), (30576, 5235165), (30615, 5228496), (30772, 5201820), (30780, 5200468), (31122, 5143320), (31752, 5041270), (31920, 5014737), (31941, 5011440), (32110, 4985064), (32656, 4901715), (32760, 4886154), (32970, 4855032), (33124, 4832460), (33345, 4800432), (33516, 4775940), (33912, 4720170), (34398, 4653480), (34580, 4628988), (35280, 4537143), (35490, 4510296), (35568, 4500405), (35796, 4471740), (35910, 4457544), (36309, 4408560), (36504, 4385010), (36738, 4357080), (36855, 4343248), (37240, 4298346), (37680, 4248153), (38220, 4188132), (38465, 4161456), (38532, 4154220), (38779, 4127760), (39312, 4071795), (39564, 4045860), (39690, 4033016), (40014, 4000360), (40560, 3946509), (40820, 3921372), (41040, 3900351), (41405, 3865968), (41496, 3857490), (41762, 3832920), (41895, 3820752), (42120, 3800342), (42390, 3776136), (42588, 3758580), (42861, 3734640), (43092, 3714620), (43960, 3641274), (44460, 3600324), (44688, 3581955), (44745, 3577392), (44954, 3560760), (45360, 3528889), (45630, 3508008), (45864, 3490110), (46158, 3467880), (46683, 3428880), (47320, 3382722), (47728, 3353805), (47880, 3343158), (48165, 3323376), (48412, 3306420), (48984, 3267810), (49140, 3257436), (49455, 3236688), (49686, 3221640), (50274, 3183960), (50868, 3146780), (50960, 3141099), (51376, 3115665), (51597, 3102320), (51870, 3085992), (52752, 3034395), (52920, 3024762), (53066, 3016440), (53235, 3006864), (53352, 3000270), (53694, 2981160), (53865, 2971696), (54756, 2923340), (55107, 2904720), (55860, 2865564), (56520, 2832102), (56784, 2818935), (57148, 2800980), (57330, 2792088), (57456, 2785965), (57798, 2769480), (58968, 2714530), (59280, 2700243), (59346, 2697240), (59660, 2683044), (60515, 2645136), (60840, 2631006), (61230, 2614248), (61544, 2600910), (61560, 2600234), (62244, 2571660), (62643, 2555280), (63504, 2520635), (63585, 2517424), (63882, 2505720), (64220, 2492532), (65520, 2443077), (65940, 2427516), (66248, 2416230), (66690, 2400216), (67032, 2387970), (67431, 2373840), (67824, 2360085), (68445, 2338672), (68796, 2326740), (69160, 2314494), (69237, 2311920), (70980, 2255148), (71435, 2240784), (71592, 2235870), (71820, 2228772), (72618, 2204280), (73008, 2192505), (73476, 2178540), (73710, 2171624), (74480, 2149173), (74529, 2147760), (75411, 2122640), (76440, 2094066), (76930, 2080728), (77064, 2077110), (77558, 2063880), (77805, 2057328), (79128, 2022930), (79380, 2016508), (79599, 2010960), (80028, 2000180), (80541, 1987440), (81640, 1960686), (82810, 1932984), (82992, 1928745), (83524, 1916460), (83790, 1910376), (84240, 1900171), (84780, 1888068), (85176, 1879290), (85722, 1867320), (85995, 1861392), (86184, 1857310), (86697, 1846320), (87920, 1820637), (88920, 1800162), (89019, 1798160), (89490, 1788696), (89908, 1780380), (91260, 1754004), (91728, 1745055), (91845, 1742832), (92316, 1733940), (93366, 1714440), (94640, 1691361), (95760, 1671579), (95823, 1670480), (96330, 1661688), (96824, 1653210), (97968, 1633905), (98280, 1628718), (98910, 1618344), (99372, 1610820), (100009, 1600560), (100035, 1600144), (100548, 1591980), (101736, 1573390), (103194, 1551160), (103740, 1542996), (104405, 1533168), (105840, 1512381), (106132, 1508220), (106470, 1503432), (106704, 1500135), (107388, 1490580), (107730, 1485848), (108927, 1469520), (109512, 1461670), (110214, 1452360), (111720, 1432782), (112385, 1424304), (113040, 1416051), (114296, 1400490), (114660, 1396044), (115395, 1387152), (115596, 1384740), (116337, 1375920), (117936, 1357265), (118692, 1348620), (119320, 1341522), (121030, 1322568), (121680, 1315503), (122460, 1307124), (123088, 1300455), (123120, 1300117), (124215, 1288656), (124488, 1285830), (125286, 1277640), (125685, 1273584), (127170, 1258712), (127764, 1252860), (128440, 1246266), (128583, 1244880), (131880, 1213758), (132496, 1208115), (132665, 1206576), (133380, 1200108), (134064, 1193985), (134235, 1192464), (134862, 1186920), (136890, 1169336), (137592, 1163370), (138320, 1157247), (138474, 1155960), (140049, 1142960), (141960, 1127574), (142870, 1120392), (143184, 1117935), (143640, 1114386), (144495, 1107792), (145236, 1102140), (146167, 1095120), (146952, 1089270), (147420, 1085812), (148365, 1078896), (149058, 1073880), (150822, 1061320), (152880, 1047033), (153860, 1040364), (154128, 1038555), (155116, 1031940), (155610, 1028664), (157339, 1017360), (158256, 1011465), (158760, 1008254), (159198, 1005480), (159705, 1002288), (160056, 1000090), (161082, 993720), (163280, 980343), (165321, 968240), (165620, 966492), (167048, 958230), (167580, 955188), (169560, 944034), (170352, 939645), (171444, 933660), (171990, 930696), (172368, 928655), (173394, 923160), (177840, 900081), (178038, 899080), (178980, 894348), (179816, 890190), (181545, 881712), (182520, 877002), (183690, 871416), (184632, 866970), (185731, 861840), (186732, 857220), (187929, 851760), (191646, 835240), (192660, 830844), (193648, 826605), (193895, 825552), (196560, 814359), (197820, 809172), (198744, 805410), (200018, 800280), (200070, 800072), (201096, 795990), (202293, 791280), (203472, 786695), (206388, 775580), (207480, 771498), (207711, 770640), (208810, 766584), (212264, 754110), (212940, 751716), (214305, 746928), (214776, 745290), (215460, 742924), (217854, 734760), (219024, 730835), (220428, 726180), (223440, 716391), (223587, 715920), (224770, 712152), (228592, 700245), (229320, 698022), (230790, 693576), (231192, 692370), (232674, 687960), (233415, 685776), (237384, 674310), (238640, 670761), (238797, 670320), (241623, 662480), (242060, 661284), (244920, 653562), (248430, 644328), (248976, 642915), (250572, 638820), (251370, 636792), (254340, 629356), (255528, 626430), (256880, 623133), (257166, 622440), (257985, 620464), (260091, 615440), (263760, 606879), (265330, 603288), (266760, 600054), (268470, 596232), (269724, 593460), (271453, 589680), (273780, 584668), (275184, 581685), (275535, 580944), (276948, 577980), (280098, 571480), (283920, 563787), (285740, 560196), (287280, 557193), (288990, 553896), (290472, 551070), (292334, 547560), (293904, 544635), (294840, 542906), (296730, 539448), (298116, 536940), (300027, 533520), (301644, 530660), (307720, 520182), (310232, 515970), (311220, 514332), (313215, 511056), (314678, 508680), (317520, 504127), (318396, 502740), (319410, 501144), (320112, 500045), (322164, 496860), (326781, 489840), (330642, 484120), (331240, 483246), (334096, 479115), (335160, 477594), (337155, 474768), (339120, 472017), (342888, 466830), (343980, 465348), (346185, 462384), (346788, 461580), (349011, 458640), (356076, 449540), (357960, 447174), (359632, 445095), (363090, 440856), (365040, 438501), (367380, 435708), (369264, 433485), (371462, 430920), (372645, 429552), (373464, 428610), (375858, 425880), (377055, 424528), (383292, 417620), (385320, 415422), (385749, 414960), (387790, 412776), (395640, 404586), (397488, 402705), (397995, 402192), (400036, 400140)]