73878648480

素因数分解:

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

素因数の和:233

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 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, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 157, 160, 162, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 224, 228, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 314, 315, 324, 336, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 455, 456, 468, 471, 480, 486, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 608, 624, 628, 630, 637, 648, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 785, 798, 810, 819, 840, 855, 864, 882, 910, 912, 931, 936, 942, 945, 972, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1099, 1120, 1134, 1140, 1170, 1176, 1197, 1215, 1235, 1248, 1256, 1260, 1274, 1296, 1323, 1330, 1365, 1368, 1404, 1413, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1570, 1596, 1620, 1638, 1680, 1701, 1710, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1884, 1890, 1911, 1944, 1960, 1976, 1995, 2016, 2041, 2052, 2080, 2106, 2128, 2160, 2184, 2198, 2205, 2223, 2268, 2280, 2340, 2352, 2355, 2394, 2430, 2457, 2470, 2512, 2520, 2548, 2565, 2592, 2646, 2660, 2730, 2736, 2793, 2808, 2826, 2835, 2912, 2940, 2964, 2983, 3024, 3040, 3078, 3120, 3140, 3159, 3185, 3192, 3240, 3276, 3297, 3360, 3402, 3420, 3458, 3510, 3528, 3591, 3640, 3705, 3724, 3744, 3768, 3780, 3822, 3888, 3920, 3952, 3969, 3990, 4082, 4095, 4104, 4212, 4239, 4256, 4320, 4368, 4396, 4410, 4446, 4536, 4560, 4617, 4655, 4680, 4704, 4710, 4788, 4860, 4914, 4940, 5024, 5040, 5096, 5130, 5187, 5265, 5292, 5320, 5460, 5472, 5495, 5586, 5616, 5652, 5670, 5733, 5880, 5928, 5966, 5985, 6048, 6123, 6156, 6240, 6280, 6318, 6370, 6384, 6480, 6552, 6594, 6615, 6669, 6804, 6840, 6916, 7020, 7056, 7065, 7182, 7280, 7371, 7410, 7448, 7536, 7560, 7644, 7693, 7695, 7776, 7840, 7904, 7938, 7980, 8164, 8190, 8208, 8379, 8424, 8478, 8505, 8645, 8736, 8792, 8820, 8892, 8949, 9072, 9120, 9234, 9310, 9360, 9420, 9555, 9576, 9720, 9828, 9880, 9891, 10080, 10192, 10205, 10260, 10374, 10530, 10584, 10640, 10773, 10920, 10990, 11115, 11172, 11232, 11304, 11340, 11466, 11760, 11856, 11907, 11932, 11970, 12103, 12246, 12285, 12312, 12560, 12636, 12717, 12740, 12768, 12960, 13104, 13188, 13230, 13338, 13608, 13680, 13832, 13965, 14040, 14112, 14130, 14287, 14364, 14560, 14742, 14820, 14896, 14915, 15072, 15120, 15288, 15386, 15390, 15561, 15795, 15876, 15960, 16328, 16380, 16416, 16485, 16758, 16848, 16956, 17010, 17199, 17290, 17584, 17640, 17784, 17898, 17955, 18144, 18369, 18468, 18620, 18720, 18840, 19110, 19152, 19440, 19656, 19760, 19782, 19845, 20007, 20384, 20410, 20520, 20748, 20881, 21060, 21168, 21195, 21280, 21546, 21840, 21980, 22113, 22230, 22344, 22608, 22680, 22932, 23079, 23085, 23520, 23712, 23814, 23864, 23940, 24206, 24492, 24570, 24624, 25120, 25137, 25272, 25434, 25480, 25935, 26208, 26376, 26460, 26676, 26847, 27216, 27360, 27664, 27930, 28080, 28260, 28574, 28665, 28728, 29484, 29640, 29673, 29792, 29830, 30240, 30576, 30615, 30772, 30780, 31122, 31590, 31752, 31920, 32319, 32656, 32760, 32970, 33345, 33516, 33696, 33912, 34020, 34398, 34580, 35168, 35280, 35568, 35796, 35910, 36309, 36738, 36855, 36936, 37240, 37680, 38151, 38220, 38304, 38465, 38779, 38880, 39312, 39520, 39564, 39690, 40014, 40820, 41040, 41496, 41762, 41895, 42120, 42336, 42390, 42861, 43092, 43680, 43960, 44226, 44460, 44688, 44745, 45216, 45360, 45864, 46158, 46170, 46683, 47628, 47728, 47880, 48412, 48984, 49140, 49248, 49455, 50274, 50544, 50868, 50960, 51597, 51870, 52752, 52920, 53352, 53694, 53865, 54432, 55107, 55328, 55860, 56160, 56520, 57148, 57330, 57456, 58968, 59280, 59346, 59535, 59660, 60021, 60515, 61152, 61230, 61544, 61560, 62244, 62643, 63180, 63504, 63585, 63840, 64638, 65312, 65520, 65940, 66690, 67032, 67824, 68040, 68796, 69160, 69237, 70560, 71136, 71435, 71592, 71820, 72618, 73476, 73710, 73872, 74480, 75360, 75411, 76302, 76440, 76930, 77558, 77805, 78624, 79128, 79380, 80028, 80541, 81640, 82080, 82992, 83524, 83790, 84240, 84780, 85722, 85995, 86184, 87920, 88452, 88920, 89019, 89376, 89490, 90720, 91728, 91845, 92316, 92340, 93366, 95256, 95456, 95760, 96824, 97968, 98280, 98910, 100009, 100035, 100548, 101088, 101736, 101920, 103194, 103740, 104405, 105504, 105840, 106704, 107388, 107730, 108927, 110214, 110565, 111720, 113040, 114296, 114660, 114912, 115395, 116337, 117936, 118560, 118692, 119070, 119320, 120042, 121030, 122460, 123088, 123120, 124488, 125286, 125685, 126360, 127008, 127170, 128583, 129276, 131040, 131880, 133380, 134064, 134235, 135648, 136080, 137592, 138320, 138474, 140049, 142870, 143184, 143640, 145236, 146167, 146952, 147420, 147744, 148365, 148960, 150822, 152604, 152880, 153860, 154791, 155116, 155610, 158256, 158760, 160056, 161082, 161595, 163280, 165321, 165984, 167048, 167580, 168480, 169560, 171444, 171990, 172368, 175840, 176904, 177840, 178038, 178980, 181545, 183456, 183690, 184632, 184680, 186732, 187929, 190512, 190755, 191520, 193648, 193895, 195936, 196560, 197820, 200018, 200070, 201096, 203472, 206388, 207480, 207711, 208810, 211680, 213408, 214305, 214776, 215460, 217854, 220428, 221130, 223440, 226080, 226233, 228592, 229320, 230790, 232674, 233415, 235872, 237384, 238140, 238640, 240084, 241623, 242060, 244920, 246176, 246240, 248976, 250572, 251370, 252720, 254340, 257166, 257985, 258552, 263760, 266760, 267057, 268128, 268470, 271453, 272160, 275184, 275535, 276640, 276948, 280098, 285740, 286368, 287280, 290472, 292334, 293904, 294840, 296730, 300027, 300105, 301644, 305208, 305760, 307720, 309582, 310232, 311220, 313215, 316512, 317520, 320112, 322164, 323190, 326560, 326781, 330642, 334096, 335160, 339120, 342888, 343980, 344736, 346185, 349011, 353808, 355680, 356076, 357960, 363090, 367380, 369264, 369360, 373464, 375858, 377055, 381024, 381510, 385749, 387296, 387790, 393120, 395640, 400036, 400140, 402192, 402705, 406944, 412776, 414960, 415422, 417620, 420147, 428610, 429552, 430920, 435708, 438501, 440856, 442260, 445095, 446880, 452466, 457184, 458640, 461580, 465348, 466830, 474768, 476280, 477280, 480168, 483246, 484120, 489840, 495963, 497952, 500045, 501144, 502740, 505440, 508680, 514332, 515970, 517104, 527520, 533520, 534114, 536940, 542906, 544635, 550368, 551070, 553896, 560196, 563787, 571480, 574560, 580944, 581685, 584668, 587808, 589680, 593460, 600054, 600210, 603288, 610416, 615440, 619164, 620464, 622440, 623133, 626430, 635040, 640224, 642915, 644328, 646380, 653562, 661284, 668192, 670320, 678240, 685776, 687960, 692370, 698022, 700245, 707616, 712152, 715920, 724869, 726180, 730835, 734760, 738528, 738720, 746928, 751716, 754110, 763020, 771498, 773955, 775580, 791280, 800072, 800280, 804384, 805410, 814359, 825552, 826605, 829920, 830844, 835240, 840294, 857220, 859104, 861840, 871416, 877002, 881712, 884520, 890190, 900081, 904932, 917280, 923160, 930696, 933660, 939645, 949536, 952560, 960336, 966492, 968240, 979680, 980343, 991926, 1000090, 1002288, 1005480, 1017360, 1028664, 1031940, 1034208, 1038555, 1047033, 1067040, 1068228, 1073880, 1085812, 1089270, 1102140, 1107792, 1120392, 1127574, 1131165, 1142960, 1157247, 1161888, 1163370, 1169336, 1179360, 1186920, 1200108, 1200420, 1206576, 1208115, 1220832, 1230880, 1238328, 1240928, 1244880, 1246266, 1252860, 1285830, 1288656, 1292760, 1307124, 1315503, 1322568, 1335285, 1340640, 1357265, 1371552, 1375920, 1384740, 1396044, 1400490, 1424304, 1431840, 1449738, 1452360, 1461670, 1469520, 1493856, 1500135, 1503432, 1508220, 1526040, 1542996, 1547910, 1551160, 1582560, 1600144, 1600560, 1610820, 1628718, 1633905, 1651104, 1653210, 1661688, 1670480, 1680588, 1691361, 1714440, 1723680, 1742832, 1745055, 1754004, 1763424, 1769040, 1780380, 1800162, 1809864, 1846320, 1861392, 1867320, 1869399, 1879290, 1900171, 1905120, 1920672, 1928745, 1932984, 1936480, 1960686, 1983852, 2000180, 2004576, 2010960, 2034720, 2057328, 2063880, 2077110, 2094066, 2100735, 2136456, 2147760, 2171624, 2178540, 2192505, 2204280, 2215584, 2240784, 2255148, 2262330, 2285920, 2314494, 2326740, 2338672, 2373840, 2400216, 2400840, 2413152, 2416230, 2443077, 2476656, 2479815, 2489760, 2492532, 2505720, 2571660, 2577312, 2585520, 2614248, 2631006, 2645136, 2670570, 2700243, 2714530, 2751840, 2769480, 2792088, 2800980, 2818935, 2848608, 2899476, 2904720, 2923340, 2939040, 2941029, 3000270, 3006864, 3016440, 3052080, 3085992, 3095820, 3102320, 3115665, 3141099, 3200288, 3201120, 3221640, 3257436, 3267810, 3306420, 3323376, 3340960, 3361176, 3382722, 3428880, 3471741, 3485664, 3490110, 3508008, 3538080, 3560760, 3600324, 3619728, 3624345, 3692640, 3722784, 3734640, 3738798, 3758580, 3800342, 3857490, 3865968, 3921372, 3946509, 3967704, 4000360, 4021920, 4071795, 4114656, 4127760, 4154220, 4188132, 4201470, 4272912, 4295520, 4343248, 4357080, 4385010, 4408560, 4481568, 4500405, 4510296, 4524660, 4628988, 4653480, 4677344, 4747680, 4800432, 4801680, 4832460, 4886154, 4901715, 4953312, 4959630, 4985064, 5011440, 5074083, 5143320, 5171040, 5228496, 5235165, 5262012, 5290272, 5341140, 5400486, 5429060, 5538960, 5584176, 5601960, 5637870, 5700513, 5786235, 5798952, 5809440, 5846680, 5882058, 6000540, 6013728, 6032880, 6104160, 6171984, 6191640, 6204640, 6231330, 6282198, 6443280, 6514872, 6535620, 6577515, 6612840, 6646752, 6722352, 6765444, 6857760, 6943482, 6980220, 7016016, 7121520, 7200648, 7239456, 7248690, 7329231, 7469280, 7477596, 7517160, 7600684, 7714980, 7731936, 7842744, 7893018, 7935408, 8000720, 8100729, 8143590, 8255520, 8308440, 8376264, 8402940, 8456805, 8545824, 8686496, 8714160, 8770020, 8817120, 9000810, 9020592, 9049320, 9257976, 9306960, 9346995, 9423297, 9500855, 9600864, 9603360, 9664920, 9772308, 9803430, 9919260, 9970128, 10022880, 10148166, 10286640, 10456992, 10470330, 10524024, 10682280, 10800972, 10858120, 11077920, 11168352, 11203920, 11275740, 11401026, 11572470, 11597904, 11693360, 11764116, 11839527, 12001080, 12065760, 12215385, 12343968, 12383280, 12462660, 12564396, 12886560, 13029744, 13071240, 13155030, 13225680, 13444704, 13501215, 13530888, 13886964, 13960440, 14032032, 14243040, 14401296, 14497380, 14658462, 14705145, 14955192, 15034320, 15201368, 15429960, 15685488, 15705495, 15786036, 15870816, 16001440, 16201458, 16287180, 16616880, 16752528, 16805880, 16913610, 17101539, 17358705, 17428320, 17540040, 18001620, 18041184, 18098640, 18515952, 18613920, 18693990, 18846594, 19001710, 19329840, 19544616, 19606860, 19732545, 19838520, 19940256, 20296332, 20573280, 20940660, 21048048, 21364560, 21601944, 21716240, 21987693, 22407840, 22551480, 22802052, 23144940, 23195808, 23386720, 23528232, 23679054, 24002160, 24302187, 24430770, 24766560, 24925320, 25128792, 25370415, 26059488, 26142480, 26310060, 26451360, 27002430, 27061776, 27773928, 27920880, 28502565, 28802592, 28994760, 29316924, 29410290, 29910384, 30068640, 30402736, 30859920, 31370976, 31410990, 31572072, 32402916, 32574360, 33233760, 33505056, 33611760, 33827220, 34203078, 34717410, 35080080, 35518581, 36003240, 36197280, 36646155, 37031904, 37387980, 37693188, 38003420, 38659680, 39089232, 39213720, 39465090, 39677040, 40503645, 40592664, 41881320, 42096096, 42729120, 43203888, 43432480, 43975386, 45102960, 45604104, 46289880, 47056464, 47116485, 47358108, 48004320, 48604374, 48861540, 49850640, 50257584, 50740830, 51304617, 52284960, 52620120, 54004860, 54123552, 55547856, 55841760, 57005130, 57989520, 58633848, 58820580, 59197635, 59820768, 60805472, 61719840, 62821980, 63144144, 64805832, 65148720, 65963079, 67223520, 67654440, 68406156, 69434820, 70160160, 71037162, 72006480, 73292310, 74775960, 75386376, 76006840, 78178464, 78427440, 78930180, 79354080, 81007290, 81185328, 83762640, 85507695, 86407776, 87950772, 90205920, 91208208, 92579760, 94112928, 94232970, 94716216, 97208748, 97723080, 99701280, 100515168, 101481660, 102609234, 105240240, 108009720, 109938465, 111095712, 114010260, 115979040, 117267696, 117641160, 118395270, 121510935, 125643960, 126288288, 129611664, 130297440, 131926158, 135308880, 136812312, 138869640, 142074324, 144012960, 146584620, 149551920, 150772752, 152013680, 153913851, 156854880, 157860360, 162014580, 162370656, 167525280, 171015390, 175901544, 177592905, 182416416, 185159520, 188465940, 189432432, 194417496, 195446160, 202963320, 205218468, 210480480, 216019440, 219876930, 228020520, 234535392, 235282320, 236790540, 243021870, 251287920, 256523085, 259223328, 263852316, 270617760, 273624624, 277739280, 284148648, 293169240, 299103840, 301545504, 304027360, 307827702, 315720720, 324029160, 329815395, 342030780, 351803088, 355185810, 376931880, 378864864, 388834992, 390892320, 405926640, 410436936, 432038880, 439753860, 456041040, 461741553, 470564640, 473581080, 486043740, 502575840, 513046170, 527704632, 547249248, 555478560, 568297296, 586338480, 615655404, 631441440, 648058320, 659630790, 684061560, 703606176, 710371620, 753863760, 769569255, 777669984, 811853280, 820873872, 879507720, 912082080, 923483106, 947162160, 972087480, 1026092340, 1055409264, 1136594592, 1172676960, 1231310808, 1296116640, 1319261580, 1368123120, 1420743240, 1507727520, 1539138510, 1641747744, 1759015440, 1846966212, 1894324320, 1944174960, 2052184680, 2110818528, 2308707765, 2462621616, 2638523160, 2736246240, 2841486480, 3078277020, 3518030880, 3693932424, 3888349920, 4104369360, 4617415530, 4925243232, 5277046320, 5682972960, 6156554040, 7387864848, 8208738720, 9234831060, 10554092640, 12313108080, 14775729696, 18469662120, 24626216160, 36939324240, 73878648480]

約数ペア:

[(1, 73878648480), (2, 36939324240), (3, 24626216160), (4, 18469662120), (5, 14775729696), (6, 12313108080), (7, 10554092640), (8, 9234831060), (9, 8208738720), (10, 7387864848), (12, 6156554040), (13, 5682972960), (14, 5277046320), (15, 4925243232), (16, 4617415530), (18, 4104369360), (19, 3888349920), (20, 3693932424), (21, 3518030880), (24, 3078277020), (26, 2841486480), (27, 2736246240), (28, 2638523160), (30, 2462621616), (32, 2308707765), (35, 2110818528), (36, 2052184680), (38, 1944174960), (39, 1894324320), (40, 1846966212), (42, 1759015440), (45, 1641747744), (48, 1539138510), (49, 1507727520), (52, 1420743240), (54, 1368123120), (56, 1319261580), (57, 1296116640), (60, 1231310808), (63, 1172676960), (65, 1136594592), (70, 1055409264), (72, 1026092340), (76, 972087480), (78, 947162160), (80, 923483106), (81, 912082080), (84, 879507720), (90, 820873872), (91, 811853280), (95, 777669984), (96, 769569255), (98, 753863760), (104, 710371620), (105, 703606176), (108, 684061560), (112, 659630790), (114, 648058320), (117, 631441440), (120, 615655404), (126, 586338480), (130, 568297296), (133, 555478560), (135, 547249248), (140, 527704632), (144, 513046170), (147, 502575840), (152, 486043740), (156, 473581080), (157, 470564640), (160, 461741553), (162, 456041040), (168, 439753860), (171, 432038880), (180, 410436936), (182, 405926640), (189, 390892320), (190, 388834992), (195, 378864864), (196, 376931880), (208, 355185810), (210, 351803088), (216, 342030780), (224, 329815395), (228, 324029160), (234, 315720720), (240, 307827702), (243, 304027360), (245, 301545504), (247, 299103840), (252, 293169240), (260, 284148648), (266, 277739280), (270, 273624624), (273, 270617760), (280, 263852316), (285, 259223328), (288, 256523085), (294, 251287920), (304, 243021870), (312, 236790540), (314, 235282320), (315, 234535392), (324, 228020520), (336, 219876930), (342, 216019440), (351, 210480480), (360, 205218468), (364, 202963320), (378, 195446160), (380, 194417496), (390, 189432432), (392, 188465940), (399, 185159520), (405, 182416416), (416, 177592905), (420, 175901544), (432, 171015390), (441, 167525280), (455, 162370656), (456, 162014580), (468, 157860360), (471, 156854880), (480, 153913851), (486, 152013680), (490, 150772752), (494, 149551920), (504, 146584620), (513, 144012960), (520, 142074324), (532, 138869640), (540, 136812312), (546, 135308880), (560, 131926158), (567, 130297440), (570, 129611664), (585, 126288288), (588, 125643960), (608, 121510935), (624, 118395270), (628, 117641160), (630, 117267696), (637, 115979040), (648, 114010260), (665, 111095712), (672, 109938465), (684, 108009720), (702, 105240240), (720, 102609234), (728, 101481660), (735, 100515168), (741, 99701280), (756, 97723080), (760, 97208748), (780, 94716216), (784, 94232970), (785, 94112928), (798, 92579760), (810, 91208208), (819, 90205920), (840, 87950772), (855, 86407776), (864, 85507695), (882, 83762640), (910, 81185328), (912, 81007290), (931, 79354080), (936, 78930180), (942, 78427440), (945, 78178464), (972, 76006840), (980, 75386376), (988, 74775960), (1008, 73292310), (1026, 72006480), (1040, 71037162), (1053, 70160160), (1064, 69434820), (1080, 68406156), (1092, 67654440), (1099, 67223520), (1120, 65963079), (1134, 65148720), (1140, 64805832), (1170, 63144144), (1176, 62821980), (1197, 61719840), (1215, 60805472), (1235, 59820768), (1248, 59197635), (1256, 58820580), (1260, 58633848), (1274, 57989520), (1296, 57005130), (1323, 55841760), (1330, 55547856), (1365, 54123552), (1368, 54004860), (1404, 52620120), (1413, 52284960), (1440, 51304617), (1456, 50740830), (1470, 50257584), (1482, 49850640), (1512, 48861540), (1520, 48604374), (1539, 48004320), (1560, 47358108), (1568, 47116485), (1570, 47056464), (1596, 46289880), (1620, 45604104), (1638, 45102960), (1680, 43975386), (1701, 43432480), (1710, 43203888), (1729, 42729120), (1755, 42096096), (1764, 41881320), (1820, 40592664), (1824, 40503645), (1862, 39677040), (1872, 39465090), (1884, 39213720), (1890, 39089232), (1911, 38659680), (1944, 38003420), (1960, 37693188), (1976, 37387980), (1995, 37031904), (2016, 36646155), (2041, 36197280), (2052, 36003240), (2080, 35518581), (2106, 35080080), (2128, 34717410), (2160, 34203078), (2184, 33827220), (2198, 33611760), (2205, 33505056), (2223, 33233760), (2268, 32574360), (2280, 32402916), (2340, 31572072), (2352, 31410990), (2355, 31370976), (2394, 30859920), (2430, 30402736), (2457, 30068640), (2470, 29910384), (2512, 29410290), (2520, 29316924), (2548, 28994760), (2565, 28802592), (2592, 28502565), (2646, 27920880), (2660, 27773928), (2730, 27061776), (2736, 27002430), (2793, 26451360), (2808, 26310060), (2826, 26142480), (2835, 26059488), (2912, 25370415), (2940, 25128792), (2964, 24925320), (2983, 24766560), (3024, 24430770), (3040, 24302187), (3078, 24002160), (3120, 23679054), (3140, 23528232), (3159, 23386720), (3185, 23195808), (3192, 23144940), (3240, 22802052), (3276, 22551480), (3297, 22407840), (3360, 21987693), (3402, 21716240), (3420, 21601944), (3458, 21364560), (3510, 21048048), (3528, 20940660), (3591, 20573280), (3640, 20296332), (3705, 19940256), (3724, 19838520), (3744, 19732545), (3768, 19606860), (3780, 19544616), (3822, 19329840), (3888, 19001710), (3920, 18846594), (3952, 18693990), (3969, 18613920), (3990, 18515952), (4082, 18098640), (4095, 18041184), (4104, 18001620), (4212, 17540040), (4239, 17428320), (4256, 17358705), (4320, 17101539), (4368, 16913610), (4396, 16805880), (4410, 16752528), (4446, 16616880), (4536, 16287180), (4560, 16201458), (4617, 16001440), (4655, 15870816), (4680, 15786036), (4704, 15705495), (4710, 15685488), (4788, 15429960), (4860, 15201368), (4914, 15034320), (4940, 14955192), (5024, 14705145), (5040, 14658462), (5096, 14497380), (5130, 14401296), (5187, 14243040), (5265, 14032032), (5292, 13960440), (5320, 13886964), (5460, 13530888), (5472, 13501215), (5495, 13444704), (5586, 13225680), (5616, 13155030), (5652, 13071240), (5670, 13029744), (5733, 12886560), (5880, 12564396), (5928, 12462660), (5966, 12383280), (5985, 12343968), (6048, 12215385), (6123, 12065760), (6156, 12001080), (6240, 11839527), (6280, 11764116), (6318, 11693360), (6370, 11597904), (6384, 11572470), (6480, 11401026), (6552, 11275740), (6594, 11203920), (6615, 11168352), (6669, 11077920), (6804, 10858120), (6840, 10800972), (6916, 10682280), (7020, 10524024), (7056, 10470330), (7065, 10456992), (7182, 10286640), (7280, 10148166), (7371, 10022880), (7410, 9970128), (7448, 9919260), (7536, 9803430), (7560, 9772308), (7644, 9664920), (7693, 9603360), (7695, 9600864), (7776, 9500855), (7840, 9423297), (7904, 9346995), (7938, 9306960), (7980, 9257976), (8164, 9049320), (8190, 9020592), (8208, 9000810), (8379, 8817120), (8424, 8770020), (8478, 8714160), (8505, 8686496), (8645, 8545824), (8736, 8456805), (8792, 8402940), (8820, 8376264), (8892, 8308440), (8949, 8255520), (9072, 8143590), (9120, 8100729), (9234, 8000720), (9310, 7935408), (9360, 7893018), (9420, 7842744), (9555, 7731936), (9576, 7714980), (9720, 7600684), (9828, 7517160), (9880, 7477596), (9891, 7469280), (10080, 7329231), (10192, 7248690), (10205, 7239456), (10260, 7200648), (10374, 7121520), (10530, 7016016), (10584, 6980220), (10640, 6943482), (10773, 6857760), (10920, 6765444), (10990, 6722352), (11115, 6646752), (11172, 6612840), (11232, 6577515), (11304, 6535620), (11340, 6514872), (11466, 6443280), (11760, 6282198), (11856, 6231330), (11907, 6204640), (11932, 6191640), (11970, 6171984), (12103, 6104160), (12246, 6032880), (12285, 6013728), (12312, 6000540), (12560, 5882058), (12636, 5846680), (12717, 5809440), (12740, 5798952), (12768, 5786235), (12960, 5700513), (13104, 5637870), (13188, 5601960), (13230, 5584176), (13338, 5538960), (13608, 5429060), (13680, 5400486), (13832, 5341140), (13965, 5290272), (14040, 5262012), (14112, 5235165), (14130, 5228496), (14287, 5171040), (14364, 5143320), (14560, 5074083), (14742, 5011440), (14820, 4985064), (14896, 4959630), (14915, 4953312), (15072, 4901715), (15120, 4886154), (15288, 4832460), (15386, 4801680), (15390, 4800432), (15561, 4747680), (15795, 4677344), (15876, 4653480), (15960, 4628988), (16328, 4524660), (16380, 4510296), (16416, 4500405), (16485, 4481568), (16758, 4408560), (16848, 4385010), (16956, 4357080), (17010, 4343248), (17199, 4295520), (17290, 4272912), (17584, 4201470), (17640, 4188132), (17784, 4154220), (17898, 4127760), (17955, 4114656), (18144, 4071795), (18369, 4021920), (18468, 4000360), (18620, 3967704), (18720, 3946509), (18840, 3921372), (19110, 3865968), (19152, 3857490), (19440, 3800342), (19656, 3758580), (19760, 3738798), (19782, 3734640), (19845, 3722784), (20007, 3692640), (20384, 3624345), (20410, 3619728), (20520, 3600324), (20748, 3560760), (20881, 3538080), (21060, 3508008), (21168, 3490110), (21195, 3485664), (21280, 3471741), (21546, 3428880), (21840, 3382722), (21980, 3361176), (22113, 3340960), (22230, 3323376), (22344, 3306420), (22608, 3267810), (22680, 3257436), (22932, 3221640), (23079, 3201120), (23085, 3200288), (23520, 3141099), (23712, 3115665), (23814, 3102320), (23864, 3095820), (23940, 3085992), (24206, 3052080), (24492, 3016440), (24570, 3006864), (24624, 3000270), (25120, 2941029), (25137, 2939040), (25272, 2923340), (25434, 2904720), (25480, 2899476), (25935, 2848608), (26208, 2818935), (26376, 2800980), (26460, 2792088), (26676, 2769480), (26847, 2751840), (27216, 2714530), (27360, 2700243), (27664, 2670570), (27930, 2645136), (28080, 2631006), (28260, 2614248), (28574, 2585520), (28665, 2577312), (28728, 2571660), (29484, 2505720), (29640, 2492532), (29673, 2489760), (29792, 2479815), (29830, 2476656), (30240, 2443077), (30576, 2416230), (30615, 2413152), (30772, 2400840), (30780, 2400216), (31122, 2373840), (31590, 2338672), (31752, 2326740), (31920, 2314494), (32319, 2285920), (32656, 2262330), (32760, 2255148), (32970, 2240784), (33345, 2215584), (33516, 2204280), (33696, 2192505), (33912, 2178540), (34020, 2171624), (34398, 2147760), (34580, 2136456), (35168, 2100735), (35280, 2094066), (35568, 2077110), (35796, 2063880), (35910, 2057328), (36309, 2034720), (36738, 2010960), (36855, 2004576), (36936, 2000180), (37240, 1983852), (37680, 1960686), (38151, 1936480), (38220, 1932984), (38304, 1928745), (38465, 1920672), (38779, 1905120), (38880, 1900171), (39312, 1879290), (39520, 1869399), (39564, 1867320), (39690, 1861392), (40014, 1846320), (40820, 1809864), (41040, 1800162), (41496, 1780380), (41762, 1769040), (41895, 1763424), (42120, 1754004), (42336, 1745055), (42390, 1742832), (42861, 1723680), (43092, 1714440), (43680, 1691361), (43960, 1680588), (44226, 1670480), (44460, 1661688), (44688, 1653210), (44745, 1651104), (45216, 1633905), (45360, 1628718), (45864, 1610820), (46158, 1600560), (46170, 1600144), (46683, 1582560), (47628, 1551160), (47728, 1547910), (47880, 1542996), (48412, 1526040), (48984, 1508220), (49140, 1503432), (49248, 1500135), (49455, 1493856), (50274, 1469520), (50544, 1461670), (50868, 1452360), (50960, 1449738), (51597, 1431840), (51870, 1424304), (52752, 1400490), (52920, 1396044), (53352, 1384740), (53694, 1375920), (53865, 1371552), (54432, 1357265), (55107, 1340640), (55328, 1335285), (55860, 1322568), (56160, 1315503), (56520, 1307124), (57148, 1292760), (57330, 1288656), (57456, 1285830), (58968, 1252860), (59280, 1246266), (59346, 1244880), (59535, 1240928), (59660, 1238328), (60021, 1230880), (60515, 1220832), (61152, 1208115), (61230, 1206576), (61544, 1200420), (61560, 1200108), (62244, 1186920), (62643, 1179360), (63180, 1169336), (63504, 1163370), (63585, 1161888), (63840, 1157247), (64638, 1142960), (65312, 1131165), (65520, 1127574), (65940, 1120392), (66690, 1107792), (67032, 1102140), (67824, 1089270), (68040, 1085812), (68796, 1073880), (69160, 1068228), (69237, 1067040), (70560, 1047033), (71136, 1038555), (71435, 1034208), (71592, 1031940), (71820, 1028664), (72618, 1017360), (73476, 1005480), (73710, 1002288), (73872, 1000090), (74480, 991926), (75360, 980343), (75411, 979680), (76302, 968240), (76440, 966492), (76930, 960336), (77558, 952560), (77805, 949536), (78624, 939645), (79128, 933660), (79380, 930696), (80028, 923160), (80541, 917280), (81640, 904932), (82080, 900081), (82992, 890190), (83524, 884520), (83790, 881712), (84240, 877002), (84780, 871416), (85722, 861840), (85995, 859104), (86184, 857220), (87920, 840294), (88452, 835240), (88920, 830844), (89019, 829920), (89376, 826605), (89490, 825552), (90720, 814359), (91728, 805410), (91845, 804384), (92316, 800280), (92340, 800072), (93366, 791280), (95256, 775580), (95456, 773955), (95760, 771498), (96824, 763020), (97968, 754110), (98280, 751716), (98910, 746928), (100009, 738720), (100035, 738528), (100548, 734760), (101088, 730835), (101736, 726180), (101920, 724869), (103194, 715920), (103740, 712152), (104405, 707616), (105504, 700245), (105840, 698022), (106704, 692370), (107388, 687960), (107730, 685776), (108927, 678240), (110214, 670320), (110565, 668192), (111720, 661284), (113040, 653562), (114296, 646380), (114660, 644328), (114912, 642915), (115395, 640224), (116337, 635040), (117936, 626430), (118560, 623133), (118692, 622440), (119070, 620464), (119320, 619164), (120042, 615440), (121030, 610416), (122460, 603288), (123088, 600210), (123120, 600054), (124488, 593460), (125286, 589680), (125685, 587808), (126360, 584668), (127008, 581685), (127170, 580944), (128583, 574560), (129276, 571480), (131040, 563787), (131880, 560196), (133380, 553896), (134064, 551070), (134235, 550368), (135648, 544635), (136080, 542906), (137592, 536940), (138320, 534114), (138474, 533520), (140049, 527520), (142870, 517104), (143184, 515970), (143640, 514332), (145236, 508680), (146167, 505440), (146952, 502740), (147420, 501144), (147744, 500045), (148365, 497952), (148960, 495963), (150822, 489840), (152604, 484120), (152880, 483246), (153860, 480168), (154791, 477280), (155116, 476280), (155610, 474768), (158256, 466830), (158760, 465348), (160056, 461580), (161082, 458640), (161595, 457184), (163280, 452466), (165321, 446880), (165984, 445095), (167048, 442260), (167580, 440856), (168480, 438501), (169560, 435708), (171444, 430920), (171990, 429552), (172368, 428610), (175840, 420147), (176904, 417620), (177840, 415422), (178038, 414960), (178980, 412776), (181545, 406944), (183456, 402705), (183690, 402192), (184632, 400140), (184680, 400036), (186732, 395640), (187929, 393120), (190512, 387790), (190755, 387296), (191520, 385749), (193648, 381510), (193895, 381024), (195936, 377055), (196560, 375858), (197820, 373464), (200018, 369360), (200070, 369264), (201096, 367380), (203472, 363090), (206388, 357960), (207480, 356076), (207711, 355680), (208810, 353808), (211680, 349011), (213408, 346185), (214305, 344736), (214776, 343980), (215460, 342888), (217854, 339120), (220428, 335160), (221130, 334096), (223440, 330642), (226080, 326781), (226233, 326560), (228592, 323190), (229320, 322164), (230790, 320112), (232674, 317520), (233415, 316512), (235872, 313215), (237384, 311220), (238140, 310232), (238640, 309582), (240084, 307720), (241623, 305760), (242060, 305208), (244920, 301644), (246176, 300105), (246240, 300027), (248976, 296730), (250572, 294840), (251370, 293904), (252720, 292334), (254340, 290472), (257166, 287280), (257985, 286368), (258552, 285740), (263760, 280098), (266760, 276948), (267057, 276640), (268128, 275535), (268470, 275184), (271453, 272160)]