3058893059040

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{113}}^1\times {\mathrm{1093}}^1$

素因数の和:1263

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 113, 117, 120, 126, 130, 135, 140, 144, 147, 156, 160, 162, 168, 180, 182, 189, 195, 196, 208, 210, 216, 224, 226, 234, 240, 243, 245, 252, 260, 270, 273, 280, 288, 294, 312, 315, 324, 336, 339, 351, 360, 364, 378, 390, 392, 405, 416, 420, 432, 441, 452, 455, 468, 480, 486, 490, 504, 520, 540, 546, 560, 565, 567, 585, 588, 624, 630, 637, 648, 672, 678, 702, 720, 728, 735, 756, 780, 784, 791, 810, 819, 840, 864, 882, 904, 910, 936, 945, 972, 980, 1008, 1017, 1040, 1053, 1080, 1092, 1093, 1120, 1130, 1134, 1170, 1176, 1215, 1248, 1260, 1274, 1296, 1323, 1356, 1365, 1404, 1440, 1456, 1469, 1470, 1512, 1560, 1568, 1582, 1620, 1638, 1680, 1695, 1701, 1755, 1764, 1808, 1820, 1872, 1890, 1911, 1944, 1960, 2016, 2034, 2080, 2106, 2160, 2184, 2186, 2205, 2260, 2268, 2340, 2352, 2373, 2430, 2457, 2520, 2548, 2592, 2646, 2712, 2730, 2808, 2835, 2912, 2938, 2940, 3024, 3051, 3120, 3159, 3164, 3185, 3240, 3276, 3279, 3360, 3390, 3402, 3510, 3528, 3616, 3640, 3744, 3780, 3822, 3888, 3920, 3955, 3969, 4068, 4095, 4212, 4320, 4368, 4372, 4407, 4410, 4520, 4536, 4680, 4704, 4746, 4860, 4914, 5040, 5085, 5096, 5265, 5292, 5424, 5460, 5465, 5537, 5616, 5670, 5733, 5876, 5880, 6048, 6102, 6240, 6318, 6328, 6370, 6480, 6552, 6558, 6615, 6780, 6804, 7020, 7056, 7119, 7280, 7345, 7371, 7560, 7644, 7651, 7776, 7840, 7910, 7938, 8136, 8190, 8424, 8505, 8736, 8744, 8814, 8820, 9040, 9072, 9153, 9360, 9492, 9555, 9720, 9828, 9837, 10080, 10170, 10192, 10283, 10530, 10584, 10848, 10920, 10930, 11074, 11232, 11340, 11466, 11752, 11760, 11865, 11907, 12204, 12285, 12636, 12656, 12740, 12960, 13104, 13116, 13221, 13230, 13560, 13608, 14040, 14112, 14209, 14238, 14560, 14690, 14742, 15120, 15255, 15288, 15302, 15795, 15820, 15876, 16272, 16380, 16395, 16611, 16848, 17010, 17199, 17488, 17628, 17640, 18080, 18144, 18306, 18720, 18984, 19110, 19440, 19656, 19674, 19845, 20340, 20384, 20566, 21060, 21168, 21357, 21840, 21860, 22035, 22113, 22148, 22680, 22932, 22953, 23504, 23520, 23730, 23814, 24408, 24570, 25272, 25312, 25480, 26208, 26232, 26442, 26460, 27120, 27216, 27459, 27685, 28080, 28418, 28476, 28665, 29380, 29484, 29511, 30240, 30510, 30576, 30604, 30849, 31590, 31640, 31752, 32544, 32760, 32790, 33222, 33696, 34020, 34398, 34976, 35256, 35280, 35595, 36612, 36855, 37968, 38220, 38255, 38880, 39312, 39348, 39663, 39690, 40680, 41132, 42120, 42336, 42627, 42714, 43680, 43720, 44070, 44226, 44296, 45360, 45765, 45864, 45906, 47008, 47460, 47628, 48816, 49140, 49185, 49833, 50544, 50960, 51415, 51597, 52464, 52884, 52920, 53557, 54240, 54432, 54918, 55370, 56160, 56836, 56952, 57330, 58760, 58968, 59022, 59535, 61020, 61152, 61208, 61698, 63180, 63280, 63504, 64071, 65520, 65580, 66105, 66444, 68040, 68796, 68859, 70512, 70560, 71045, 71190, 71981, 73224, 73710, 75936, 76440, 76510, 78624, 78696, 79326, 79380, 81360, 82264, 83055, 84240, 85254, 85428, 85995, 87440, 88140, 88452, 88533, 88592, 90720, 91530, 91728, 91812, 92547, 94920, 95256, 97632, 98280, 98370, 99463, 99666, 101088, 101920, 102830, 103194, 104928, 105768, 105840, 106785, 107114, 109836, 110565, 110740, 113672, 113904, 114660, 114765, 117520, 117936, 118044, 118989, 119070, 122040, 122416, 123396, 123509, 126360, 126560, 127008, 127881, 128142, 131040, 131160, 132210, 132888, 136080, 137295, 137592, 137718, 141024, 142090, 142380, 143962, 146448, 147420, 147555, 149499, 152880, 153020, 154245, 154791, 157392, 158652, 158760, 160671, 162720, 164528, 166110, 168480, 170508, 170856, 171990, 174880, 176280, 176904, 177066, 177184, 183060, 183456, 183624, 185094, 189840, 190512, 192213, 196560, 196740, 198315, 198926, 199332, 205660, 206388, 206577, 211536, 211680, 213135, 213570, 214228, 215943, 219672, 221130, 221480, 227344, 227808, 229320, 229530, 235040, 235872, 236088, 237978, 238140, 244080, 244832, 246792, 247018, 249165, 252720, 255762, 256284, 257985, 262320, 264420, 265599, 265776, 267785, 272160, 274590, 275184, 275436, 277641, 284180, 284760, 287924, 292896, 294840, 295110, 298389, 298998, 305760, 306040, 308490, 309582, 314784, 317304, 317520, 320355, 321342, 329056, 332220, 341016, 341712, 343980, 344295, 352560, 353808, 354132, 356967, 359905, 366120, 367248, 370188, 370527, 379680, 381024, 383643, 384426, 393120, 393480, 396630, 397852, 398664, 411320, 412776, 413154, 423072, 426270, 427140, 428456, 431886, 439344, 442260, 442665, 442960, 448497, 454688, 458640, 459060, 462735, 472176, 475956, 476280, 482013, 488160, 493584, 494036, 497315, 498330, 505440, 511524, 512568, 515970, 524640, 528840, 531198, 531552, 535570, 549180, 550368, 550872, 555282, 568360, 569520, 575848, 589680, 590220, 594945, 596778, 597996, 612080, 616980, 617545, 619164, 619731, 634608, 635040, 639405, 640710, 642684, 647829, 664440, 682032, 683424, 687960, 688590, 696241, 705120, 707616, 708264, 713934, 719810, 732240, 734496, 740376, 741054, 747495, 767286, 768852, 773955, 786960, 793260, 795704, 797328, 803355, 822640, 825552, 826308, 832923, 852540, 854280, 856912, 863772, 864563, 878688, 884520, 885330, 885920, 895167, 896994, 917280, 918120, 925470, 944352, 951912, 952560, 961065, 964026, 987168, 988072, 994630, 996660, 1023048, 1025136, 1031940, 1032885, 1057680, 1062396, 1071140, 1079715, 1098360, 1101744, 1110564, 1111581, 1136720, 1139040, 1150929, 1151696, 1179360, 1180440, 1189890, 1193556, 1195992, 1224160, 1233960, 1235090, 1238328, 1239462, 1269216, 1278810, 1281420, 1285368, 1295658, 1327995, 1328880, 1345491, 1364064, 1375920, 1377180, 1388205, 1392482, 1416528, 1427868, 1439620, 1446039, 1464480, 1480752, 1482108, 1491945, 1494990, 1534572, 1537704, 1547910, 1573920, 1586520, 1591408, 1594656, 1605617, 1606710, 1645280, 1651104, 1652616, 1665846, 1705080, 1708560, 1713824, 1727544, 1729126, 1769040, 1770660, 1784835, 1790334, 1793988, 1836240, 1850940, 1852635, 1859193, 1903824, 1905120, 1918215, 1922130, 1928052, 1943487, 1976144, 1989260, 1993320, 2046096, 2050272, 2063880, 2065770, 2088723, 2115360, 2124792, 2142280, 2159430, 2196720, 2203488, 2221128, 2223162, 2242485, 2273440, 2301858, 2303392, 2360880, 2379780, 2387112, 2391984, 2410065, 2467920, 2470180, 2476656, 2478924, 2498769, 2557620, 2562840, 2570736, 2591316, 2593689, 2655990, 2657760, 2685501, 2690982, 2751840, 2754360, 2776410, 2784964, 2833056, 2855736, 2879240, 2892078, 2961504, 2964216, 2983890, 2989980, 3069144, 3075408, 3095820, 3098655, 3173040, 3182816, 3211234, 3213420, 3239145, 3305232, 3331692, 3334743, 3410160, 3417120, 3452787, 3455088, 3458252, 3481205, 3538080, 3541320, 3569670, 3580668, 3587976, 3672480, 3701880, 3705270, 3718386, 3807648, 3836430, 3844260, 3856104, 3886974, 3952288, 3978520, 3986640, 4092192, 4127760, 4131540, 4164615, 4177446, 4249584, 4284560, 4318860, 4322815, 4338117, 4393440, 4442256, 4446324, 4475835, 4484970, 4603716, 4721760, 4759560, 4774224, 4783968, 4816851, 4820130, 4935840, 4940360, 4953312, 4957848, 4997538, 5115240, 5125680, 5141472, 5182632, 5187378, 5311980, 5371002, 5381964, 5508720, 5552820, 5557905, 5569928, 5711472, 5754645, 5758480, 5784156, 5830461, 5928432, 5967780, 5979960, 6051941, 6138288, 6150816, 6191640, 6197310, 6266169, 6346080, 6422468, 6426840, 6478290, 6610464, 6663384, 6669486, 6727455, 6820320, 6905574, 6910176, 6916504, 6962410, 7082640, 7139340, 7161336, 7175952, 7230195, 7403760, 7410540, 7436772, 7672860, 7688520, 7712208, 7773948, 7781067, 7957040, 7973280, 8028085, 8056503, 8255520, 8263080, 8329230, 8354892, 8499168, 8569120, 8637720, 8645630, 8676234, 8884512, 8892648, 8951670, 8969940, 9207432, 9295965, 9519120, 9548448, 9633702, 9640260, 9717435, 9880720, 9915696, 9995076, 10004229, 10230480, 10251360, 10365264, 10374756, 10443615, 10623960, 10742004, 10763928, 11017440, 11105640, 11115810, 11139856, 11239319, 11422944, 11509290, 11516960, 11568312, 11660922, 11856864, 11935560, 11959920, 12103882, 12276576, 12383280, 12394620, 12493845, 12532338, 12844936, 12853680, 12956580, 12968445, 13014351, 13326768, 13338972, 13427505, 13454910, 13811148, 13833008, 13924820, 14165280, 14278680, 14322672, 14351904, 14450553, 14460390, 14807520, 14821080, 14873544, 15345720, 15377040, 15424416, 15547896, 15562134, 15914080, 16056170, 16113006, 16526160, 16658460, 16673715, 16709784, 17263935, 17275440, 17291260, 17352468, 17491383, 17785296, 17903340, 17939880, 18155823, 18414864, 18591930, 18798507, 19038240, 19267404, 19280520, 19434870, 19761440, 19831392, 19990152, 20008458, 20460960, 20730528, 20749512, 20887230, 21247920, 21484008, 21527856, 21690585, 22211280, 22231620, 22279712, 22478638, 23018580, 23136624, 23321844, 23343201, 23871120, 23919840, 24084255, 24169509, 24207764, 24766560, 24789240, 24987690, 25064676, 25689872, 25707360, 25913160, 25936890, 26028702, 26653536, 26677944, 26855010, 26909820, 27622296, 27666016, 27849640, 28557360, 28645344, 28901106, 28920780, 29152305, 29642160, 29747088, 30012687, 30259705, 30691440, 30754080, 31095792, 31124268, 31330845, 32112340, 32226012, 33052320, 33316920, 33347430, 33419568, 33717957, 34527870, 34550880, 34582520, 34704936, 34982766, 35570592, 35806680, 35879760, 36311646, 36829728, 37183860, 37597014, 38534808, 38561040, 38869740, 38905335, 39980304, 40016916, 40282515, 41499024, 41774460, 42495840, 42968016, 43055712, 43351659, 43381170, 44422560, 44463240, 44957276, 46037160, 46273248, 46643688, 46686402, 47742240, 48168510, 48339018, 48415528, 49578480, 49975380, 50021145, 50129352, 51379744, 51826320, 51873780, 52057404, 53355888, 53710020, 53819640, 54467469, 55244592, 55699280, 56196595, 56395521, 57114720, 57802212, 57841560, 58304610, 59284320, 59494176, 60025374, 60519410, 61382880, 62191584, 62248536, 62661690, 64224680, 64452024, 65071755, 66633840, 66694860, 66839136, 67435914, 69055740, 69165040, 69409872, 69965532, 70029603, 71613360, 71759520, 72252765, 72623292, 74367720, 75194028, 77069616, 77122080, 77739480, 77810670, 78675233, 79960608, 80033832, 80565030, 82998048, 83548920, 85936032, 86703318, 86762340, 87456915, 88926480, 89914552, 90779115, 92074320, 93287376, 93372804, 93992535, 96337020, 96678036, 96831056, 99156960, 99950760, 100042290, 100258704, 101153871, 103652640, 103747560, 104114808, 106711776, 107420040, 107639280, 108934938, 110489184, 111398560, 112393190, 112791042, 115604424, 115683120, 116609220, 116716005, 120050748, 120847545, 121038820, 124497072, 125323380, 128449360, 128904048, 130054977, 130143510, 133267680, 133389720, 134871828, 138111480, 138330080, 138819744, 139931064, 140059206, 143226720, 144505530, 145246584, 148735440, 150063435, 150388056, 154139232, 155478960, 155621340, 157350466, 160067664, 161130060, 163402407, 167097840, 168589785, 169186563, 173406636, 173524680, 174913830, 177852960, 179829104, 181558230, 184148640, 186574752, 186745608, 187985070, 192674040, 193356072, 193662112, 199901520, 200084580, 200517408, 202307742, 207495120, 208229616, 210088809, 214840080, 215278560, 216758295, 217869876, 224786380, 225582084, 231208848, 231366240, 233218440, 233432010, 236025699, 240101496, 241695090, 242077640, 248994144, 250646760, 256898720, 257808096, 260109954, 260287020, 266779440, 269743656, 272337345, 276222960, 279862128, 280118412, 281977605, 289011060, 290493168, 297470880, 300126870, 300776112, 303461613, 310957920, 311242680, 314700932, 320135328, 322260120, 326804814, 334195680, 337179570, 338373126, 346813272, 347049360, 349827660, 350148015, 359658208, 363116460, 373491216, 375970140, 385348080, 386712144, 390164931, 393376165, 399803040, 400169160, 404615484, 414990240, 416459232, 420177618, 429680160, 433516590, 435739752, 449572760, 451164168, 462417696, 466436880, 466864020, 472051398, 480202992, 483390180, 484155280, 490207221, 501293520, 505769355, 520219908, 520574040, 533558880, 539487312, 544674690, 552445920, 559724256, 560236824, 563955210, 578022120, 580986336, 600253740, 601552224, 606923226, 622485360, 629401864, 644520240, 650274885, 653609628, 674359140, 676746252, 693626544, 694098720, 699655320, 700296030, 708077097, 726232920, 746982432, 751940280, 770696160, 773424288, 780329862, 786752330, 800338320, 809230968, 817012035, 840355236, 845932815, 867033180, 871479504, 899145520, 902328336, 910384839, 932873760, 933728040, 944102796, 960405984, 966780360, 968310560, 980414442, 1002587040, 1011538710, 1040439816, 1041148080, 1050444045, 1078974624, 1089349380, 1120473648, 1127910420, 1156044240, 1180128495, 1200507480, 1213846452, 1244970720, 1258803728, 1289040480, 1300549770, 1307219256, 1348718280, 1353492504, 1387253088, 1399310640, 1400592060, 1416154194, 1452465840, 1470621663, 1503880560, 1517308065, 1560659724, 1573504660, 1600676640, 1618461936, 1634024070, 1680710472, 1691865630, 1734066360, 1742959008, 1798291040, 1804656672, 1820769678, 1867456080, 1888205592, 1933560720, 1950824655, 1960828884, 2023077420, 2080879632, 2082296160, 2100888090, 2124231291, 2178698760, 2240947296, 2255820840, 2312088480, 2360256990, 2401014960, 2427692904, 2451036105, 2517607456, 2601099540, 2614438512, 2697436560, 2706985008, 2731154517, 2798621280, 2801184120, 2832308388, 2904931680, 2941243326, 3007761120, 3034616130, 3121319448, 3147009320, 3236923872, 3268048140, 3361420944, 3383731260, 3468132720, 3540385485, 3641539356, 3734912160, 3776411184, 3867121440, 3901649310, 3921657768, 4046154840, 4161759264, 4201776180, 4248462582, 4357397520, 4511641680, 4551924195, 4720513980, 4802029920, 4855385808, 4902072210, 5202199080, 5228877024, 5394873120, 5413970016, 5462309034, 5602368240, 5664616776, 5882486652, 6069232260, 6242638896, 6294018640, 6372693873, 6536096280, 6722841888, 6767462520, 6936265440, 7080770970, 7283078712, 7353108315, 7552822368, 7803298620, 7843315536, 8092309680, 8403552360, 8496925164, 8714795040, 9023283360, 9103848390, 9441027960, 9710771616, 9804144420, 10404398160, 10621156455, 10924618068, 11204736480, 11329233552, 11764973304, 12138464520, 12485277792, 12588037280, 12745387746, 13072192560, 13534925040, 13655772585, 14161541940, 14566157424, 14706216630, 15606597240, 15686631072, 16184619360, 16807104720, 16993850328, 18207696780, 18882055920, 19118081619, 19608288840, 20808796320, 21242312910, 21849236136, 22658467104, 23529946608, 24276929040, 25490775492, 26144385120, 27069850080, 27311545170, 28323083880, 29132314848, 29412433260, 31213194480, 31863469365, 33614209440, 33987700656, 36415393560, 37764111840, 38236163238, 39216577680, 42484625820, 43698472272, 47059893216, 48553858080, 50981550984, 54623090340, 56646167760, 58824866520, 62426388960, 63726938730, 67975401312, 72830787120, 76472326476, 78433155360, 84969251640, 87396944544, 95590408095, 101963101968, 109246180680, 113292335520, 117649733040, 127453877460, 145661574240, 152944652952, 169938503280, 191180816190, 203926203936, 218492361360, 235299466080, 254907754920, 305889305904, 339877006560, 382361632380, 436984722720, 509815509840, 611778611808, 764723264760, 1019631019680, 1529446529520, 3058893059040]

約数ペア:

[(1, 3058893059040), (2, 1529446529520), (3, 1019631019680), (4, 764723264760), (5, 611778611808), (6, 509815509840), (7, 436984722720), (8, 382361632380), (9, 339877006560), (10, 305889305904), (12, 254907754920), (13, 235299466080), (14, 218492361360), (15, 203926203936), (16, 191180816190), (18, 169938503280), (20, 152944652952), (21, 145661574240), (24, 127453877460), (26, 117649733040), (27, 113292335520), (28, 109246180680), (30, 101963101968), (32, 95590408095), (35, 87396944544), (36, 84969251640), (39, 78433155360), (40, 76472326476), (42, 72830787120), (45, 67975401312), (48, 63726938730), (49, 62426388960), (52, 58824866520), (54, 56646167760), (56, 54623090340), (60, 50981550984), (63, 48553858080), (65, 47059893216), (70, 43698472272), (72, 42484625820), (78, 39216577680), (80, 38236163238), (81, 37764111840), (84, 36415393560), (90, 33987700656), (91, 33614209440), (96, 31863469365), (98, 31213194480), (104, 29412433260), (105, 29132314848), (108, 28323083880), (112, 27311545170), (113, 27069850080), (117, 26144385120), (120, 25490775492), (126, 24276929040), (130, 23529946608), (135, 22658467104), (140, 21849236136), (144, 21242312910), (147, 20808796320), (156, 19608288840), (160, 19118081619), (162, 18882055920), (168, 18207696780), (180, 16993850328), (182, 16807104720), (189, 16184619360), (195, 15686631072), (196, 15606597240), (208, 14706216630), (210, 14566157424), (216, 14161541940), (224, 13655772585), (226, 13534925040), (234, 13072192560), (240, 12745387746), (243, 12588037280), (245, 12485277792), (252, 12138464520), (260, 11764973304), (270, 11329233552), (273, 11204736480), (280, 10924618068), (288, 10621156455), (294, 10404398160), (312, 9804144420), (315, 9710771616), (324, 9441027960), (336, 9103848390), (339, 9023283360), (351, 8714795040), (360, 8496925164), (364, 8403552360), (378, 8092309680), (390, 7843315536), (392, 7803298620), (405, 7552822368), (416, 7353108315), (420, 7283078712), (432, 7080770970), (441, 6936265440), (452, 6767462520), (455, 6722841888), (468, 6536096280), (480, 6372693873), (486, 6294018640), (490, 6242638896), (504, 6069232260), (520, 5882486652), (540, 5664616776), (546, 5602368240), (560, 5462309034), (565, 5413970016), (567, 5394873120), (585, 5228877024), (588, 5202199080), (624, 4902072210), (630, 4855385808), (637, 4802029920), (648, 4720513980), (672, 4551924195), (678, 4511641680), (702, 4357397520), (720, 4248462582), (728, 4201776180), (735, 4161759264), (756, 4046154840), (780, 3921657768), (784, 3901649310), (791, 3867121440), (810, 3776411184), (819, 3734912160), (840, 3641539356), (864, 3540385485), (882, 3468132720), (904, 3383731260), (910, 3361420944), (936, 3268048140), (945, 3236923872), (972, 3147009320), (980, 3121319448), (1008, 3034616130), (1017, 3007761120), (1040, 2941243326), (1053, 2904931680), (1080, 2832308388), (1092, 2801184120), (1093, 2798621280), (1120, 2731154517), (1130, 2706985008), (1134, 2697436560), (1170, 2614438512), (1176, 2601099540), (1215, 2517607456), (1248, 2451036105), (1260, 2427692904), (1274, 2401014960), (1296, 2360256990), (1323, 2312088480), (1356, 2255820840), (1365, 2240947296), (1404, 2178698760), (1440, 2124231291), (1456, 2100888090), (1469, 2082296160), (1470, 2080879632), (1512, 2023077420), (1560, 1960828884), (1568, 1950824655), (1582, 1933560720), (1620, 1888205592), (1638, 1867456080), (1680, 1820769678), (1695, 1804656672), (1701, 1798291040), (1755, 1742959008), (1764, 1734066360), (1808, 1691865630), (1820, 1680710472), (1872, 1634024070), (1890, 1618461936), (1911, 1600676640), (1944, 1573504660), (1960, 1560659724), (2016, 1517308065), (2034, 1503880560), (2080, 1470621663), (2106, 1452465840), (2160, 1416154194), (2184, 1400592060), (2186, 1399310640), (2205, 1387253088), (2260, 1353492504), (2268, 1348718280), (2340, 1307219256), (2352, 1300549770), (2373, 1289040480), (2430, 1258803728), (2457, 1244970720), (2520, 1213846452), (2548, 1200507480), (2592, 1180128495), (2646, 1156044240), (2712, 1127910420), (2730, 1120473648), (2808, 1089349380), (2835, 1078974624), (2912, 1050444045), (2938, 1041148080), (2940, 1040439816), (3024, 1011538710), (3051, 1002587040), (3120, 980414442), (3159, 968310560), (3164, 966780360), (3185, 960405984), (3240, 944102796), (3276, 933728040), (3279, 932873760), (3360, 910384839), (3390, 902328336), (3402, 899145520), (3510, 871479504), (3528, 867033180), (3616, 845932815), (3640, 840355236), (3744, 817012035), (3780, 809230968), (3822, 800338320), (3888, 786752330), (3920, 780329862), (3955, 773424288), (3969, 770696160), (4068, 751940280), (4095, 746982432), (4212, 726232920), (4320, 708077097), (4368, 700296030), (4372, 699655320), (4407, 694098720), (4410, 693626544), (4520, 676746252), (4536, 674359140), (4680, 653609628), (4704, 650274885), (4746, 644520240), (4860, 629401864), (4914, 622485360), (5040, 606923226), (5085, 601552224), (5096, 600253740), (5265, 580986336), (5292, 578022120), (5424, 563955210), (5460, 560236824), (5465, 559724256), (5537, 552445920), (5616, 544674690), (5670, 539487312), (5733, 533558880), (5876, 520574040), (5880, 520219908), (6048, 505769355), (6102, 501293520), (6240, 490207221), (6318, 484155280), (6328, 483390180), (6370, 480202992), (6480, 472051398), (6552, 466864020), (6558, 466436880), (6615, 462417696), (6780, 451164168), (6804, 449572760), (7020, 435739752), (7056, 433516590), (7119, 429680160), (7280, 420177618), (7345, 416459232), (7371, 414990240), (7560, 404615484), (7644, 400169160), (7651, 399803040), (7776, 393376165), (7840, 390164931), (7910, 386712144), (7938, 385348080), (8136, 375970140), (8190, 373491216), (8424, 363116460), (8505, 359658208), (8736, 350148015), (8744, 349827660), (8814, 347049360), (8820, 346813272), (9040, 338373126), (9072, 337179570), (9153, 334195680), (9360, 326804814), (9492, 322260120), (9555, 320135328), (9720, 314700932), (9828, 311242680), (9837, 310957920), (10080, 303461613), (10170, 300776112), (10192, 300126870), (10283, 297470880), (10530, 290493168), (10584, 289011060), (10848, 281977605), (10920, 280118412), (10930, 279862128), (11074, 276222960), (11232, 272337345), (11340, 269743656), (11466, 266779440), (11752, 260287020), (11760, 260109954), (11865, 257808096), (11907, 256898720), (12204, 250646760), (12285, 248994144), (12636, 242077640), (12656, 241695090), (12740, 240101496), (12960, 236025699), (13104, 233432010), (13116, 233218440), (13221, 231366240), (13230, 231208848), (13560, 225582084), (13608, 224786380), (14040, 217869876), (14112, 216758295), (14209, 215278560), (14238, 214840080), (14560, 210088809), (14690, 208229616), (14742, 207495120), (15120, 202307742), (15255, 200517408), (15288, 200084580), (15302, 199901520), (15795, 193662112), (15820, 193356072), (15876, 192674040), (16272, 187985070), (16380, 186745608), (16395, 186574752), (16611, 184148640), (16848, 181558230), (17010, 179829104), (17199, 177852960), (17488, 174913830), (17628, 173524680), (17640, 173406636), (18080, 169186563), (18144, 168589785), (18306, 167097840), (18720, 163402407), (18984, 161130060), (19110, 160067664), (19440, 157350466), (19656, 155621340), (19674, 155478960), (19845, 154139232), (20340, 150388056), (20384, 150063435), (20566, 148735440), (21060, 145246584), (21168, 144505530), (21357, 143226720), (21840, 140059206), (21860, 139931064), (22035, 138819744), (22113, 138330080), (22148, 138111480), (22680, 134871828), (22932, 133389720), (22953, 133267680), (23504, 130143510), (23520, 130054977), (23730, 128904048), (23814, 128449360), (24408, 125323380), (24570, 124497072), (25272, 121038820), (25312, 120847545), (25480, 120050748), (26208, 116716005), (26232, 116609220), (26442, 115683120), (26460, 115604424), (27120, 112791042), (27216, 112393190), (27459, 111398560), (27685, 110489184), (28080, 108934938), (28418, 107639280), (28476, 107420040), (28665, 106711776), (29380, 104114808), (29484, 103747560), (29511, 103652640), (30240, 101153871), (30510, 100258704), (30576, 100042290), (30604, 99950760), (30849, 99156960), (31590, 96831056), (31640, 96678036), (31752, 96337020), (32544, 93992535), (32760, 93372804), (32790, 93287376), (33222, 92074320), (33696, 90779115), (34020, 89914552), (34398, 88926480), (34976, 87456915), (35256, 86762340), (35280, 86703318), (35595, 85936032), (36612, 83548920), (36855, 82998048), (37968, 80565030), (38220, 80033832), (38255, 79960608), (38880, 78675233), (39312, 77810670), (39348, 77739480), (39663, 77122080), (39690, 77069616), (40680, 75194028), (41132, 74367720), (42120, 72623292), (42336, 72252765), (42627, 71759520), (42714, 71613360), (43680, 70029603), (43720, 69965532), (44070, 69409872), (44226, 69165040), (44296, 69055740), (45360, 67435914), (45765, 66839136), (45864, 66694860), (45906, 66633840), (47008, 65071755), (47460, 64452024), (47628, 64224680), (48816, 62661690), (49140, 62248536), (49185, 62191584), (49833, 61382880), (50544, 60519410), (50960, 60025374), (51415, 59494176), (51597, 59284320), (52464, 58304610), (52884, 57841560), (52920, 57802212), (53557, 57114720), (54240, 56395521), (54432, 56196595), (54918, 55699280), (55370, 55244592), (56160, 54467469), (56836, 53819640), (56952, 53710020), (57330, 53355888), (58760, 52057404), (58968, 51873780), (59022, 51826320), (59535, 51379744), (61020, 50129352), (61152, 50021145), (61208, 49975380), (61698, 49578480), (63180, 48415528), (63280, 48339018), (63504, 48168510), (64071, 47742240), (65520, 46686402), (65580, 46643688), (66105, 46273248), (66444, 46037160), (68040, 44957276), (68796, 44463240), (68859, 44422560), (70512, 43381170), (70560, 43351659), (71045, 43055712), (71190, 42968016), (71981, 42495840), (73224, 41774460), (73710, 41499024), (75936, 40282515), (76440, 40016916), (76510, 39980304), (78624, 38905335), (78696, 38869740), (79326, 38561040), (79380, 38534808), (81360, 37597014), (82264, 37183860), (83055, 36829728), (84240, 36311646), (85254, 35879760), (85428, 35806680), (85995, 35570592), (87440, 34982766), (88140, 34704936), (88452, 34582520), (88533, 34550880), (88592, 34527870), (90720, 33717957), (91530, 33419568), (91728, 33347430), (91812, 33316920), (92547, 33052320), (94920, 32226012), (95256, 32112340), (97632, 31330845), (98280, 31124268), (98370, 31095792), (99463, 30754080), (99666, 30691440), (101088, 30259705), (101920, 30012687), (102830, 29747088), (103194, 29642160), (104928, 29152305), (105768, 28920780), (105840, 28901106), (106785, 28645344), (107114, 28557360), (109836, 27849640), (110565, 27666016), (110740, 27622296), (113672, 26909820), (113904, 26855010), (114660, 26677944), (114765, 26653536), (117520, 26028702), (117936, 25936890), (118044, 25913160), (118989, 25707360), (119070, 25689872), (122040, 25064676), (122416, 24987690), (123396, 24789240), (123509, 24766560), (126360, 24207764), (126560, 24169509), (127008, 24084255), (127881, 23919840), (128142, 23871120), (131040, 23343201), (131160, 23321844), (132210, 23136624), (132888, 23018580), (136080, 22478638), (137295, 22279712), (137592, 22231620), (137718, 22211280), (141024, 21690585), (142090, 21527856), (142380, 21484008), (143962, 21247920), (146448, 20887230), (147420, 20749512), (147555, 20730528), (149499, 20460960), (152880, 20008458), (153020, 19990152), (154245, 19831392), (154791, 19761440), (157392, 19434870), (158652, 19280520), (158760, 19267404), (160671, 19038240), (162720, 18798507), (164528, 18591930), (166110, 18414864), (168480, 18155823), (170508, 17939880), (170856, 17903340), (171990, 17785296), (174880, 17491383), (176280, 17352468), (176904, 17291260), (177066, 17275440), (177184, 17263935), (183060, 16709784), (183456, 16673715), (183624, 16658460), (185094, 16526160), (189840, 16113006), (190512, 16056170), (192213, 15914080), (196560, 15562134), (196740, 15547896), (198315, 15424416), (198926, 15377040), (199332, 15345720), (205660, 14873544), (206388, 14821080), (206577, 14807520), (211536, 14460390), (211680, 14450553), (213135, 14351904), (213570, 14322672), (214228, 14278680), (215943, 14165280), (219672, 13924820), (221130, 13833008), (221480, 13811148), (227344, 13454910), (227808, 13427505), (229320, 13338972), (229530, 13326768), (235040, 13014351), (235872, 12968445), (236088, 12956580), (237978, 12853680), (238140, 12844936), (244080, 12532338), (244832, 12493845), (246792, 12394620), (247018, 12383280), (249165, 12276576), (252720, 12103882), (255762, 11959920), (256284, 11935560), (257985, 11856864), (262320, 11660922), (264420, 11568312), (265599, 11516960), (265776, 11509290), (267785, 11422944), (272160, 11239319), (274590, 11139856), (275184, 11115810), (275436, 11105640), (277641, 11017440), (284180, 10763928), (284760, 10742004), (287924, 10623960), (292896, 10443615), (294840, 10374756), (295110, 10365264), (298389, 10251360), (298998, 10230480), (305760, 10004229), (306040, 9995076), (308490, 9915696), (309582, 9880720), (314784, 9717435), (317304, 9640260), (317520, 9633702), (320355, 9548448), (321342, 9519120), (329056, 9295965), (332220, 9207432), (341016, 8969940), (341712, 8951670), (343980, 8892648), (344295, 8884512), (352560, 8676234), (353808, 8645630), (354132, 8637720), (356967, 8569120), (359905, 8499168), (366120, 8354892), (367248, 8329230), (370188, 8263080), (370527, 8255520), (379680, 8056503), (381024, 8028085), (383643, 7973280), (384426, 7957040), (393120, 7781067), (393480, 7773948), (396630, 7712208), (397852, 7688520), (398664, 7672860), (411320, 7436772), (412776, 7410540), (413154, 7403760), (423072, 7230195), (426270, 7175952), (427140, 7161336), (428456, 7139340), (431886, 7082640), (439344, 6962410), (442260, 6916504), (442665, 6910176), (442960, 6905574), (448497, 6820320), (454688, 6727455), (458640, 6669486), (459060, 6663384), (462735, 6610464), (472176, 6478290), (475956, 6426840), (476280, 6422468), (482013, 6346080), (488160, 6266169), (493584, 6197310), (494036, 6191640), (497315, 6150816), (498330, 6138288), (505440, 6051941), (511524, 5979960), (512568, 5967780), (515970, 5928432), (524640, 5830461), (528840, 5784156), (531198, 5758480), (531552, 5754645), (535570, 5711472), (549180, 5569928), (550368, 5557905), (550872, 5552820), (555282, 5508720), (568360, 5381964), (569520, 5371002), (575848, 5311980), (589680, 5187378), (590220, 5182632), (594945, 5141472), (596778, 5125680), (597996, 5115240), (612080, 4997538), (616980, 4957848), (617545, 4953312), (619164, 4940360), (619731, 4935840), (634608, 4820130), (635040, 4816851), (639405, 4783968), (640710, 4774224), (642684, 4759560), (647829, 4721760), (664440, 4603716), (682032, 4484970), (683424, 4475835), (687960, 4446324), (688590, 4442256), (696241, 4393440), (705120, 4338117), (707616, 4322815), (708264, 4318860), (713934, 4284560), (719810, 4249584), (732240, 4177446), (734496, 4164615), (740376, 4131540), (741054, 4127760), (747495, 4092192), (767286, 3986640), (768852, 3978520), (773955, 3952288), (786960, 3886974), (793260, 3856104), (795704, 3844260), (797328, 3836430), (803355, 3807648), (822640, 3718386), (825552, 3705270), (826308, 3701880), (832923, 3672480), (852540, 3587976), (854280, 3580668), (856912, 3569670), (863772, 3541320), (864563, 3538080), (878688, 3481205), (884520, 3458252), (885330, 3455088), (885920, 3452787), (895167, 3417120), (896994, 3410160), (917280, 3334743), (918120, 3331692), (925470, 3305232), (944352, 3239145), (951912, 3213420), (952560, 3211234), (961065, 3182816), (964026, 3173040), (987168, 3098655), (988072, 3095820), (994630, 3075408), (996660, 3069144), (1023048, 2989980), (1025136, 2983890), (1031940, 2964216), (1032885, 2961504), (1057680, 2892078), (1062396, 2879240), (1071140, 2855736), (1079715, 2833056), (1098360, 2784964), (1101744, 2776410), (1110564, 2754360), (1111581, 2751840), (1136720, 2690982), (1139040, 2685501), (1150929, 2657760), (1151696, 2655990), (1179360, 2593689), (1180440, 2591316), (1189890, 2570736), (1193556, 2562840), (1195992, 2557620), (1224160, 2498769), (1233960, 2478924), (1235090, 2476656), (1238328, 2470180), (1239462, 2467920), (1269216, 2410065), (1278810, 2391984), (1281420, 2387112), (1285368, 2379780), (1295658, 2360880), (1327995, 2303392), (1328880, 2301858), (1345491, 2273440), (1364064, 2242485), (1375920, 2223162), (1377180, 2221128), (1388205, 2203488), (1392482, 2196720), (1416528, 2159430), (1427868, 2142280), (1439620, 2124792), (1446039, 2115360), (1464480, 2088723), (1480752, 2065770), (1482108, 2063880), (1491945, 2050272), (1494990, 2046096), (1534572, 1993320), (1537704, 1989260), (1547910, 1976144), (1573920, 1943487), (1586520, 1928052), (1591408, 1922130), (1594656, 1918215), (1605617, 1905120), (1606710, 1903824), (1645280, 1859193), (1651104, 1852635), (1652616, 1850940), (1665846, 1836240), (1705080, 1793988), (1708560, 1790334), (1713824, 1784835), (1727544, 1770660), (1729126, 1769040)]