120035623680

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:133

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 47, 48, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 80, 81, 84, 85, 90, 92, 94, 96, 102, 105, 108, 112, 115, 119, 120, 126, 128, 135, 136, 138, 140, 141, 144, 153, 160, 161, 162, 168, 170, 180, 184, 188, 189, 192, 204, 207, 210, 216, 224, 230, 235, 238, 240, 243, 252, 255, 256, 270, 272, 276, 280, 282, 288, 306, 315, 320, 322, 324, 329, 336, 340, 345, 357, 360, 368, 376, 378, 384, 391, 405, 408, 414, 420, 423, 432, 448, 459, 460, 470, 476, 480, 483, 486, 504, 510, 540, 544, 552, 560, 564, 567, 576, 595, 612, 621, 630, 640, 644, 648, 658, 672, 680, 690, 705, 714, 720, 729, 736, 752, 756, 765, 768, 782, 799, 805, 810, 816, 828, 840, 846, 864, 896, 918, 920, 940, 945, 952, 960, 966, 972, 987, 1008, 1020, 1035, 1071, 1080, 1081, 1088, 1104, 1120, 1128, 1134, 1152, 1173, 1190, 1215, 1224, 1242, 1260, 1269, 1280, 1288, 1296, 1316, 1344, 1360, 1377, 1380, 1410, 1428, 1440, 1449, 1458, 1472, 1504, 1512, 1530, 1564, 1598, 1610, 1620, 1632, 1645, 1656, 1680, 1692, 1701, 1728, 1785, 1792, 1836, 1840, 1863, 1880, 1890, 1904, 1920, 1932, 1944, 1955, 1974, 2016, 2040, 2070, 2115, 2142, 2160, 2162, 2176, 2208, 2240, 2256, 2268, 2295, 2304, 2346, 2380, 2397, 2415, 2430, 2448, 2484, 2520, 2538, 2576, 2592, 2632, 2688, 2720, 2737, 2754, 2760, 2820, 2835, 2856, 2880, 2898, 2916, 2944, 2961, 3008, 3024, 3060, 3105, 3128, 3196, 3213, 3220, 3240, 3243, 3264, 3290, 3312, 3360, 3384, 3402, 3456, 3519, 3570, 3645, 3672, 3680, 3726, 3760, 3780, 3807, 3808, 3840, 3864, 3888, 3910, 3948, 3995, 4032, 4080, 4131, 4140, 4230, 4284, 4320, 4324, 4347, 4352, 4416, 4480, 4512, 4536, 4590, 4692, 4760, 4794, 4830, 4860, 4896, 4935, 4968, 5040, 5076, 5103, 5152, 5184, 5264, 5355, 5376, 5405, 5440, 5474, 5508, 5520, 5589, 5593, 5640, 5670, 5712, 5760, 5796, 5832, 5865, 5888, 5922, 6016, 6048, 6120, 6210, 6256, 6345, 6392, 6426, 6440, 6480, 6486, 6528, 6580, 6624, 6720, 6768, 6804, 6885, 6912, 7038, 7140, 7191, 7245, 7290, 7344, 7360, 7452, 7520, 7560, 7567, 7614, 7616, 7728, 7776, 7820, 7896, 7990, 8064, 8160, 8211, 8262, 8280, 8460, 8505, 8568, 8640, 8648, 8694, 8832, 8883, 8960, 9024, 9072, 9180, 9315, 9384, 9520, 9588, 9639, 9660, 9720, 9729, 9792, 9870, 9936, 10080, 10152, 10206, 10304, 10368, 10528, 10557, 10710, 10810, 10880, 10948, 11016, 11040, 11178, 11186, 11280, 11340, 11421, 11424, 11520, 11592, 11664, 11730, 11844, 11985, 12032, 12096, 12240, 12393, 12420, 12512, 12690, 12784, 12852, 12880, 12960, 12972, 13041, 13056, 13160, 13248, 13440, 13536, 13608, 13685, 13770, 14076, 14280, 14382, 14490, 14580, 14688, 14720, 14805, 14904, 15040, 15120, 15134, 15228, 15232, 15456, 15552, 15640, 15792, 15980, 16065, 16128, 16215, 16320, 16422, 16524, 16560, 16767, 16779, 16920, 17010, 17136, 17280, 17296, 17388, 17595, 17664, 17766, 18048, 18144, 18360, 18377, 18630, 18768, 19035, 19040, 19176, 19278, 19320, 19440, 19458, 19584, 19740, 19872, 20160, 20304, 20412, 20608, 20655, 20736, 21056, 21114, 21420, 21573, 21620, 21735, 21760, 21896, 22032, 22080, 22356, 22372, 22560, 22680, 22701, 22842, 22848, 23184, 23328, 23460, 23688, 23970, 24192, 24480, 24633, 24786, 24840, 25024, 25380, 25515, 25568, 25704, 25760, 25920, 25944, 26082, 26320, 26496, 26649, 26880, 27072, 27216, 27370, 27540, 27945, 27965, 28152, 28560, 28764, 28917, 28980, 29160, 29187, 29376, 29440, 29610, 29808, 30080, 30240, 30268, 30456, 30464, 30912, 31104, 31280, 31584, 31671, 31960, 32130, 32430, 32640, 32844, 33048, 33120, 33534, 33558, 33840, 34020, 34263, 34272, 34560, 34592, 34776, 35190, 35532, 35955, 36096, 36288, 36720, 36754, 37260, 37536, 37835, 38070, 38080, 38352, 38556, 38640, 38880, 38916, 39123, 39168, 39480, 39744, 40320, 40608, 40824, 41055, 41216, 41310, 42112, 42228, 42840, 43146, 43240, 43470, 43792, 44064, 44160, 44415, 44712, 44744, 45120, 45360, 45402, 45684, 45696, 46368, 46656, 46920, 47376, 47940, 48195, 48384, 48645, 48960, 49266, 49572, 49680, 50048, 50337, 50760, 51030, 51136, 51408, 51520, 51840, 51888, 52164, 52640, 52785, 52992, 53298, 54144, 54432, 54740, 55080, 55131, 55890, 55930, 56304, 57105, 57120, 57528, 57834, 57960, 58320, 58374, 58752, 59220, 59616, 60160, 60480, 60536, 60912, 61824, 61965, 62208, 62560, 63168, 63342, 63920, 64260, 64719, 64860, 65205, 65280, 65688, 66096, 66240, 67068, 67116, 67680, 68040, 68103, 68526, 68544, 69184, 69552, 70380, 71064, 71910, 72576, 73440, 73508, 73899, 74520, 75072, 75670, 76140, 76160, 76704, 77112, 77280, 77760, 77832, 78246, 78960, 79488, 79947, 80640, 81216, 81648, 82110, 82620, 83835, 83895, 84224, 84456, 85680, 86292, 86480, 86751, 86940, 87561, 87584, 88128, 88320, 88830, 89424, 89488, 90240, 90720, 90804, 91368, 91392, 91885, 92736, 93312, 93840, 94752, 95013, 95880, 96390, 97290, 97920, 98532, 99144, 99360, 100096, 100674, 101520, 102060, 102272, 102816, 103040, 103680, 103776, 104328, 105280, 105570, 106596, 107865, 108288, 108864, 109480, 110160, 110262, 111780, 111860, 112608, 113505, 114210, 114240, 115056, 115668, 115920, 116640, 116748, 117369, 117504, 118440, 119232, 120960, 121072, 121824, 123165, 123648, 123930, 125120, 126336, 126684, 127840, 128520, 128639, 129438, 129720, 130410, 131376, 132192, 132480, 133245, 134136, 134232, 135360, 136080, 136206, 137052, 137088, 138368, 139104, 140760, 142128, 143820, 144585, 145152, 145935, 146880, 147016, 147798, 149040, 150144, 151011, 151340, 152280, 152320, 153408, 154224, 154560, 155520, 155664, 156492, 157920, 158355, 158976, 159894, 162432, 163296, 164220, 165240, 165393, 167670, 167790, 168912, 171315, 171360, 172584, 172960, 173502, 173880, 175122, 175168, 176256, 177660, 178848, 178976, 180480, 181440, 181608, 182736, 183770, 185472, 186624, 187680, 189504, 190026, 191760, 192780, 194157, 194580, 195615, 195840, 197064, 198288, 198720, 201348, 203040, 204120, 204309, 204544, 205632, 206080, 207552, 208656, 210560, 211140, 213192, 215730, 217728, 218960, 220320, 220524, 221697, 223560, 223720, 225216, 227010, 228420, 228480, 230112, 231336, 231840, 233280, 233496, 234738, 236880, 238464, 239841, 241920, 242144, 243648, 246330, 247860, 250240, 251685, 252672, 253368, 255680, 257040, 257278, 258876, 259440, 260820, 262683, 262752, 264384, 264960, 266490, 268272, 268464, 270720, 272160, 272412, 274104, 274176, 275655, 276736, 278208, 281520, 284256, 285039, 287640, 289170, 291870, 293760, 294032, 295596, 298080, 300288, 302022, 302680, 304560, 306816, 308448, 309120, 311040, 311328, 312984, 315840, 316710, 319788, 323595, 324864, 326592, 328440, 330480, 330786, 335340, 335580, 337824, 340515, 342630, 342720, 345168, 345920, 347004, 347760, 350244, 350336, 352512, 355320, 357696, 357952, 362880, 363216, 365472, 367540, 369495, 370944, 375360, 379008, 380052, 383520, 385560, 385917, 388314, 389160, 391230, 394128, 396576, 397440, 399735, 402696, 406080, 408240, 408618, 411264, 415104, 417312, 421120, 422280, 426384, 431460, 433755, 435456, 437805, 437920, 440640, 441048, 443394, 447120, 447440, 450432, 453033, 454020, 456840, 456960, 460224, 462672, 463680, 466560, 466992, 469476, 473760, 475065, 476928, 479682, 484288, 487296, 492660, 495720, 496179, 500480, 503370, 506736, 511360, 514080, 514556, 517752, 518880, 521640, 525366, 525504, 528768, 532980, 536544, 536928, 541440, 544320, 544824, 548208, 551310, 556416, 563040, 568512, 570078, 575280, 578340, 582471, 583740, 586845, 587520, 588064, 591192, 596160, 604044, 605360, 609120, 612927, 613632, 616896, 618240, 622656, 625968, 631680, 633420, 639576, 643195, 647190, 653184, 656880, 660960, 661572, 665091, 670680, 671160, 675648, 681030, 685260, 685440, 690336, 691840, 694008, 695520, 700488, 700672, 710640, 715392, 715904, 725760, 726432, 730944, 735080, 738990, 750720, 755055, 758016, 760104, 767040, 771120, 771834, 776628, 778320, 782460, 788049, 788256, 793152, 794880, 799470, 805392, 812160, 816480, 817236, 822528, 826965, 830208, 834624, 844560, 852768, 862920, 867510, 875610, 875840, 881280, 882096, 886788, 894240, 894880, 900864, 906066, 908040, 913680, 920448, 925344, 927360, 933120, 933984, 938952, 947520, 950130, 959364, 968576, 970785, 974592, 985320, 991440, 992358, 1006740, 1013472, 1021545, 1022720, 1028160, 1029112, 1035504, 1037760, 1043280, 1050732, 1051008, 1057536, 1065960, 1073088, 1073856, 1088640, 1089648, 1096416, 1102620, 1108485, 1112832, 1126080, 1137024, 1140156, 1150560, 1156680, 1157751, 1164942, 1167480, 1173690, 1176128, 1182384, 1192320, 1199205, 1208088, 1210720, 1218240, 1225854, 1233792, 1245312, 1251936, 1263360, 1266840, 1279152, 1286390, 1294380, 1306368, 1313415, 1313760, 1321920, 1323144, 1330182, 1341360, 1342320, 1351296, 1359099, 1362060, 1370520, 1370880, 1380672, 1383680, 1388016, 1391040, 1400976, 1421280, 1425195, 1430784, 1431808, 1452864, 1461888, 1470160, 1477980, 1488537, 1501440, 1510110, 1520208, 1534080, 1542240, 1543668, 1553256, 1556640, 1564920, 1576098, 1576512, 1586304, 1598940, 1610784, 1624320, 1632960, 1634472, 1653930, 1669248, 1689120, 1705536, 1725840, 1735020, 1751220, 1751680, 1762560, 1764192, 1773576, 1788480, 1789760, 1812132, 1816080, 1827360, 1838781, 1840896, 1850688, 1854720, 1867968, 1877904, 1895040, 1900260, 1918728, 1929585, 1937152, 1941570, 1970640, 1982880, 1984716, 1995273, 2013480, 2026944, 2043090, 2056320, 2058224, 2071008, 2075520, 2086560, 2101464, 2102016, 2131920, 2146176, 2147712, 2177280, 2179296, 2192832, 2205240, 2216970, 2252160, 2265165, 2274048, 2280312, 2301120, 2313360, 2315502, 2329884, 2334960, 2347380, 2352256, 2364768, 2384640, 2398410, 2416176, 2421440, 2436480, 2451708, 2467584, 2480895, 2490624, 2503872, 2533680, 2558304, 2572780, 2588760, 2626830, 2627520, 2643840, 2646288, 2660364, 2682720, 2684640, 2702592, 2718198, 2724120, 2741040, 2761344, 2776032, 2782080, 2801952, 2842560, 2850390, 2905728, 2912355, 2923776, 2940320, 2955960, 2977074, 3020220, 3040416, 3064635, 3068160, 3084480, 3087336, 3106512, 3113280, 3129840, 3152196, 3153024, 3172608, 3197880, 3221568, 3265920, 3268944, 3307860, 3325455, 3338496, 3378240, 3411072, 3451680, 3470040, 3473253, 3502440, 3503360, 3528384, 3547152, 3576960, 3579520, 3624264, 3632160, 3654720, 3677562, 3701376, 3735936, 3755808, 3790080, 3800520, 3837456, 3859170, 3883140, 3940245, 3941280, 3965760, 3969432, 3990546, 4026960, 4053888, 4077297, 4086180, 4112640, 4116448, 4142016, 4151040, 4173120, 4202928, 4263840, 4292352, 4295424, 4358592, 4385664, 4410480, 4433940, 4465611, 4504320, 4530330, 4560624, 4602240, 4626720, 4631004, 4659768, 4669920, 4694760, 4704512, 4729536, 4796820, 4832352, 4842880, 4872960, 4903416, 4961790, 5007744, 5067360, 5116608, 5145560, 5177520, 5253660, 5255040, 5287680, 5292576, 5320728, 5365440, 5369280, 5436396, 5448240, 5482080, 5516343, 5522688, 5552064, 5564160, 5603904, 5685120, 5700780, 5788755, 5811456, 5824710, 5880640, 5911920, 5954148, 6040440, 6080832, 6129270, 6168960, 6174672, 6213024, 6226560, 6259680, 6304392, 6306048, 6395760, 6443136, 6531840, 6537888, 6615720, 6650910, 6756480, 6795495, 6822144, 6903360, 6940080, 6946506, 7004880, 7056768, 7094304, 7153920, 7159040, 7248528, 7264320, 7309440, 7355124, 7402752, 7442685, 7471872, 7511616, 7601040, 7674912, 7718340, 7766280, 7880490, 7882560, 7931520, 7938864, 7981092, 8053920, 8107776, 8154594, 8172360, 8232896, 8284032, 8346240, 8405856, 8527680, 8717184, 8771328, 8820960, 8867880, 8931222, 9060660, 9121248, 9193905, 9204480, 9253440, 9262008, 9319536, 9339840, 9389520, 9459072, 9593640, 9664704, 9685760, 9806832, 9923580, 9976365, 10015488, 10134720, 10233216, 10291120, 10355040, 10419759, 10507320, 10510080, 10585152, 10641456, 10730880, 10738560, 10872792, 10896480, 10964160, 11032686, 11104128, 11207808, 11370240, 11401560, 11577510, 11649420, 11761280, 11823840, 11908296, 12080880, 12161664, 12258540, 12337920, 12349344, 12426048, 12453120, 12519360, 12608784, 12791520, 12886272, 13075776, 13231440, 13301820, 13396833, 13512960, 13590990, 13806720, 13880160, 13893012, 14009760, 14113536, 14188608, 14497056, 14528640, 14618880, 14710248, 14885370, 15023232, 15202080, 15349824, 15436680, 15532560, 15760980, 15765120, 15863040, 15877728, 15962184, 16107840, 16309188, 16344720, 16465792, 16568064, 16692480, 16811712, 17055360, 17366265, 17434368, 17641920, 17735760, 17862444, 18121320, 18242496, 18387810, 18506880, 18524016, 18639072, 18679680, 18779040, 18918144, 19187280, 19329408, 19613664, 19847160, 19952730, 20269440, 20386485, 20466432, 20582240, 20710080, 20839518, 21014640, 21170304, 21282912, 21461760, 21477120, 21745584, 21792960, 21928320, 22065372, 22208256, 22328055, 22415616, 22803120, 23155020, 23298840, 23522560, 23647680, 23816592, 24161760, 24323328, 24517080, 24698688, 24852096, 25038720, 25217568, 25583040, 26151552, 26462880, 26603640, 26793666, 27181980, 27581715, 27613440, 27760320, 27786024, 28019520, 28377216, 28994112, 29057280, 29420496, 29770740, 30046464, 30404160, 30699648, 30873360, 31065120, 31259277, 31521960, 31530240, 31755456, 31924368, 32215680, 32618376, 32689440, 32931584, 33623424, 34110720, 34732530, 35283840, 35471520, 35724888, 36242640, 36484992, 36775620, 37013760, 37048032, 37278144, 37359360, 37558080, 38374560, 38658816, 39227328, 39694320, 39905460, 40538880, 40772970, 41164480, 41420160, 41679036, 42029280, 42340608, 42565824, 43491168, 43585920, 43856640, 44130744, 44656110, 45606240, 46310040, 46597680, 47295360, 47633184, 48323520, 49034160, 49397376, 49704192, 50077440, 50435136, 51166080, 52098795, 52303104, 52925760, 53207280, 53587332, 54363960, 55163430, 55520640, 55572048, 56039040, 56754432, 57988224, 58840992, 59541480, 60808320, 61399296, 61746720, 62130240, 62518554, 63043920, 63510912, 63848736, 64431360, 65236752, 65378880, 66984165, 67246848, 69465060, 70567680, 70943040, 71449776, 72485280, 72969984, 73551240, 74096064, 74556288, 75116160, 76749120, 78454656, 79388640, 79810920, 81545940, 82328960, 82840320, 83358072, 84058560, 85131648, 86982336, 87171840, 88261488, 89312220, 91212480, 92620080, 93195360, 93777831, 94590720, 95266368, 96647040, 98068320, 98794752, 100870272, 102332160, 104197590, 105851520, 106414560, 107174664, 108727920, 110326860, 111041280, 111144096, 112078080, 115976448, 117681984, 119082960, 121616640, 123493440, 124260480, 125037108, 126087840, 127021824, 127697472, 130473504, 130757760, 133968330, 138930120, 141886080, 142899552, 144970560, 147102480, 148192128, 149112576, 150232320, 153498240, 156296385, 156909312, 158777280, 159621840, 163091880, 164657920, 166716144, 168117120, 170263296, 173964672, 176522976, 178624440, 182424960, 185240160, 186390720, 187555662, 190532736, 193294080, 196136640, 201740544, 208395180, 211703040, 212829120, 214349328, 217455840, 220653720, 222288192, 235363968, 238165920, 246986880, 248520960, 250074216, 252175680, 255394944, 260947008, 261515520, 267936660, 277860240, 283772160, 285799104, 289941120, 294204960, 296384256, 306996480, 312592770, 317554560, 319243680, 326183760, 333432288, 336234240, 347929344, 353045952, 357248880, 364849920, 370480320, 372781440, 375111324, 381065472, 392273280, 416790360, 425658240, 428698656, 434911680, 441307440, 444576384, 468889155, 470727936, 476331840, 493973760, 500148432, 504351360, 510789888, 521894016, 535873320, 555720480, 571598208, 579882240, 588409920, 625185540, 635109120, 638487360, 652367520, 666864576, 706091904, 714497760, 740960640, 745562880, 750222648, 784546560, 833580720, 851316480, 857397312, 869823360, 882614880, 889152768, 937778310, 952663680, 1000296864, 1008702720, 1043788032, 1071746640, 1111440960, 1143196416, 1176819840, 1250371080, 1276974720, 1304735040, 1333729152, 1412183808, 1428995520, 1481921280, 1500445296, 1667161440, 1714794624, 1739646720, 1765229760, 1875556620, 1905327360, 2000593728, 2143493280, 2222881920, 2353639680, 2500742160, 2553949440, 2609470080, 2667458304, 2857991040, 3000890592, 3334322880, 3429589248, 3530459520, 3751113240, 4001187456, 4286986560, 4445763840, 5001484320, 5218940160, 5715982080, 6001781184, 6668645760, 7060919040, 7502226480, 8002374912, 8573973120, 10002968640, 12003562368, 13337291520, 15004452960, 17147946240, 20005937280, 24007124736, 30008905920, 40011874560, 60017811840, 120035623680]

約数ペア:

[(1, 120035623680), (2, 60017811840), (3, 40011874560), (4, 30008905920), (5, 24007124736), (6, 20005937280), (7, 17147946240), (8, 15004452960), (9, 13337291520), (10, 12003562368), (12, 10002968640), (14, 8573973120), (15, 8002374912), (16, 7502226480), (17, 7060919040), (18, 6668645760), (20, 6001781184), (21, 5715982080), (23, 5218940160), (24, 5001484320), (27, 4445763840), (28, 4286986560), (30, 4001187456), (32, 3751113240), (34, 3530459520), (35, 3429589248), (36, 3334322880), (40, 3000890592), (42, 2857991040), (45, 2667458304), (46, 2609470080), (47, 2553949440), (48, 2500742160), (51, 2353639680), (54, 2222881920), (56, 2143493280), (60, 2000593728), (63, 1905327360), (64, 1875556620), (68, 1765229760), (69, 1739646720), (70, 1714794624), (72, 1667161440), (80, 1500445296), (81, 1481921280), (84, 1428995520), (85, 1412183808), (90, 1333729152), (92, 1304735040), (94, 1276974720), (96, 1250371080), (102, 1176819840), (105, 1143196416), (108, 1111440960), (112, 1071746640), (115, 1043788032), (119, 1008702720), (120, 1000296864), (126, 952663680), (128, 937778310), (135, 889152768), (136, 882614880), (138, 869823360), (140, 857397312), (141, 851316480), (144, 833580720), (153, 784546560), (160, 750222648), (161, 745562880), (162, 740960640), (168, 714497760), (170, 706091904), (180, 666864576), (184, 652367520), (188, 638487360), (189, 635109120), (192, 625185540), (204, 588409920), (207, 579882240), (210, 571598208), (216, 555720480), (224, 535873320), (230, 521894016), (235, 510789888), (238, 504351360), (240, 500148432), (243, 493973760), (252, 476331840), (255, 470727936), (256, 468889155), (270, 444576384), (272, 441307440), (276, 434911680), (280, 428698656), (282, 425658240), (288, 416790360), (306, 392273280), (315, 381065472), (320, 375111324), (322, 372781440), (324, 370480320), (329, 364849920), (336, 357248880), (340, 353045952), (345, 347929344), (357, 336234240), (360, 333432288), (368, 326183760), (376, 319243680), (378, 317554560), (384, 312592770), (391, 306996480), (405, 296384256), (408, 294204960), (414, 289941120), (420, 285799104), (423, 283772160), (432, 277860240), (448, 267936660), (459, 261515520), (460, 260947008), (470, 255394944), (476, 252175680), (480, 250074216), (483, 248520960), (486, 246986880), (504, 238165920), (510, 235363968), (540, 222288192), (544, 220653720), (552, 217455840), (560, 214349328), (564, 212829120), (567, 211703040), (576, 208395180), (595, 201740544), (612, 196136640), (621, 193294080), (630, 190532736), (640, 187555662), (644, 186390720), (648, 185240160), (658, 182424960), (672, 178624440), (680, 176522976), (690, 173964672), (705, 170263296), (714, 168117120), (720, 166716144), (729, 164657920), (736, 163091880), (752, 159621840), (756, 158777280), (765, 156909312), (768, 156296385), (782, 153498240), (799, 150232320), (805, 149112576), (810, 148192128), (816, 147102480), (828, 144970560), (840, 142899552), (846, 141886080), (864, 138930120), (896, 133968330), (918, 130757760), (920, 130473504), (940, 127697472), (945, 127021824), (952, 126087840), (960, 125037108), (966, 124260480), (972, 123493440), (987, 121616640), (1008, 119082960), (1020, 117681984), (1035, 115976448), (1071, 112078080), (1080, 111144096), (1081, 111041280), (1088, 110326860), (1104, 108727920), (1120, 107174664), (1128, 106414560), (1134, 105851520), (1152, 104197590), (1173, 102332160), (1190, 100870272), (1215, 98794752), (1224, 98068320), (1242, 96647040), (1260, 95266368), (1269, 94590720), (1280, 93777831), (1288, 93195360), (1296, 92620080), (1316, 91212480), (1344, 89312220), (1360, 88261488), (1377, 87171840), (1380, 86982336), (1410, 85131648), (1428, 84058560), (1440, 83358072), (1449, 82840320), (1458, 82328960), (1472, 81545940), (1504, 79810920), (1512, 79388640), (1530, 78454656), (1564, 76749120), (1598, 75116160), (1610, 74556288), (1620, 74096064), (1632, 73551240), (1645, 72969984), (1656, 72485280), (1680, 71449776), (1692, 70943040), (1701, 70567680), (1728, 69465060), (1785, 67246848), (1792, 66984165), (1836, 65378880), (1840, 65236752), (1863, 64431360), (1880, 63848736), (1890, 63510912), (1904, 63043920), (1920, 62518554), (1932, 62130240), (1944, 61746720), (1955, 61399296), (1974, 60808320), (2016, 59541480), (2040, 58840992), (2070, 57988224), (2115, 56754432), (2142, 56039040), (2160, 55572048), (2162, 55520640), (2176, 55163430), (2208, 54363960), (2240, 53587332), (2256, 53207280), (2268, 52925760), (2295, 52303104), (2304, 52098795), (2346, 51166080), (2380, 50435136), (2397, 50077440), (2415, 49704192), (2430, 49397376), (2448, 49034160), (2484, 48323520), (2520, 47633184), (2538, 47295360), (2576, 46597680), (2592, 46310040), (2632, 45606240), (2688, 44656110), (2720, 44130744), (2737, 43856640), (2754, 43585920), (2760, 43491168), (2820, 42565824), (2835, 42340608), (2856, 42029280), (2880, 41679036), (2898, 41420160), (2916, 41164480), (2944, 40772970), (2961, 40538880), (3008, 39905460), (3024, 39694320), (3060, 39227328), (3105, 38658816), (3128, 38374560), (3196, 37558080), (3213, 37359360), (3220, 37278144), (3240, 37048032), (3243, 37013760), (3264, 36775620), (3290, 36484992), (3312, 36242640), (3360, 35724888), (3384, 35471520), (3402, 35283840), (3456, 34732530), (3519, 34110720), (3570, 33623424), (3645, 32931584), (3672, 32689440), (3680, 32618376), (3726, 32215680), (3760, 31924368), (3780, 31755456), (3807, 31530240), (3808, 31521960), (3840, 31259277), (3864, 31065120), (3888, 30873360), (3910, 30699648), (3948, 30404160), (3995, 30046464), (4032, 29770740), (4080, 29420496), (4131, 29057280), (4140, 28994112), (4230, 28377216), (4284, 28019520), (4320, 27786024), (4324, 27760320), (4347, 27613440), (4352, 27581715), (4416, 27181980), (4480, 26793666), (4512, 26603640), (4536, 26462880), (4590, 26151552), (4692, 25583040), (4760, 25217568), (4794, 25038720), (4830, 24852096), (4860, 24698688), (4896, 24517080), (4935, 24323328), (4968, 24161760), (5040, 23816592), (5076, 23647680), (5103, 23522560), (5152, 23298840), (5184, 23155020), (5264, 22803120), (5355, 22415616), (5376, 22328055), (5405, 22208256), (5440, 22065372), (5474, 21928320), (5508, 21792960), (5520, 21745584), (5589, 21477120), (5593, 21461760), (5640, 21282912), (5670, 21170304), (5712, 21014640), (5760, 20839518), (5796, 20710080), (5832, 20582240), (5865, 20466432), (5888, 20386485), (5922, 20269440), (6016, 19952730), (6048, 19847160), (6120, 19613664), (6210, 19329408), (6256, 19187280), (6345, 18918144), (6392, 18779040), (6426, 18679680), (6440, 18639072), (6480, 18524016), (6486, 18506880), (6528, 18387810), (6580, 18242496), (6624, 18121320), (6720, 17862444), (6768, 17735760), (6804, 17641920), (6885, 17434368), (6912, 17366265), (7038, 17055360), (7140, 16811712), (7191, 16692480), (7245, 16568064), (7290, 16465792), (7344, 16344720), (7360, 16309188), (7452, 16107840), (7520, 15962184), (7560, 15877728), (7567, 15863040), (7614, 15765120), (7616, 15760980), (7728, 15532560), (7776, 15436680), (7820, 15349824), (7896, 15202080), (7990, 15023232), (8064, 14885370), (8160, 14710248), (8211, 14618880), (8262, 14528640), (8280, 14497056), (8460, 14188608), (8505, 14113536), (8568, 14009760), (8640, 13893012), (8648, 13880160), (8694, 13806720), (8832, 13590990), (8883, 13512960), (8960, 13396833), (9024, 13301820), (9072, 13231440), (9180, 13075776), (9315, 12886272), (9384, 12791520), (9520, 12608784), (9588, 12519360), (9639, 12453120), (9660, 12426048), (9720, 12349344), (9729, 12337920), (9792, 12258540), (9870, 12161664), (9936, 12080880), (10080, 11908296), (10152, 11823840), (10206, 11761280), (10304, 11649420), (10368, 11577510), (10528, 11401560), (10557, 11370240), (10710, 11207808), (10810, 11104128), (10880, 11032686), (10948, 10964160), (11016, 10896480), (11040, 10872792), (11178, 10738560), (11186, 10730880), (11280, 10641456), (11340, 10585152), (11421, 10510080), (11424, 10507320), (11520, 10419759), (11592, 10355040), (11664, 10291120), (11730, 10233216), (11844, 10134720), (11985, 10015488), (12032, 9976365), (12096, 9923580), (12240, 9806832), (12393, 9685760), (12420, 9664704), (12512, 9593640), (12690, 9459072), (12784, 9389520), (12852, 9339840), (12880, 9319536), (12960, 9262008), (12972, 9253440), (13041, 9204480), (13056, 9193905), (13160, 9121248), (13248, 9060660), (13440, 8931222), (13536, 8867880), (13608, 8820960), (13685, 8771328), (13770, 8717184), (14076, 8527680), (14280, 8405856), (14382, 8346240), (14490, 8284032), (14580, 8232896), (14688, 8172360), (14720, 8154594), (14805, 8107776), (14904, 8053920), (15040, 7981092), (15120, 7938864), (15134, 7931520), (15228, 7882560), (15232, 7880490), (15456, 7766280), (15552, 7718340), (15640, 7674912), (15792, 7601040), (15980, 7511616), (16065, 7471872), (16128, 7442685), (16215, 7402752), (16320, 7355124), (16422, 7309440), (16524, 7264320), (16560, 7248528), (16767, 7159040), (16779, 7153920), (16920, 7094304), (17010, 7056768), (17136, 7004880), (17280, 6946506), (17296, 6940080), (17388, 6903360), (17595, 6822144), (17664, 6795495), (17766, 6756480), (18048, 6650910), (18144, 6615720), (18360, 6537888), (18377, 6531840), (18630, 6443136), (18768, 6395760), (19035, 6306048), (19040, 6304392), (19176, 6259680), (19278, 6226560), (19320, 6213024), (19440, 6174672), (19458, 6168960), (19584, 6129270), (19740, 6080832), (19872, 6040440), (20160, 5954148), (20304, 5911920), (20412, 5880640), (20608, 5824710), (20655, 5811456), (20736, 5788755), (21056, 5700780), (21114, 5685120), (21420, 5603904), (21573, 5564160), (21620, 5552064), (21735, 5522688), (21760, 5516343), (21896, 5482080), (22032, 5448240), (22080, 5436396), (22356, 5369280), (22372, 5365440), (22560, 5320728), (22680, 5292576), (22701, 5287680), (22842, 5255040), (22848, 5253660), (23184, 5177520), (23328, 5145560), (23460, 5116608), (23688, 5067360), (23970, 5007744), (24192, 4961790), (24480, 4903416), (24633, 4872960), (24786, 4842880), (24840, 4832352), (25024, 4796820), (25380, 4729536), (25515, 4704512), (25568, 4694760), (25704, 4669920), (25760, 4659768), (25920, 4631004), (25944, 4626720), (26082, 4602240), (26320, 4560624), (26496, 4530330), (26649, 4504320), (26880, 4465611), (27072, 4433940), (27216, 4410480), (27370, 4385664), (27540, 4358592), (27945, 4295424), (27965, 4292352), (28152, 4263840), (28560, 4202928), (28764, 4173120), (28917, 4151040), (28980, 4142016), (29160, 4116448), (29187, 4112640), (29376, 4086180), (29440, 4077297), (29610, 4053888), (29808, 4026960), (30080, 3990546), (30240, 3969432), (30268, 3965760), (30456, 3941280), (30464, 3940245), (30912, 3883140), (31104, 3859170), (31280, 3837456), (31584, 3800520), (31671, 3790080), (31960, 3755808), (32130, 3735936), (32430, 3701376), (32640, 3677562), (32844, 3654720), (33048, 3632160), (33120, 3624264), (33534, 3579520), (33558, 3576960), (33840, 3547152), (34020, 3528384), (34263, 3503360), (34272, 3502440), (34560, 3473253), (34592, 3470040), (34776, 3451680), (35190, 3411072), (35532, 3378240), (35955, 3338496), (36096, 3325455), (36288, 3307860), (36720, 3268944), (36754, 3265920), (37260, 3221568), (37536, 3197880), (37835, 3172608), (38070, 3153024), (38080, 3152196), (38352, 3129840), (38556, 3113280), (38640, 3106512), (38880, 3087336), (38916, 3084480), (39123, 3068160), (39168, 3064635), (39480, 3040416), (39744, 3020220), (40320, 2977074), (40608, 2955960), (40824, 2940320), (41055, 2923776), (41216, 2912355), (41310, 2905728), (42112, 2850390), (42228, 2842560), (42840, 2801952), (43146, 2782080), (43240, 2776032), (43470, 2761344), (43792, 2741040), (44064, 2724120), (44160, 2718198), (44415, 2702592), (44712, 2684640), (44744, 2682720), (45120, 2660364), (45360, 2646288), (45402, 2643840), (45684, 2627520), (45696, 2626830), (46368, 2588760), (46656, 2572780), (46920, 2558304), (47376, 2533680), (47940, 2503872), (48195, 2490624), (48384, 2480895), (48645, 2467584), (48960, 2451708), (49266, 2436480), (49572, 2421440), (49680, 2416176), (50048, 2398410), (50337, 2384640), (50760, 2364768), (51030, 2352256), (51136, 2347380), (51408, 2334960), (51520, 2329884), (51840, 2315502), (51888, 2313360), (52164, 2301120), (52640, 2280312), (52785, 2274048), (52992, 2265165), (53298, 2252160), (54144, 2216970), (54432, 2205240), (54740, 2192832), (55080, 2179296), (55131, 2177280), (55890, 2147712), (55930, 2146176), (56304, 2131920), (57105, 2102016), (57120, 2101464), (57528, 2086560), (57834, 2075520), (57960, 2071008), (58320, 2058224), (58374, 2056320), (58752, 2043090), (59220, 2026944), (59616, 2013480), (60160, 1995273), (60480, 1984716), (60536, 1982880), (60912, 1970640), (61824, 1941570), (61965, 1937152), (62208, 1929585), (62560, 1918728), (63168, 1900260), (63342, 1895040), (63920, 1877904), (64260, 1867968), (64719, 1854720), (64860, 1850688), (65205, 1840896), (65280, 1838781), (65688, 1827360), (66096, 1816080), (66240, 1812132), (67068, 1789760), (67116, 1788480), (67680, 1773576), (68040, 1764192), (68103, 1762560), (68526, 1751680), (68544, 1751220), (69184, 1735020), (69552, 1725840), (70380, 1705536), (71064, 1689120), (71910, 1669248), (72576, 1653930), (73440, 1634472), (73508, 1632960), (73899, 1624320), (74520, 1610784), (75072, 1598940), (75670, 1586304), (76140, 1576512), (76160, 1576098), (76704, 1564920), (77112, 1556640), (77280, 1553256), (77760, 1543668), (77832, 1542240), (78246, 1534080), (78960, 1520208), (79488, 1510110), (79947, 1501440), (80640, 1488537), (81216, 1477980), (81648, 1470160), (82110, 1461888), (82620, 1452864), (83835, 1431808), (83895, 1430784), (84224, 1425195), (84456, 1421280), (85680, 1400976), (86292, 1391040), (86480, 1388016), (86751, 1383680), (86940, 1380672), (87561, 1370880), (87584, 1370520), (88128, 1362060), (88320, 1359099), (88830, 1351296), (89424, 1342320), (89488, 1341360), (90240, 1330182), (90720, 1323144), (90804, 1321920), (91368, 1313760), (91392, 1313415), (91885, 1306368), (92736, 1294380), (93312, 1286390), (93840, 1279152), (94752, 1266840), (95013, 1263360), (95880, 1251936), (96390, 1245312), (97290, 1233792), (97920, 1225854), (98532, 1218240), (99144, 1210720), (99360, 1208088), (100096, 1199205), (100674, 1192320), (101520, 1182384), (102060, 1176128), (102272, 1173690), (102816, 1167480), (103040, 1164942), (103680, 1157751), (103776, 1156680), (104328, 1150560), (105280, 1140156), (105570, 1137024), (106596, 1126080), (107865, 1112832), (108288, 1108485), (108864, 1102620), (109480, 1096416), (110160, 1089648), (110262, 1088640), (111780, 1073856), (111860, 1073088), (112608, 1065960), (113505, 1057536), (114210, 1051008), (114240, 1050732), (115056, 1043280), (115668, 1037760), (115920, 1035504), (116640, 1029112), (116748, 1028160), (117369, 1022720), (117504, 1021545), (118440, 1013472), (119232, 1006740), (120960, 992358), (121072, 991440), (121824, 985320), (123165, 974592), (123648, 970785), (123930, 968576), (125120, 959364), (126336, 950130), (126684, 947520), (127840, 938952), (128520, 933984), (128639, 933120), (129438, 927360), (129720, 925344), (130410, 920448), (131376, 913680), (132192, 908040), (132480, 906066), (133245, 900864), (134136, 894880), (134232, 894240), (135360, 886788), (136080, 882096), (136206, 881280), (137052, 875840), (137088, 875610), (138368, 867510), (139104, 862920), (140760, 852768), (142128, 844560), (143820, 834624), (144585, 830208), (145152, 826965), (145935, 822528), (146880, 817236), (147016, 816480), (147798, 812160), (149040, 805392), (150144, 799470), (151011, 794880), (151340, 793152), (152280, 788256), (152320, 788049), (153408, 782460), (154224, 778320), (154560, 776628), (155520, 771834), (155664, 771120), (156492, 767040), (157920, 760104), (158355, 758016), (158976, 755055), (159894, 750720), (162432, 738990), (163296, 735080), (164220, 730944), (165240, 726432), (165393, 725760), (167670, 715904), (167790, 715392), (168912, 710640), (171315, 700672), (171360, 700488), (172584, 695520), (172960, 694008), (173502, 691840), (173880, 690336), (175122, 685440), (175168, 685260), (176256, 681030), (177660, 675648), (178848, 671160), (178976, 670680), (180480, 665091), (181440, 661572), (181608, 660960), (182736, 656880), (183770, 653184), (185472, 647190), (186624, 643195), (187680, 639576), (189504, 633420), (190026, 631680), (191760, 625968), (192780, 622656), (194157, 618240), (194580, 616896), (195615, 613632), (195840, 612927), (197064, 609120), (198288, 605360), (198720, 604044), (201348, 596160), (203040, 591192), (204120, 588064), (204309, 587520), (204544, 586845), (205632, 583740), (206080, 582471), (207552, 578340), (208656, 575280), (210560, 570078), (211140, 568512), (213192, 563040), (215730, 556416), (217728, 551310), (218960, 548208), (220320, 544824), (220524, 544320), (221697, 541440), (223560, 536928), (223720, 536544), (225216, 532980), (227010, 528768), (228420, 525504), (228480, 525366), (230112, 521640), (231336, 518880), (231840, 517752), (233280, 514556), (233496, 514080), (234738, 511360), (236880, 506736), (238464, 503370), (239841, 500480), (241920, 496179), (242144, 495720), (243648, 492660), (246330, 487296), (247860, 484288), (250240, 479682), (251685, 476928), (252672, 475065), (253368, 473760), (255680, 469476), (257040, 466992), (257278, 466560), (258876, 463680), (259440, 462672), (260820, 460224), (262683, 456960), (262752, 456840), (264384, 454020), (264960, 453033), (266490, 450432), (268272, 447440), (268464, 447120), (270720, 443394), (272160, 441048), (272412, 440640), (274104, 437920), (274176, 437805), (275655, 435456), (276736, 433755), (278208, 431460), (281520, 426384), (284256, 422280), (285039, 421120), (287640, 417312), (289170, 415104), (291870, 411264), (293760, 408618), (294032, 408240), (295596, 406080), (298080, 402696), (300288, 399735), (302022, 397440), (302680, 396576), (304560, 394128), (306816, 391230), (308448, 389160), (309120, 388314), (311040, 385917), (311328, 385560), (312984, 383520), (315840, 380052), (316710, 379008), (319788, 375360), (323595, 370944), (324864, 369495), (326592, 367540), (328440, 365472), (330480, 363216), (330786, 362880), (335340, 357952), (335580, 357696), (337824, 355320), (340515, 352512), (342630, 350336), (342720, 350244), (345168, 347760), (345920, 347004)]