260271779040

素因数分解:

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

素因数の和:204

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 113, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 224, 226, 234, 240, 243, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 324, 336, 339, 351, 360, 364, 372, 378, 390, 392, 403, 405, 416, 420, 432, 434, 441, 452, 455, 465, 468, 480, 486, 490, 496, 504, 520, 540, 546, 558, 560, 565, 567, 585, 588, 620, 624, 630, 637, 648, 651, 672, 678, 702, 720, 728, 729, 735, 744, 756, 780, 784, 791, 806, 810, 819, 837, 840, 864, 868, 882, 904, 910, 930, 936, 945, 972, 980, 992, 1008, 1017, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1130, 1134, 1170, 1176, 1209, 1215, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1356, 1365, 1395, 1404, 1440, 1456, 1458, 1469, 1470, 1488, 1512, 1519, 1560, 1568, 1582, 1612, 1620, 1638, 1674, 1680, 1695, 1701, 1736, 1755, 1764, 1808, 1820, 1860, 1872, 1890, 1911, 1944, 1953, 1960, 2015, 2016, 2034, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2260, 2268, 2340, 2352, 2373, 2418, 2430, 2457, 2480, 2511, 2520, 2548, 2592, 2604, 2646, 2712, 2730, 2790, 2808, 2821, 2835, 2912, 2916, 2938, 2940, 2976, 3024, 3038, 3051, 3120, 3159, 3164, 3185, 3224, 3240, 3255, 3276, 3348, 3360, 3390, 3402, 3472, 3503, 3510, 3528, 3616, 3627, 3640, 3645, 3720, 3744, 3780, 3822, 3888, 3906, 3920, 3955, 3969, 4030, 4068, 4095, 4185, 4212, 4320, 4340, 4368, 4407, 4410, 4464, 4520, 4536, 4557, 4680, 4704, 4746, 4836, 4860, 4914, 4960, 5022, 5040, 5085, 5096, 5103, 5208, 5265, 5292, 5424, 5460, 5537, 5580, 5616, 5642, 5670, 5733, 5832, 5859, 5876, 5880, 6045, 6048, 6076, 6102, 6240, 6318, 6328, 6370, 6448, 6480, 6510, 6552, 6615, 6696, 6780, 6804, 6944, 7006, 7020, 7056, 7119, 7254, 7280, 7290, 7345, 7371, 7440, 7533, 7560, 7595, 7644, 7776, 7812, 7840, 7910, 7938, 8060, 8136, 8190, 8370, 8424, 8463, 8505, 8680, 8736, 8814, 8820, 8928, 9040, 9072, 9114, 9153, 9360, 9477, 9492, 9555, 9672, 9720, 9765, 9828, 10044, 10080, 10170, 10192, 10206, 10283, 10416, 10509, 10530, 10584, 10848, 10881, 10920, 11074, 11160, 11232, 11284, 11340, 11466, 11664, 11718, 11752, 11760, 11865, 11907, 12090, 12152, 12204, 12285, 12555, 12636, 12656, 12740, 12896, 12960, 13020, 13104, 13221, 13230, 13392, 13560, 13608, 13671, 14012, 14040, 14105, 14112, 14238, 14508, 14560, 14580, 14690, 14742, 14880, 15066, 15120, 15190, 15255, 15288, 15624, 15795, 15820, 15876, 16120, 16272, 16380, 16611, 16740, 16848, 16926, 17010, 17199, 17360, 17515, 17577, 17628, 17640, 18080, 18135, 18144, 18228, 18306, 18720, 18954, 18984, 19110, 19344, 19440, 19530, 19656, 19747, 19845, 20088, 20340, 20384, 20412, 20566, 20832, 21018, 21060, 21168, 21357, 21762, 21840, 22035, 22113, 22148, 22320, 22568, 22599, 22680, 22785, 22932, 23328, 23436, 23504, 23520, 23730, 23814, 24180, 24304, 24408, 24521, 24570, 25110, 25272, 25312, 25389, 25480, 25515, 26040, 26208, 26442, 26460, 26784, 27120, 27216, 27342, 27459, 27685, 28024, 28080, 28210, 28476, 28665, 29016, 29160, 29295, 29380, 29484, 30132, 30240, 30380, 30510, 30576, 30849, 31248, 31527, 31590, 31640, 31752, 32240, 32544, 32643, 32760, 33222, 33480, 33696, 33852, 34020, 34398, 34720, 35030, 35154, 35256, 35280, 35595, 35721, 36270, 36456, 36612, 36855, 37665, 37908, 37968, 38220, 38688, 38880, 39060, 39312, 39494, 39663, 39690, 40176, 40680, 40824, 41013, 41132, 42036, 42120, 42315, 42336, 42714, 43524, 43680, 44070, 44226, 44296, 44640, 45136, 45198, 45360, 45539, 45570, 45765, 45864, 46872, 47008, 47385, 47460, 47628, 48360, 48608, 48816, 49042, 49140, 49833, 50220, 50544, 50778, 50960, 51030, 51415, 51597, 52080, 52545, 52731, 52884, 52920, 54240, 54405, 54432, 54684, 54918, 55370, 56048, 56160, 56420, 56952, 57330, 58032, 58320, 58590, 58760, 58968, 59241, 59535, 60264, 60760, 61020, 61152, 61698, 62496, 63054, 63180, 63280, 63504, 64071, 64480, 65286, 65520, 66105, 66339, 66444, 66960, 67704, 68040, 68355, 68796, 70060, 70308, 70512, 70560, 71190, 71442, 71981, 72540, 72912, 73224, 73563, 73710, 75330, 75816, 75936, 76167, 76440, 78120, 78624, 78988, 79326, 79380, 80352, 81360, 81648, 82026, 82264, 82377, 83055, 84072, 84240, 84630, 85428, 85995, 87048, 87885, 88140, 88452, 88592, 90272, 90396, 90720, 91078, 91140, 91530, 91728, 92547, 93744, 94581, 94770, 94920, 95256, 96720, 97632, 97929, 98084, 98280, 98735, 99666, 100440, 101088, 101556, 101920, 102060, 102830, 103194, 104160, 105090, 105462, 105768, 105840, 106785, 108810, 109368, 109836, 110565, 110740, 112096, 112840, 112995, 113904, 114660, 116064, 116640, 117180, 117520, 117936, 118482, 118989, 119070, 120528, 121520, 122040, 122605, 123039, 123396, 126108, 126360, 126560, 126945, 127008, 128142, 130572, 131040, 132210, 132678, 132888, 133920, 135408, 136080, 136617, 136710, 137295, 137592, 140120, 140616, 141024, 142380, 142884, 143962, 145080, 145824, 146448, 147126, 147420, 149499, 150660, 151632, 152334, 152880, 154245, 154791, 156240, 157635, 157976, 158193, 158652, 158760, 162720, 163215, 163296, 164052, 164528, 164754, 166110, 168144, 168480, 169260, 170856, 171647, 171990, 174096, 175770, 176280, 176904, 177184, 177723, 178605, 180792, 182156, 182280, 183060, 183456, 185094, 187488, 189162, 189540, 189840, 190512, 192213, 193440, 195858, 196168, 196560, 197470, 198315, 199332, 200880, 203112, 204120, 205065, 205660, 206388, 210180, 210924, 211536, 211680, 213570, 215943, 217620, 218736, 219672, 220689, 221130, 221480, 225680, 225990, 227695, 227808, 228501, 229320, 234360, 235040, 235872, 236964, 237978, 238140, 241056, 243040, 244080, 245210, 246078, 246792, 249165, 252216, 252720, 253890, 256284, 257985, 261144, 263655, 264420, 265356, 265776, 270816, 272160, 273234, 273420, 274590, 275184, 277641, 280240, 281232, 283743, 284760, 285768, 287924, 290160, 292896, 293787, 294252, 294840, 296205, 298998, 301320, 303264, 304668, 305760, 308490, 309582, 312480, 315270, 315952, 316386, 317304, 317520, 318773, 320355, 326430, 328104, 329056, 329508, 331695, 332220, 336288, 338520, 341712, 343294, 343980, 348192, 351540, 352560, 353808, 355446, 356967, 357210, 359905, 361584, 364312, 364560, 366120, 367815, 369117, 370188, 378324, 379080, 379680, 380835, 381024, 384426, 391716, 392336, 393120, 394940, 396630, 398664, 401760, 406224, 408240, 409851, 410130, 411320, 411885, 412776, 420360, 421848, 423072, 427140, 431886, 435240, 437472, 439344, 441378, 442260, 442960, 448497, 451360, 451980, 455390, 457002, 458640, 462735, 464373, 468720, 472905, 473928, 475956, 476280, 488160, 489645, 490420, 492156, 493584, 498330, 504432, 505440, 507780, 512568, 514941, 515970, 522288, 527310, 528840, 530712, 531552, 533169, 546468, 546840, 549180, 550368, 555282, 560480, 562464, 567486, 569520, 571536, 575848, 576639, 580320, 587574, 588504, 589680, 592410, 594945, 597996, 602640, 609336, 615195, 616980, 619164, 630540, 631904, 632772, 634608, 635040, 637546, 640710, 647829, 652860, 656208, 659016, 662067, 663390, 664440, 677040, 683085, 683424, 685503, 686588, 687960, 703080, 705120, 707616, 710892, 713934, 714420, 719810, 723168, 728624, 729120, 732240, 735630, 738234, 740376, 747495, 756648, 758160, 761670, 768852, 773955, 783432, 784672, 789880, 790965, 793260, 797328, 812448, 816480, 819702, 820260, 822640, 823770, 825552, 832923, 840720, 843696, 851229, 854280, 858235, 863772, 870480, 878688, 882756, 884520, 885920, 888615, 896994, 903960, 910780, 914004, 917280, 925470, 928746, 937440, 945810, 947856, 951912, 952560, 956319, 961065, 979290, 980840, 984312, 987168, 996660, 1008864, 1015560, 1025136, 1029882, 1031940, 1044576, 1054620, 1057680, 1061424, 1066338, 1070901, 1079715, 1092936, 1093680, 1098360, 1103445, 1107351, 1110564, 1134972, 1139040, 1142505, 1143072, 1151696, 1153278, 1175148, 1177008, 1179360, 1184820, 1189890, 1195992, 1205280, 1218672, 1229553, 1230390, 1233960, 1238328, 1261080, 1265544, 1269216, 1275092, 1281420, 1295658, 1305720, 1312416, 1318032, 1324134, 1326780, 1328880, 1345491, 1354080, 1366170, 1371006, 1373176, 1375920, 1388205, 1406160, 1418715, 1421784, 1427868, 1428840, 1439620, 1457248, 1464480, 1468935, 1471260, 1476468, 1480752, 1494990, 1513296, 1516320, 1523340, 1537704, 1544823, 1547910, 1566864, 1579760, 1581930, 1586520, 1593865, 1594656, 1599507, 1639404, 1640520, 1645280, 1647540, 1651104, 1665846, 1681440, 1687392, 1702458, 1708560, 1716470, 1727544, 1740960, 1765512, 1769040, 1777230, 1784835, 1793988, 1807920, 1821560, 1828008, 1845585, 1850940, 1857492, 1891620, 1895712, 1903824, 1905120, 1912638, 1922130, 1943487, 1958580, 1961680, 1968624, 1986201, 1993320, 2031120, 2049255, 2050272, 2056509, 2059764, 2063880, 2109240, 2115360, 2122848, 2132676, 2141802, 2159430, 2185872, 2187360, 2196720, 2206890, 2214702, 2221128, 2231411, 2242485, 2269944, 2285010, 2303392, 2306556, 2321865, 2350296, 2354016, 2369640, 2379780, 2391984, 2437344, 2459106, 2460780, 2467920, 2476656, 2498769, 2522160, 2531088, 2550184, 2553687, 2562840, 2574705, 2591316, 2611440, 2636064, 2648268, 2653560, 2657760, 2665845, 2690982, 2732340, 2742012, 2746352, 2751840, 2776410, 2812320, 2837430, 2843568, 2855736, 2857680, 2868957, 2879240, 2883195, 2937870, 2942520, 2952936, 2961504, 2989980, 3026592, 3046680, 3075408, 3089646, 3095820, 3133728, 3159520, 3163860, 3173040, 3187730, 3199014, 3239145, 3278808, 3281040, 3295080, 3310335, 3331692, 3404916, 3417120, 3427515, 3432940, 3455088, 3531024, 3538080, 3554460, 3569670, 3587976, 3615840, 3643120, 3656016, 3688659, 3691170, 3701880, 3714984, 3783240, 3807648, 3825276, 3844260, 3886974, 3917160, 3923360, 3937248, 3972402, 3986640, 4036473, 4062240, 4098510, 4113018, 4119528, 4127760, 4164615, 4218480, 4256145, 4265352, 4283604, 4318860, 4371744, 4393440, 4413780, 4429404, 4442256, 4462822, 4484970, 4539888, 4570020, 4613112, 4634469, 4643730, 4700592, 4739280, 4759560, 4781595, 4783968, 4798521, 4918212, 4921560, 4935840, 4953312, 4997538, 5044320, 5062176, 5100368, 5107374, 5125680, 5149410, 5182632, 5222880, 5296536, 5307120, 5331690, 5354505, 5381964, 5464680, 5484024, 5492704, 5536755, 5552820, 5674860, 5687136, 5711472, 5715360, 5737914, 5758480, 5766390, 5830461, 5875740, 5885040, 5905872, 5958603, 5979960, 6093360, 6147765, 6150816, 6179292, 6191640, 6327720, 6346080, 6375460, 6398028, 6478290, 6557616, 6562080, 6590160, 6620670, 6663384, 6694233, 6727455, 6809832, 6855030, 6865880, 6910176, 7062048, 7108920, 7139340, 7175952, 7286240, 7312032, 7377318, 7382340, 7403760, 7429968, 7496307, 7566480, 7650552, 7688520, 7724115, 7773948, 7834320, 7944804, 7973280, 7997535, 8072946, 8197020, 8226036, 8239056, 8255520, 8329230, 8436960, 8512290, 8530704, 8567208, 8606871, 8637720, 8827560, 8858808, 8884512, 8925644, 8969940, 9079776, 9140040, 9226224, 9268938, 9287460, 9401184, 9478560, 9519120, 9563190, 9597042, 9717435, 9836424, 9843120, 9931005, 9995076, 10200736, 10214748, 10251360, 10282545, 10298820, 10365264, 10593072, 10614240, 10663380, 10709010, 10763928, 10929360, 10968048, 11065977, 11073510, 11105640, 11157055, 11349720, 11422944, 11475828, 11516960, 11532780, 11660922, 11751480, 11770080, 11811744, 11917206, 11959920, 12186720, 12295530, 12358584, 12383280, 12493845, 12655440, 12750920, 12768435, 12796056, 12956580, 13115232, 13180320, 13241340, 13326768, 13388466, 13454910, 13619664, 13710060, 13731760, 13903407, 14217840, 14278680, 14344785, 14351904, 14395563, 14754636, 14764680, 14807520, 14859936, 14992614, 15132960, 15301104, 15377040, 15448230, 15547896, 15668640, 15889608, 15995070, 16145892, 16394040, 16452072, 16478112, 16658460, 17024580, 17061408, 17134416, 17213742, 17275440, 17491383, 17655120, 17717616, 17851288, 17875809, 17939880, 18280080, 18443295, 18452448, 18537876, 18574920, 19038240, 19126380, 19194084, 19434870, 19672848, 19686240, 19862010, 19990152, 20082699, 20182365, 20429496, 20565090, 20597640, 20730528, 21186144, 21326760, 21418020, 21527856, 21858720, 21936096, 22131954, 22147020, 22211280, 22314110, 22699440, 22951656, 23065560, 23172345, 23321844, 23502960, 23834412, 23919840, 23992605, 24591060, 24717168, 24766560, 24987690, 25310880, 25501840, 25536870, 25592112, 25820613, 25913160, 26482680, 26653536, 26776932, 26909820, 27239328, 27420120, 27463520, 27806814, 28435680, 28557360, 28689570, 28791126, 29152305, 29509272, 29529360, 29793015, 29985228, 30602208, 30754080, 30896460, 31095792, 31779216, 31990140, 32291784, 32788080, 32904144, 33197931, 33316920, 33471165, 34049160, 34268832, 34427484, 34550880, 34982766, 35310240, 35435232, 35702576, 35751618, 35879760, 36560160, 36886590, 37075752, 37149840, 37481535, 38252760, 38388168, 38869740, 39345696, 39724020, 39980304, 40165398, 40364730, 40858992, 41130180, 41195280, 41710221, 42653520, 42836040, 43034355, 43055712, 44263908, 44294040, 44422560, 44628220, 45398880, 45903312, 46131120, 46344690, 46643688, 47005920, 47668824, 47985210, 49182120, 49434336, 49975380, 51003680, 51073740, 51184224, 51641226, 51826320, 52474149, 52965360, 53553864, 53819640, 54840240, 55329885, 55613628, 57114720, 57379140, 57582252, 58304610, 59018544, 59058720, 59586030, 59970456, 60248097, 61792920, 62191584, 63558432, 63980280, 64583568, 65576160, 65808288, 66395862, 66633840, 66942330, 68098320, 68854968, 69517035, 69965532, 71405152, 71503236, 71759520, 71977815, 73773180, 74151504, 74299680, 74963070, 76505520, 76776336, 77461839, 77739480, 79448040, 79960608, 80330796, 80729460, 81717984, 82260360, 82390560, 83420442, 85307040, 85672080, 86068710, 87456915, 88527816, 88588080, 89256440, 89379045, 91806624, 92262240, 92689380, 93287376, 95337648, 95970420, 98364240, 99950760, 100413495, 102147480, 103282452, 103652640, 104948298, 105930720, 107107728, 107639280, 109680480, 110659770, 111227256, 114758280, 115164504, 116609220, 118037088, 119172060, 119940912, 120496194, 123585840, 125130663, 127960560, 129103065, 129167136, 132791724, 133267680, 133884660, 136196640, 137709936, 139034070, 139931064, 143006472, 143955630, 147546360, 148303008, 149926140, 153011040, 153552672, 154923678, 155478960, 158896080, 160661592, 161458920, 164520720, 165989655, 166840884, 171344160, 172137420, 174913830, 177055632, 177176160, 178512880, 178758090, 180744291, 185378760, 186574752, 190675296, 191940840, 196728480, 199901520, 200826990, 204294960, 206564904, 208551105, 209896596, 214215456, 215278560, 221319540, 222454512, 229516560, 230329008, 232385517, 233218440, 238344120, 239881824, 240992388, 247171680, 250261326, 255921120, 258206130, 262370745, 265583448, 267769320, 275419872, 278068140, 279862128, 286012944, 287911260, 295092720, 299852280, 301240485, 309847356, 310957920, 317792160, 321323184, 322917840, 329041440, 331979310, 333681768, 344274840, 349827660, 354111264, 357025760, 357516180, 361488582, 370757520, 383881680, 387309195, 399803040, 401653980, 408589920, 413129808, 417102210, 419793192, 442639080, 444909024, 459033120, 460658016, 464771034, 466436880, 476688240, 481984776, 500522652, 516412260, 524741490, 531166896, 535538640, 542232873, 556136280, 559724256, 572025888, 575822520, 590185440, 599704560, 602480970, 619694712, 625653315, 642646368, 645835680, 663958620, 667363536, 688549680, 699655320, 715032360, 722977164, 741515040, 767763360, 774618390, 803307960, 826259616, 834204420, 839586384, 885278160, 903721455, 929542068, 932873760, 953376480, 963969552, 1001045304, 1032824520, 1049482980, 1062333792, 1071077280, 1084465746, 1112272560, 1151645040, 1161927585, 1199409120, 1204961940, 1239389424, 1251306630, 1327917240, 1334727072, 1377099360, 1399310640, 1430064720, 1445954328, 1549236780, 1606615920, 1626698619, 1668408840, 1679172768, 1770556320, 1807442910, 1859084136, 1927939104, 2002090608, 2065649040, 2098965960, 2168931492, 2224545120, 2303290080, 2323855170, 2409923880, 2478778848, 2502613260, 2655834480, 2711164365, 2798621280, 2860129440, 2891908656, 3098473560, 3213231840, 3253397238, 3336817680, 3614885820, 3718168272, 4004181216, 4131298080, 4197931920, 4337862984, 4647710340, 4819847760, 5005226520, 5311668960, 5422328730, 5783817312, 6196947120, 6506794476, 6673635360, 7229771640, 7436336544, 8133493095, 8395863840, 8675725968, 9295420680, 9639695520, 10010453040, 10844657460, 12393894240, 13013588952, 14459543280, 16266986190, 17351451936, 18590841360, 20020906080, 21689314920, 26027177904, 28919086560, 32533972380, 37181682720, 43378629840, 52054355808, 65067944760, 86757259680, 130135889520, 260271779040]

約数ペア:

[(1, 260271779040), (2, 130135889520), (3, 86757259680), (4, 65067944760), (5, 52054355808), (6, 43378629840), (7, 37181682720), (8, 32533972380), (9, 28919086560), (10, 26027177904), (12, 21689314920), (13, 20020906080), (14, 18590841360), (15, 17351451936), (16, 16266986190), (18, 14459543280), (20, 13013588952), (21, 12393894240), (24, 10844657460), (26, 10010453040), (27, 9639695520), (28, 9295420680), (30, 8675725968), (31, 8395863840), (32, 8133493095), (35, 7436336544), (36, 7229771640), (39, 6673635360), (40, 6506794476), (42, 6196947120), (45, 5783817312), (48, 5422328730), (49, 5311668960), (52, 5005226520), (54, 4819847760), (56, 4647710340), (60, 4337862984), (62, 4197931920), (63, 4131298080), (65, 4004181216), (70, 3718168272), (72, 3614885820), (78, 3336817680), (80, 3253397238), (81, 3213231840), (84, 3098473560), (90, 2891908656), (91, 2860129440), (93, 2798621280), (96, 2711164365), (98, 2655834480), (104, 2502613260), (105, 2478778848), (108, 2409923880), (112, 2323855170), (113, 2303290080), (117, 2224545120), (120, 2168931492), (124, 2098965960), (126, 2065649040), (130, 2002090608), (135, 1927939104), (140, 1859084136), (144, 1807442910), (147, 1770556320), (155, 1679172768), (156, 1668408840), (160, 1626698619), (162, 1606615920), (168, 1549236780), (180, 1445954328), (182, 1430064720), (186, 1399310640), (189, 1377099360), (195, 1334727072), (196, 1327917240), (208, 1251306630), (210, 1239389424), (216, 1204961940), (217, 1199409120), (224, 1161927585), (226, 1151645040), (234, 1112272560), (240, 1084465746), (243, 1071077280), (245, 1062333792), (248, 1049482980), (252, 1032824520), (260, 1001045304), (270, 963969552), (273, 953376480), (279, 932873760), (280, 929542068), (288, 903721455), (294, 885278160), (310, 839586384), (312, 834204420), (315, 826259616), (324, 803307960), (336, 774618390), (339, 767763360), (351, 741515040), (360, 722977164), (364, 715032360), (372, 699655320), (378, 688549680), (390, 667363536), (392, 663958620), (403, 645835680), (405, 642646368), (416, 625653315), (420, 619694712), (432, 602480970), (434, 599704560), (441, 590185440), (452, 575822520), (455, 572025888), (465, 559724256), (468, 556136280), (480, 542232873), (486, 535538640), (490, 531166896), (496, 524741490), (504, 516412260), (520, 500522652), (540, 481984776), (546, 476688240), (558, 466436880), (560, 464771034), (565, 460658016), (567, 459033120), (585, 444909024), (588, 442639080), (620, 419793192), (624, 417102210), (630, 413129808), (637, 408589920), (648, 401653980), (651, 399803040), (672, 387309195), (678, 383881680), (702, 370757520), (720, 361488582), (728, 357516180), (729, 357025760), (735, 354111264), (744, 349827660), (756, 344274840), (780, 333681768), (784, 331979310), (791, 329041440), (806, 322917840), (810, 321323184), (819, 317792160), (837, 310957920), (840, 309847356), (864, 301240485), (868, 299852280), (882, 295092720), (904, 287911260), (910, 286012944), (930, 279862128), (936, 278068140), (945, 275419872), (972, 267769320), (980, 265583448), (992, 262370745), (1008, 258206130), (1017, 255921120), (1040, 250261326), (1053, 247171680), (1080, 240992388), (1085, 239881824), (1092, 238344120), (1116, 233218440), (1120, 232385517), (1130, 230329008), (1134, 229516560), (1170, 222454512), (1176, 221319540), (1209, 215278560), (1215, 214215456), (1240, 209896596), (1248, 208551105), (1260, 206564904), (1274, 204294960), (1296, 200826990), (1302, 199901520), (1323, 196728480), (1356, 191940840), (1365, 190675296), (1395, 186574752), (1404, 185378760), (1440, 180744291), (1456, 178758090), (1458, 178512880), (1469, 177176160), (1470, 177055632), (1488, 174913830), (1512, 172137420), (1519, 171344160), (1560, 166840884), (1568, 165989655), (1582, 164520720), (1612, 161458920), (1620, 160661592), (1638, 158896080), (1674, 155478960), (1680, 154923678), (1695, 153552672), (1701, 153011040), (1736, 149926140), (1755, 148303008), (1764, 147546360), (1808, 143955630), (1820, 143006472), (1860, 139931064), (1872, 139034070), (1890, 137709936), (1911, 136196640), (1944, 133884660), (1953, 133267680), (1960, 132791724), (2015, 129167136), (2016, 129103065), (2034, 127960560), (2080, 125130663), (2106, 123585840), (2160, 120496194), (2170, 119940912), (2184, 119172060), (2205, 118037088), (2232, 116609220), (2260, 115164504), (2268, 114758280), (2340, 111227256), (2352, 110659770), (2373, 109680480), (2418, 107639280), (2430, 107107728), (2457, 105930720), (2480, 104948298), (2511, 103652640), (2520, 103282452), (2548, 102147480), (2592, 100413495), (2604, 99950760), (2646, 98364240), (2712, 95970420), (2730, 95337648), (2790, 93287376), (2808, 92689380), (2821, 92262240), (2835, 91806624), (2912, 89379045), (2916, 89256440), (2938, 88588080), (2940, 88527816), (2976, 87456915), (3024, 86068710), (3038, 85672080), (3051, 85307040), (3120, 83420442), (3159, 82390560), (3164, 82260360), (3185, 81717984), (3224, 80729460), (3240, 80330796), (3255, 79960608), (3276, 79448040), (3348, 77739480), (3360, 77461839), (3390, 76776336), (3402, 76505520), (3472, 74963070), (3503, 74299680), (3510, 74151504), (3528, 73773180), (3616, 71977815), (3627, 71759520), (3640, 71503236), (3645, 71405152), (3720, 69965532), (3744, 69517035), (3780, 68854968), (3822, 68098320), (3888, 66942330), (3906, 66633840), (3920, 66395862), (3955, 65808288), (3969, 65576160), (4030, 64583568), (4068, 63980280), (4095, 63558432), (4185, 62191584), (4212, 61792920), (4320, 60248097), (4340, 59970456), (4368, 59586030), (4407, 59058720), (4410, 59018544), (4464, 58304610), (4520, 57582252), (4536, 57379140), (4557, 57114720), (4680, 55613628), (4704, 55329885), (4746, 54840240), (4836, 53819640), (4860, 53553864), (4914, 52965360), (4960, 52474149), (5022, 51826320), (5040, 51641226), (5085, 51184224), (5096, 51073740), (5103, 51003680), (5208, 49975380), (5265, 49434336), (5292, 49182120), (5424, 47985210), (5460, 47668824), (5537, 47005920), (5580, 46643688), (5616, 46344690), (5642, 46131120), (5670, 45903312), (5733, 45398880), (5832, 44628220), (5859, 44422560), (5876, 44294040), (5880, 44263908), (6045, 43055712), (6048, 43034355), (6076, 42836040), (6102, 42653520), (6240, 41710221), (6318, 41195280), (6328, 41130180), (6370, 40858992), (6448, 40364730), (6480, 40165398), (6510, 39980304), (6552, 39724020), (6615, 39345696), (6696, 38869740), (6780, 38388168), (6804, 38252760), (6944, 37481535), (7006, 37149840), (7020, 37075752), (7056, 36886590), (7119, 36560160), (7254, 35879760), (7280, 35751618), (7290, 35702576), (7345, 35435232), (7371, 35310240), (7440, 34982766), (7533, 34550880), (7560, 34427484), (7595, 34268832), (7644, 34049160), (7776, 33471165), (7812, 33316920), (7840, 33197931), (7910, 32904144), (7938, 32788080), (8060, 32291784), (8136, 31990140), (8190, 31779216), (8370, 31095792), (8424, 30896460), (8463, 30754080), (8505, 30602208), (8680, 29985228), (8736, 29793015), (8814, 29529360), (8820, 29509272), (8928, 29152305), (9040, 28791126), (9072, 28689570), (9114, 28557360), (9153, 28435680), (9360, 27806814), (9477, 27463520), (9492, 27420120), (9555, 27239328), (9672, 26909820), (9720, 26776932), (9765, 26653536), (9828, 26482680), (10044, 25913160), (10080, 25820613), (10170, 25592112), (10192, 25536870), (10206, 25501840), (10283, 25310880), (10416, 24987690), (10509, 24766560), (10530, 24717168), (10584, 24591060), (10848, 23992605), (10881, 23919840), (10920, 23834412), (11074, 23502960), (11160, 23321844), (11232, 23172345), (11284, 23065560), (11340, 22951656), (11466, 22699440), (11664, 22314110), (11718, 22211280), (11752, 22147020), (11760, 22131954), (11865, 21936096), (11907, 21858720), (12090, 21527856), (12152, 21418020), (12204, 21326760), (12285, 21186144), (12555, 20730528), (12636, 20597640), (12656, 20565090), (12740, 20429496), (12896, 20182365), (12960, 20082699), (13020, 19990152), (13104, 19862010), (13221, 19686240), (13230, 19672848), (13392, 19434870), (13560, 19194084), (13608, 19126380), (13671, 19038240), (14012, 18574920), (14040, 18537876), (14105, 18452448), (14112, 18443295), (14238, 18280080), (14508, 17939880), (14560, 17875809), (14580, 17851288), (14690, 17717616), (14742, 17655120), (14880, 17491383), (15066, 17275440), (15120, 17213742), (15190, 17134416), (15255, 17061408), (15288, 17024580), (15624, 16658460), (15795, 16478112), (15820, 16452072), (15876, 16394040), (16120, 16145892), (16272, 15995070), (16380, 15889608), (16611, 15668640), (16740, 15547896), (16848, 15448230), (16926, 15377040), (17010, 15301104), (17199, 15132960), (17360, 14992614), (17515, 14859936), (17577, 14807520), (17628, 14764680), (17640, 14754636), (18080, 14395563), (18135, 14351904), (18144, 14344785), (18228, 14278680), (18306, 14217840), (18720, 13903407), (18954, 13731760), (18984, 13710060), (19110, 13619664), (19344, 13454910), (19440, 13388466), (19530, 13326768), (19656, 13241340), (19747, 13180320), (19845, 13115232), (20088, 12956580), (20340, 12796056), (20384, 12768435), (20412, 12750920), (20566, 12655440), (20832, 12493845), (21018, 12383280), (21060, 12358584), (21168, 12295530), (21357, 12186720), (21762, 11959920), (21840, 11917206), (22035, 11811744), (22113, 11770080), (22148, 11751480), (22320, 11660922), (22568, 11532780), (22599, 11516960), (22680, 11475828), (22785, 11422944), (22932, 11349720), (23328, 11157055), (23436, 11105640), (23504, 11073510), (23520, 11065977), (23730, 10968048), (23814, 10929360), (24180, 10763928), (24304, 10709010), (24408, 10663380), (24521, 10614240), (24570, 10593072), (25110, 10365264), (25272, 10298820), (25312, 10282545), (25389, 10251360), (25480, 10214748), (25515, 10200736), (26040, 9995076), (26208, 9931005), (26442, 9843120), (26460, 9836424), (26784, 9717435), (27120, 9597042), (27216, 9563190), (27342, 9519120), (27459, 9478560), (27685, 9401184), (28024, 9287460), (28080, 9268938), (28210, 9226224), (28476, 9140040), (28665, 9079776), (29016, 8969940), (29160, 8925644), (29295, 8884512), (29380, 8858808), (29484, 8827560), (30132, 8637720), (30240, 8606871), (30380, 8567208), (30510, 8530704), (30576, 8512290), (30849, 8436960), (31248, 8329230), (31527, 8255520), (31590, 8239056), (31640, 8226036), (31752, 8197020), (32240, 8072946), (32544, 7997535), (32643, 7973280), (32760, 7944804), (33222, 7834320), (33480, 7773948), (33696, 7724115), (33852, 7688520), (34020, 7650552), (34398, 7566480), (34720, 7496307), (35030, 7429968), (35154, 7403760), (35256, 7382340), (35280, 7377318), (35595, 7312032), (35721, 7286240), (36270, 7175952), (36456, 7139340), (36612, 7108920), (36855, 7062048), (37665, 6910176), (37908, 6865880), (37968, 6855030), (38220, 6809832), (38688, 6727455), (38880, 6694233), (39060, 6663384), (39312, 6620670), (39494, 6590160), (39663, 6562080), (39690, 6557616), (40176, 6478290), (40680, 6398028), (40824, 6375460), (41013, 6346080), (41132, 6327720), (42036, 6191640), (42120, 6179292), (42315, 6150816), (42336, 6147765), (42714, 6093360), (43524, 5979960), (43680, 5958603), (44070, 5905872), (44226, 5885040), (44296, 5875740), (44640, 5830461), (45136, 5766390), (45198, 5758480), (45360, 5737914), (45539, 5715360), (45570, 5711472), (45765, 5687136), (45864, 5674860), (46872, 5552820), (47008, 5536755), (47385, 5492704), (47460, 5484024), (47628, 5464680), (48360, 5381964), (48608, 5354505), (48816, 5331690), (49042, 5307120), (49140, 5296536), (49833, 5222880), (50220, 5182632), (50544, 5149410), (50778, 5125680), (50960, 5107374), (51030, 5100368), (51415, 5062176), (51597, 5044320), (52080, 4997538), (52545, 4953312), (52731, 4935840), (52884, 4921560), (52920, 4918212), (54240, 4798521), (54405, 4783968), (54432, 4781595), (54684, 4759560), (54918, 4739280), (55370, 4700592), (56048, 4643730), (56160, 4634469), (56420, 4613112), (56952, 4570020), (57330, 4539888), (58032, 4484970), (58320, 4462822), (58590, 4442256), (58760, 4429404), (58968, 4413780), (59241, 4393440), (59535, 4371744), (60264, 4318860), (60760, 4283604), (61020, 4265352), (61152, 4256145), (61698, 4218480), (62496, 4164615), (63054, 4127760), (63180, 4119528), (63280, 4113018), (63504, 4098510), (64071, 4062240), (64480, 4036473), (65286, 3986640), (65520, 3972402), (66105, 3937248), (66339, 3923360), (66444, 3917160), (66960, 3886974), (67704, 3844260), (68040, 3825276), (68355, 3807648), (68796, 3783240), (70060, 3714984), (70308, 3701880), (70512, 3691170), (70560, 3688659), (71190, 3656016), (71442, 3643120), (71981, 3615840), (72540, 3587976), (72912, 3569670), (73224, 3554460), (73563, 3538080), (73710, 3531024), (75330, 3455088), (75816, 3432940), (75936, 3427515), (76167, 3417120), (76440, 3404916), (78120, 3331692), (78624, 3310335), (78988, 3295080), (79326, 3281040), (79380, 3278808), (80352, 3239145), (81360, 3199014), (81648, 3187730), (82026, 3173040), (82264, 3163860), (82377, 3159520), (83055, 3133728), (84072, 3095820), (84240, 3089646), (84630, 3075408), (85428, 3046680), (85995, 3026592), (87048, 2989980), (87885, 2961504), (88140, 2952936), (88452, 2942520), (88592, 2937870), (90272, 2883195), (90396, 2879240), (90720, 2868957), (91078, 2857680), (91140, 2855736), (91530, 2843568), (91728, 2837430), (92547, 2812320), (93744, 2776410), (94581, 2751840), (94770, 2746352), (94920, 2742012), (95256, 2732340), (96720, 2690982), (97632, 2665845), (97929, 2657760), (98084, 2653560), (98280, 2648268), (98735, 2636064), (99666, 2611440), (100440, 2591316), (101088, 2574705), (101556, 2562840), (101920, 2553687), (102060, 2550184), (102830, 2531088), (103194, 2522160), (104160, 2498769), (105090, 2476656), (105462, 2467920), (105768, 2460780), (105840, 2459106), (106785, 2437344), (108810, 2391984), (109368, 2379780), (109836, 2369640), (110565, 2354016), (110740, 2350296), (112096, 2321865), (112840, 2306556), (112995, 2303392), (113904, 2285010), (114660, 2269944), (116064, 2242485), (116640, 2231411), (117180, 2221128), (117520, 2214702), (117936, 2206890), (118482, 2196720), (118989, 2187360), (119070, 2185872), (120528, 2159430), (121520, 2141802), (122040, 2132676), (122605, 2122848), (123039, 2115360), (123396, 2109240), (126108, 2063880), (126360, 2059764), (126560, 2056509), (126945, 2050272), (127008, 2049255), (128142, 2031120), (130572, 1993320), (131040, 1986201), (132210, 1968624), (132678, 1961680), (132888, 1958580), (133920, 1943487), (135408, 1922130), (136080, 1912638), (136617, 1905120), (136710, 1903824), (137295, 1895712), (137592, 1891620), (140120, 1857492), (140616, 1850940), (141024, 1845585), (142380, 1828008), (142884, 1821560), (143962, 1807920), (145080, 1793988), (145824, 1784835), (146448, 1777230), (147126, 1769040), (147420, 1765512), (149499, 1740960), (150660, 1727544), (151632, 1716470), (152334, 1708560), (152880, 1702458), (154245, 1687392), (154791, 1681440), (156240, 1665846), (157635, 1651104), (157976, 1647540), (158193, 1645280), (158652, 1640520), (158760, 1639404), (162720, 1599507), (163215, 1594656), (163296, 1593865), (164052, 1586520), (164528, 1581930), (164754, 1579760), (166110, 1566864), (168144, 1547910), (168480, 1544823), (169260, 1537704), (170856, 1523340), (171647, 1516320), (171990, 1513296), (174096, 1494990), (175770, 1480752), (176280, 1476468), (176904, 1471260), (177184, 1468935), (177723, 1464480), (178605, 1457248), (180792, 1439620), (182156, 1428840), (182280, 1427868), (183060, 1421784), (183456, 1418715), (185094, 1406160), (187488, 1388205), (189162, 1375920), (189540, 1373176), (189840, 1371006), (190512, 1366170), (192213, 1354080), (193440, 1345491), (195858, 1328880), (196168, 1326780), (196560, 1324134), (197470, 1318032), (198315, 1312416), (199332, 1305720), (200880, 1295658), (203112, 1281420), (204120, 1275092), (205065, 1269216), (205660, 1265544), (206388, 1261080), (210180, 1238328), (210924, 1233960), (211536, 1230390), (211680, 1229553), (213570, 1218672), (215943, 1205280), (217620, 1195992), (218736, 1189890), (219672, 1184820), (220689, 1179360), (221130, 1177008), (221480, 1175148), (225680, 1153278), (225990, 1151696), (227695, 1143072), (227808, 1142505), (228501, 1139040), (229320, 1134972), (234360, 1110564), (235040, 1107351), (235872, 1103445), (236964, 1098360), (237978, 1093680), (238140, 1092936), (241056, 1079715), (243040, 1070901), (244080, 1066338), (245210, 1061424), (246078, 1057680), (246792, 1054620), (249165, 1044576), (252216, 1031940), (252720, 1029882), (253890, 1025136), (256284, 1015560), (257985, 1008864), (261144, 996660), (263655, 987168), (264420, 984312), (265356, 980840), (265776, 979290), (270816, 961065), (272160, 956319), (273234, 952560), (273420, 951912), (274590, 947856), (275184, 945810), (277641, 937440), (280240, 928746), (281232, 925470), (283743, 917280), (284760, 914004), (285768, 910780), (287924, 903960), (290160, 896994), (292896, 888615), (293787, 885920), (294252, 884520), (294840, 882756), (296205, 878688), (298998, 870480), (301320, 863772), (303264, 858235), (304668, 854280), (305760, 851229), (308490, 843696), (309582, 840720), (312480, 832923), (315270, 825552), (315952, 823770), (316386, 822640), (317304, 820260), (317520, 819702), (318773, 816480), (320355, 812448), (326430, 797328), (328104, 793260), (329056, 790965), (329508, 789880), (331695, 784672), (332220, 783432), (336288, 773955), (338520, 768852), (341712, 761670), (343294, 758160), (343980, 756648), (348192, 747495), (351540, 740376), (352560, 738234), (353808, 735630), (355446, 732240), (356967, 729120), (357210, 728624), (359905, 723168), (361584, 719810), (364312, 714420), (364560, 713934), (366120, 710892), (367815, 707616), (369117, 705120), (370188, 703080), (378324, 687960), (379080, 686588), (379680, 685503), (380835, 683424), (381024, 683085), (384426, 677040), (391716, 664440), (392336, 663390), (393120, 662067), (394940, 659016), (396630, 656208), (398664, 652860), (401760, 647829), (406224, 640710), (408240, 637546), (409851, 635040), (410130, 634608), (411320, 632772), (411885, 631904), (412776, 630540), (420360, 619164), (421848, 616980), (423072, 615195), (427140, 609336), (431886, 602640), (435240, 597996), (437472, 594945), (439344, 592410), (441378, 589680), (442260, 588504), (442960, 587574), (448497, 580320), (451360, 576639), (451980, 575848), (455390, 571536), (457002, 569520), (458640, 567486), (462735, 562464), (464373, 560480), (468720, 555282), (472905, 550368), (473928, 549180), (475956, 546840), (476280, 546468), (488160, 533169), (489645, 531552), (490420, 530712), (492156, 528840), (493584, 527310), (498330, 522288), (504432, 515970), (505440, 514941), (507780, 512568)]