451287365760

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{521}}^1$

素因数の和:608

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 392, 396, 405, 420, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 521, 528, 539, 540, 558, 560, 567, 576, 588, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 735, 744, 756, 770, 784, 792, 810, 837, 840, 864, 868, 880, 882, 891, 896, 924, 930, 945, 960, 980, 990, 992, 1008, 1023, 1042, 1056, 1078, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1176, 1188, 1232, 1240, 1260, 1296, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1440, 1470, 1485, 1488, 1512, 1519, 1540, 1563, 1568, 1584, 1617, 1620, 1674, 1680, 1705, 1728, 1736, 1760, 1764, 1782, 1848, 1860, 1890, 1920, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2084, 2112, 2156, 2160, 2170, 2205, 2232, 2240, 2268, 2310, 2352, 2376, 2387, 2464, 2480, 2511, 2520, 2592, 2604, 2605, 2640, 2646, 2688, 2695, 2728, 2772, 2790, 2835, 2880, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3126, 3136, 3168, 3234, 3240, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3528, 3564, 3647, 3696, 3720, 3780, 3906, 3920, 3960, 3968, 3969, 4032, 4092, 4158, 4168, 4185, 4224, 4312, 4320, 4340, 4410, 4455, 4464, 4480, 4536, 4557, 4620, 4689, 4704, 4752, 4774, 4851, 4928, 4960, 5022, 5040, 5115, 5184, 5208, 5210, 5280, 5292, 5390, 5456, 5544, 5580, 5670, 5731, 5760, 5859, 5880, 5940, 5952, 6048, 6076, 6138, 6160, 6237, 6252, 6272, 6336, 6468, 6480, 6510, 6615, 6696, 6720, 6820, 6930, 6944, 7040, 7056, 7128, 7161, 7294, 7392, 7440, 7560, 7595, 7812, 7815, 7840, 7920, 7938, 8064, 8085, 8184, 8316, 8336, 8370, 8624, 8640, 8680, 8820, 8910, 8928, 9072, 9114, 9207, 9240, 9378, 9408, 9504, 9548, 9702, 9765, 9856, 9920, 10044, 10080, 10230, 10368, 10395, 10416, 10420, 10560, 10584, 10780, 10912, 10941, 11088, 11160, 11340, 11462, 11718, 11760, 11880, 11904, 11935, 12096, 12152, 12276, 12320, 12474, 12504, 12555, 12672, 12936, 12960, 13020, 13230, 13392, 13440, 13640, 13671, 13860, 13888, 14067, 14112, 14256, 14322, 14553, 14588, 14784, 14880, 15120, 15190, 15345, 15624, 15630, 15680, 15840, 15876, 16151, 16170, 16368, 16632, 16672, 16709, 16740, 17193, 17248, 17280, 17360, 17577, 17640, 17820, 17856, 18144, 18228, 18235, 18414, 18480, 18756, 18816, 19008, 19096, 19404, 19530, 19840, 19845, 20088, 20160, 20460, 20790, 20832, 20840, 21120, 21168, 21483, 21560, 21824, 21882, 22176, 22320, 22680, 22785, 22924, 23436, 23445, 23520, 23760, 23870, 24192, 24255, 24304, 24552, 24640, 24948, 25008, 25110, 25529, 25872, 25920, 26040, 26460, 26784, 27280, 27342, 27621, 27720, 27776, 28134, 28224, 28512, 28644, 28655, 29106, 29176, 29295, 29568, 29760, 30240, 30380, 30690, 31185, 31248, 31260, 31360, 31680, 31752, 32302, 32340, 32736, 32823, 33264, 33344, 33418, 33480, 34386, 34496, 34720, 35154, 35280, 35640, 35712, 35805, 36288, 36456, 36470, 36828, 36960, 37512, 38016, 38192, 38808, 39060, 39690, 40117, 40176, 40320, 40920, 41013, 41580, 41664, 41680, 42201, 42336, 42966, 43120, 43648, 43659, 43764, 44352, 44640, 45360, 45570, 45848, 46035, 46872, 46890, 47040, 47520, 47740, 48453, 48510, 48608, 49104, 49280, 49896, 50016, 50127, 50220, 51058, 51579, 51744, 51840, 52080, 52920, 53568, 54560, 54684, 54705, 55242, 55440, 56268, 56448, 57024, 57288, 57310, 58212, 58352, 58590, 59520, 60480, 60760, 61380, 62370, 62496, 62520, 63360, 63504, 64449, 64604, 64680, 65472, 65646, 66528, 66688, 66836, 66960, 68355, 68772, 68992, 69440, 70308, 70335, 70560, 71280, 71610, 72576, 72765, 72912, 72940, 73656, 73920, 75024, 76384, 76587, 77616, 78120, 79380, 80234, 80352, 80755, 81840, 82026, 83160, 83328, 83360, 83545, 84402, 84672, 85932, 85965, 86240, 87318, 87528, 87885, 88704, 89280, 90720, 91140, 91696, 92070, 93744, 93780, 94080, 95040, 95480, 96906, 97020, 97216, 98208, 98469, 99792, 100032, 100254, 100440, 102116, 103158, 103488, 104160, 105840, 107136, 107415, 109120, 109368, 109410, 110484, 110880, 112536, 113057, 114048, 114576, 114620, 116424, 116704, 117180, 120351, 120960, 121520, 122760, 123039, 124740, 124992, 125040, 127008, 127645, 128898, 129208, 129360, 130944, 131292, 133056, 133672, 133920, 136710, 137544, 138105, 138880, 140616, 140670, 141120, 142560, 143220, 145359, 145530, 145824, 145880, 147312, 147840, 150048, 150381, 152768, 153174, 154737, 155232, 156240, 158760, 160468, 160704, 161510, 163680, 164052, 164115, 166320, 166720, 167090, 168804, 169344, 171864, 171930, 172480, 174636, 175056, 175770, 177661, 178560, 181440, 182280, 183392, 184140, 187488, 187560, 190080, 190960, 193347, 193812, 194040, 194432, 196416, 196938, 199584, 200064, 200508, 200585, 200880, 204232, 205065, 206316, 206976, 208320, 211005, 211680, 214830, 218240, 218295, 218736, 218820, 220968, 221760, 225072, 226114, 229152, 229240, 229761, 232848, 233408, 234360, 240702, 242265, 243040, 245520, 246078, 249480, 249984, 250080, 250635, 254016, 255290, 257796, 257895, 258416, 258720, 262584, 266112, 267344, 267840, 273420, 275088, 276210, 280819, 281232, 281340, 282240, 285120, 286440, 290718, 291060, 291648, 291760, 294624, 295407, 300096, 300762, 305536, 306348, 309474, 310464, 312480, 317520, 320936, 321408, 322245, 323020, 327360, 328104, 328230, 332640, 333440, 334180, 337608, 339171, 343728, 343860, 344960, 349272, 350112, 351540, 355322, 361053, 362880, 364560, 366784, 368280, 374976, 375120, 381920, 382935, 386694, 387624, 388080, 392832, 393876, 399168, 401016, 401170, 401760, 408464, 410130, 412632, 416640, 422010, 423360, 429660, 436077, 436590, 437472, 437640, 441936, 443520, 450144, 451143, 452228, 458304, 458480, 459522, 464211, 465696, 466816, 468720, 481404, 484530, 486080, 491040, 492156, 492345, 498960, 500160, 501270, 508032, 510580, 515592, 515790, 516832, 517440, 525168, 532983, 534688, 535680, 546840, 550176, 552420, 561638, 562464, 562680, 565285, 570240, 572880, 581436, 582120, 583296, 583520, 589248, 590814, 600192, 601524, 601755, 612696, 615195, 618948, 620928, 624960, 635040, 641872, 644490, 646040, 654720, 656208, 656460, 665280, 668360, 675216, 678342, 687456, 687720, 689283, 698544, 700224, 703080, 710644, 722106, 726795, 729120, 733568, 736560, 749952, 750240, 751905, 763840, 765870, 773388, 773685, 775248, 776160, 787752, 791399, 798336, 802032, 802340, 803520, 816928, 820260, 825264, 842457, 844020, 846720, 859320, 872154, 873180, 874944, 875280, 883872, 888305, 900288, 902286, 904456, 916608, 916960, 919044, 928422, 931392, 937440, 962808, 966735, 969060, 972160, 982080, 984312, 984690, 997920, 1000320, 1002540, 1017513, 1021160, 1031184, 1031580, 1033664, 1034880, 1050336, 1065966, 1069376, 1083159, 1093680, 1100352, 1104840, 1123276, 1124928, 1125360, 1130570, 1145760, 1148805, 1162872, 1164240, 1167040, 1178496, 1181628, 1203048, 1203510, 1225392, 1230390, 1237896, 1243627, 1249920, 1270080, 1283744, 1288980, 1292080, 1308231, 1312416, 1312920, 1330560, 1336720, 1350432, 1353429, 1356684, 1374912, 1375440, 1378566, 1397088, 1400448, 1404095, 1406160, 1421288, 1444212, 1453590, 1458240, 1473120, 1477035, 1500480, 1503810, 1527680, 1531740, 1546776, 1547370, 1550496, 1552320, 1575504, 1582798, 1598949, 1604064, 1604680, 1607040, 1633856, 1640520, 1650528, 1684914, 1688040, 1695855, 1718640, 1744308, 1746360, 1749888, 1750560, 1767744, 1776610, 1800576, 1804572, 1805265, 1808912, 1833920, 1838088, 1856844, 1862784, 1874880, 1925616, 1933470, 1938120, 1964160, 1968624, 1969380, 1995840, 2005080, 2035026, 2042320, 2062368, 2063160, 2067328, 2067849, 2100672, 2131932, 2138752, 2166318, 2180385, 2187360, 2200704, 2209680, 2246552, 2249856, 2250720, 2255715, 2261140, 2291520, 2297610, 2321055, 2325744, 2328480, 2334080, 2363256, 2374197, 2406096, 2407020, 2450784, 2460780, 2475792, 2487254, 2527371, 2540160, 2567488, 2577960, 2584160, 2616462, 2624832, 2625840, 2664915, 2673440, 2700864, 2706858, 2713368, 2749824, 2750880, 2757132, 2794176, 2808190, 2812320, 2842576, 2888424, 2907180, 2916480, 2946240, 2954070, 3000960, 3007620, 3052539, 3063480, 3093552, 3094740, 3100992, 3104640, 3151008, 3165596, 3197898, 3208128, 3209360, 3249477, 3267712, 3281040, 3301056, 3369828, 3376080, 3391710, 3437280, 3446415, 3488616, 3492720, 3501120, 3535488, 3553220, 3609144, 3610530, 3617824, 3667840, 3676176, 3713688, 3730881, 3749760, 3851232, 3866940, 3876240, 3937248, 3938760, 3956995, 3991680, 4010160, 4070052, 4084640, 4124736, 4126320, 4135698, 4201344, 4212285, 4263864, 4332636, 4360770, 4374720, 4419360, 4493104, 4501440, 4511430, 4522280, 4583040, 4595220, 4642110, 4651488, 4656960, 4726512, 4748394, 4796847, 4812192, 4814040, 4901568, 4921560, 4951584, 4974508, 5054742, 5087565, 5134976, 5155920, 5168320, 5232924, 5249664, 5251680, 5329830, 5346880, 5401728, 5413716, 5415795, 5426736, 5501760, 5514264, 5588352, 5616380, 5624640, 5685152, 5776848, 5814360, 5892480, 5908140, 6015240, 6105078, 6126960, 6187104, 6189480, 6201984, 6218135, 6302016, 6331192, 6395796, 6416256, 6418720, 6498954, 6541155, 6562080, 6602112, 6739656, 6752160, 6767145, 6783420, 6874560, 6892830, 6977232, 6985440, 7002240, 7106440, 7122591, 7218288, 7221060, 7235648, 7352352, 7427376, 7461762, 7582113, 7702464, 7733880, 7752480, 7874496, 7877520, 7913990, 7994745, 8020320, 8140104, 8169280, 8249472, 8252640, 8271396, 8424570, 8527728, 8665272, 8705389, 8721540, 8749440, 8838720, 8986208, 9002880, 9022860, 9044560, 9157617, 9190440, 9284220, 9302976, 9313920, 9453024, 9496788, 9593694, 9624384, 9628080, 9803136, 9843120, 9903168, 9949016, 10109484, 10175130, 10311840, 10336640, 10339245, 10465848, 10503360, 10659660, 10693760, 10827432, 10831590, 10853472, 11003520, 11028528, 11192643, 11232760, 11249280, 11370304, 11553696, 11628720, 11816280, 11870985, 12030480, 12210156, 12253920, 12374208, 12378960, 12436270, 12604032, 12636855, 12662384, 12791592, 12837440, 12997908, 13082310, 13124160, 13479312, 13504320, 13534290, 13566840, 13749120, 13785660, 13954464, 13970880, 14212880, 14245182, 14390541, 14436576, 14442120, 14471296, 14704704, 14854752, 14923524, 15164226, 15262695, 15404928, 15467760, 15504960, 15748992, 15755040, 15827980, 15989490, 16040640, 16247385, 16280208, 16338560, 16505280, 16542792, 16849140, 17055456, 17330544, 17410778, 17443080, 17677440, 17972416, 18045720, 18089120, 18315234, 18380880, 18568440, 18605952, 18654405, 18906048, 18993576, 19187388, 19248768, 19256160, 19686240, 19806336, 19898032, 20218968, 20350260, 20623680, 20678490, 20931696, 21006720, 21319320, 21367773, 21654864, 21663180, 21706944, 22057056, 22385286, 22465520, 22740608, 22746339, 23107392, 23257440, 23632560, 23741970, 23984235, 24060960, 24420312, 24507840, 24748416, 24757920, 24872540, 25273710, 25324768, 25583184, 25674880, 25995816, 26116167, 26164620, 26248320, 26958624, 27008640, 27068580, 27133680, 27571320, 27908928, 27941760, 28425760, 28490364, 28781082, 28873152, 28884240, 29409408, 29709504, 29847048, 30328452, 30525390, 30935520, 31009920, 31510080, 31655960, 31978980, 32081280, 32494770, 32560416, 33010560, 33085584, 33577929, 33698280, 34110912, 34661088, 34821556, 34886160, 35612955, 35944832, 36091440, 36178240, 36630468, 36761760, 37136880, 37308810, 37812096, 37910565, 37987152, 38374776, 38512320, 39372480, 39796064, 40437936, 40700520, 41247360, 41356980, 41863392, 42638640, 42735546, 43309728, 43326360, 43413888, 43526945, 44114112, 44770572, 44931040, 45492678, 45788085, 46214784, 46514880, 47265120, 47483940, 47968470, 48121920, 48840624, 49015680, 49515840, 49745080, 50547420, 50649536, 51166368, 51991632, 52232334, 52329240, 53917248, 54137160, 54267360, 55142640, 55817856, 55963215, 56851520, 56980728, 57562164, 57746304, 57768480, 59419008, 59694096, 60656904, 61050780, 61871040, 63020160, 63311920, 63957960, 64103319, 64989540, 65120832, 66171168, 67155858, 67396560, 68221824, 69322176, 69643112, 69772320, 71225910, 71952705, 72182880, 72356480, 73260936, 73523520, 74273760, 74617620, 75821130, 75974304, 76749552, 77024640, 78348501, 78744960, 79592128, 80875872, 81401040, 82713960, 83726784, 85277280, 85471092, 86619456, 86652720, 87053890, 88228224, 89541144, 89862080, 90985356, 91576170, 93029760, 94530240, 94967880, 95936940, 96243840, 97681248, 99031680, 99490160, 100733787, 101094840, 101299072, 102332736, 103983264, 104464668, 104658480, 106838865, 107834496, 108274320, 108534720, 110285280, 111926430, 113703040, 113731695, 113961456, 115124328, 115536960, 119388192, 121313808, 122101560, 123742080, 126623840, 127915920, 128206638, 129979080, 130241664, 130580835, 132342336, 134311716, 134793120, 138644352, 139286224, 139544640, 142451820, 143905410, 144365760, 146521872, 147047040, 148547520, 149235240, 151642260, 151948608, 153499104, 156697002, 159184256, 161751744, 162802080, 165427920, 167453568, 167889645, 170554560, 170942184, 173238912, 173305440, 174107780, 179082288, 179724160, 181970712, 183152340, 189060480, 189935760, 191873880, 195362496, 198980320, 201467574, 202189680, 204665472, 207966528, 208929336, 209316960, 213677730, 216548640, 217069440, 220570560, 223852860, 227463390, 227922912, 230248656, 231073920, 235045503, 238776384, 242627616, 244203120, 253247680, 255831840, 256413276, 259958160, 261161670, 264684672, 268623432, 269586240, 278572448, 279089280, 284903640, 287810820, 288731520, 293043744, 297095040, 298470480, 303284520, 303897216, 306998208, 313394004, 320516595, 323503488, 325604160, 330855840, 335779290, 341109120, 341884368, 346610880, 348215560, 358164576, 363941424, 366304680, 379871520, 383747760, 390724992, 391742505, 397960640, 402935148, 404379360, 415933056, 417858672, 418633920, 427355460, 433097280, 441141120, 447705720, 454926780, 455845824, 460497312, 470091006, 477552768, 485255232, 488406240, 503668935, 506495360, 511663680, 512826552, 519916320, 522323340, 537246864, 539172480, 557144896, 569807280, 575621640, 586087488, 596940960, 606569040, 613996416, 626788008, 641033190, 651208320, 661711680, 671558580, 683768736, 693221760, 696431120, 705136509, 716329152, 727882848, 732609360, 759743040, 767495520, 783485010, 795921280, 805870296, 808758720, 835717344, 837267840, 854710920, 866194560, 895411440, 909853560, 911691648, 920994624, 940182012, 970510464, 976812480, 1007337870, 1023327360, 1025653104, 1039832640, 1044646680, 1074493728, 1114289792, 1139614560, 1151243280, 1172174976, 1175227515, 1193881920, 1213138080, 1253576016, 1282066380, 1323423360, 1343117160, 1367537472, 1392862240, 1410273018, 1432658304, 1455765696, 1465218720, 1519486080, 1534991040, 1566970020, 1611740592, 1617517440, 1671434688, 1709421840, 1790822880, 1819707120, 1841989248, 1880364024, 1953624960, 2014675740, 2051306208, 2079665280, 2089293360, 2148987456, 2279229120, 2302486560, 2350455030, 2387763840, 2426276160, 2507152032, 2564132760, 2686234320, 2735074944, 2785724480, 2820546036, 2911531392, 2930437440, 3069982080, 3133940040, 3223481184, 3342869376, 3418843680, 3525682545, 3581645760, 3639414240, 3760728048, 4029351480, 4102612416, 4178586720, 4297974912, 4558458240, 4604973120, 4700910060, 4852552320, 5014304064, 5128265520, 5372468640, 5571448960, 5641092072, 5860874880, 6267880080, 6446962368, 6837687360, 7051365090, 7163291520, 7278828480, 7521456096, 8058702960, 8205224832, 8357173440, 9209946240, 9401820120, 10028608128, 10256531040, 10744937280, 11282184144, 12535760160, 12893924736, 13675374720, 14102730180, 14557656960, 15042912192, 16117405920, 16714346880, 18803640240, 20513062080, 21489874560, 22564368288, 25071520320, 28205460360, 30085824384, 32234811840, 37607280480, 41026124160, 45128736576, 50143040640, 56410920720, 64469623680, 75214560960, 90257473152, 112821841440, 150429121920, 225643682880, 451287365760]

約数ペア:

[(1, 451287365760), (2, 225643682880), (3, 150429121920), (4, 112821841440), (5, 90257473152), (6, 75214560960), (7, 64469623680), (8, 56410920720), (9, 50143040640), (10, 45128736576), (11, 41026124160), (12, 37607280480), (14, 32234811840), (15, 30085824384), (16, 28205460360), (18, 25071520320), (20, 22564368288), (21, 21489874560), (22, 20513062080), (24, 18803640240), (27, 16714346880), (28, 16117405920), (30, 15042912192), (31, 14557656960), (32, 14102730180), (33, 13675374720), (35, 12893924736), (36, 12535760160), (40, 11282184144), (42, 10744937280), (44, 10256531040), (45, 10028608128), (48, 9401820120), (49, 9209946240), (54, 8357173440), (55, 8205224832), (56, 8058702960), (60, 7521456096), (62, 7278828480), (63, 7163291520), (64, 7051365090), (66, 6837687360), (70, 6446962368), (72, 6267880080), (77, 5860874880), (80, 5641092072), (81, 5571448960), (84, 5372468640), (88, 5128265520), (90, 5014304064), (93, 4852552320), (96, 4700910060), (98, 4604973120), (99, 4558458240), (105, 4297974912), (108, 4178586720), (110, 4102612416), (112, 4029351480), (120, 3760728048), (124, 3639414240), (126, 3581645760), (128, 3525682545), (132, 3418843680), (135, 3342869376), (140, 3223481184), (144, 3133940040), (147, 3069982080), (154, 2930437440), (155, 2911531392), (160, 2820546036), (162, 2785724480), (165, 2735074944), (168, 2686234320), (176, 2564132760), (180, 2507152032), (186, 2426276160), (189, 2387763840), (192, 2350455030), (196, 2302486560), (198, 2279229120), (210, 2148987456), (216, 2089293360), (217, 2079665280), (220, 2051306208), (224, 2014675740), (231, 1953624960), (240, 1880364024), (245, 1841989248), (248, 1819707120), (252, 1790822880), (264, 1709421840), (270, 1671434688), (279, 1617517440), (280, 1611740592), (288, 1566970020), (294, 1534991040), (297, 1519486080), (308, 1465218720), (310, 1455765696), (315, 1432658304), (320, 1410273018), (324, 1392862240), (330, 1367537472), (336, 1343117160), (341, 1323423360), (352, 1282066380), (360, 1253576016), (372, 1213138080), (378, 1193881920), (384, 1175227515), (385, 1172174976), (392, 1151243280), (396, 1139614560), (405, 1114289792), (420, 1074493728), (432, 1044646680), (434, 1039832640), (440, 1025653104), (441, 1023327360), (448, 1007337870), (462, 976812480), (465, 970510464), (480, 940182012), (490, 920994624), (495, 911691648), (496, 909853560), (504, 895411440), (521, 866194560), (528, 854710920), (539, 837267840), (540, 835717344), (558, 808758720), (560, 805870296), (567, 795921280), (576, 783485010), (588, 767495520), (594, 759743040), (616, 732609360), (620, 727882848), (630, 716329152), (640, 705136509), (648, 696431120), (651, 693221760), (660, 683768736), (672, 671558580), (682, 661711680), (693, 651208320), (704, 641033190), (720, 626788008), (735, 613996416), (744, 606569040), (756, 596940960), (770, 586087488), (784, 575621640), (792, 569807280), (810, 557144896), (837, 539172480), (840, 537246864), (864, 522323340), (868, 519916320), (880, 512826552), (882, 511663680), (891, 506495360), (896, 503668935), (924, 488406240), (930, 485255232), (945, 477552768), (960, 470091006), (980, 460497312), (990, 455845824), (992, 454926780), (1008, 447705720), (1023, 441141120), (1042, 433097280), (1056, 427355460), (1078, 418633920), (1080, 417858672), (1085, 415933056), (1116, 404379360), (1120, 402935148), (1134, 397960640), (1152, 391742505), (1155, 390724992), (1176, 383747760), (1188, 379871520), (1232, 366304680), (1240, 363941424), (1260, 358164576), (1296, 348215560), (1302, 346610880), (1320, 341884368), (1323, 341109120), (1344, 335779290), (1364, 330855840), (1386, 325604160), (1395, 323503488), (1408, 320516595), (1440, 313394004), (1470, 306998208), (1485, 303897216), (1488, 303284520), (1512, 298470480), (1519, 297095040), (1540, 293043744), (1563, 288731520), (1568, 287810820), (1584, 284903640), (1617, 279089280), (1620, 278572448), (1674, 269586240), (1680, 268623432), (1705, 264684672), (1728, 261161670), (1736, 259958160), (1760, 256413276), (1764, 255831840), (1782, 253247680), (1848, 244203120), (1860, 242627616), (1890, 238776384), (1920, 235045503), (1953, 231073920), (1960, 230248656), (1980, 227922912), (1984, 227463390), (2016, 223852860), (2046, 220570560), (2079, 217069440), (2084, 216548640), (2112, 213677730), (2156, 209316960), (2160, 208929336), (2170, 207966528), (2205, 204665472), (2232, 202189680), (2240, 201467574), (2268, 198980320), (2310, 195362496), (2352, 191873880), (2376, 189935760), (2387, 189060480), (2464, 183152340), (2480, 181970712), (2511, 179724160), (2520, 179082288), (2592, 174107780), (2604, 173305440), (2605, 173238912), (2640, 170942184), (2646, 170554560), (2688, 167889645), (2695, 167453568), (2728, 165427920), (2772, 162802080), (2790, 161751744), (2835, 159184256), (2880, 156697002), (2940, 153499104), (2970, 151948608), (2976, 151642260), (3024, 149235240), (3038, 148547520), (3069, 147047040), (3080, 146521872), (3126, 144365760), (3136, 143905410), (3168, 142451820), (3234, 139544640), (3240, 139286224), (3255, 138644352), (3348, 134793120), (3360, 134311716), (3410, 132342336), (3456, 130580835), (3465, 130241664), (3472, 129979080), (3520, 128206638), (3528, 127915920), (3564, 126623840), (3647, 123742080), (3696, 122101560), (3720, 121313808), (3780, 119388192), (3906, 115536960), (3920, 115124328), (3960, 113961456), (3968, 113731695), (3969, 113703040), (4032, 111926430), (4092, 110285280), (4158, 108534720), (4168, 108274320), (4185, 107834496), (4224, 106838865), (4312, 104658480), (4320, 104464668), (4340, 103983264), (4410, 102332736), (4455, 101299072), (4464, 101094840), (4480, 100733787), (4536, 99490160), (4557, 99031680), (4620, 97681248), (4689, 96243840), (4704, 95936940), (4752, 94967880), (4774, 94530240), (4851, 93029760), (4928, 91576170), (4960, 90985356), (5022, 89862080), (5040, 89541144), (5115, 88228224), (5184, 87053890), (5208, 86652720), (5210, 86619456), (5280, 85471092), (5292, 85277280), (5390, 83726784), (5456, 82713960), (5544, 81401040), (5580, 80875872), (5670, 79592128), (5731, 78744960), (5760, 78348501), (5859, 77024640), (5880, 76749552), (5940, 75974304), (5952, 75821130), (6048, 74617620), (6076, 74273760), (6138, 73523520), (6160, 73260936), (6237, 72356480), (6252, 72182880), (6272, 71952705), (6336, 71225910), (6468, 69772320), (6480, 69643112), (6510, 69322176), (6615, 68221824), (6696, 67396560), (6720, 67155858), (6820, 66171168), (6930, 65120832), (6944, 64989540), (7040, 64103319), (7056, 63957960), (7128, 63311920), (7161, 63020160), (7294, 61871040), (7392, 61050780), (7440, 60656904), (7560, 59694096), (7595, 59419008), (7812, 57768480), (7815, 57746304), (7840, 57562164), (7920, 56980728), (7938, 56851520), (8064, 55963215), (8085, 55817856), (8184, 55142640), (8316, 54267360), (8336, 54137160), (8370, 53917248), (8624, 52329240), (8640, 52232334), (8680, 51991632), (8820, 51166368), (8910, 50649536), (8928, 50547420), (9072, 49745080), (9114, 49515840), (9207, 49015680), (9240, 48840624), (9378, 48121920), (9408, 47968470), (9504, 47483940), (9548, 47265120), (9702, 46514880), (9765, 46214784), (9856, 45788085), (9920, 45492678), (10044, 44931040), (10080, 44770572), (10230, 44114112), (10368, 43526945), (10395, 43413888), (10416, 43326360), (10420, 43309728), (10560, 42735546), (10584, 42638640), (10780, 41863392), (10912, 41356980), (10941, 41247360), (11088, 40700520), (11160, 40437936), (11340, 39796064), (11462, 39372480), (11718, 38512320), (11760, 38374776), (11880, 37987152), (11904, 37910565), (11935, 37812096), (12096, 37308810), (12152, 37136880), (12276, 36761760), (12320, 36630468), (12474, 36178240), (12504, 36091440), (12555, 35944832), (12672, 35612955), (12936, 34886160), (12960, 34821556), (13020, 34661088), (13230, 34110912), (13392, 33698280), (13440, 33577929), (13640, 33085584), (13671, 33010560), (13860, 32560416), (13888, 32494770), (14067, 32081280), (14112, 31978980), (14256, 31655960), (14322, 31510080), (14553, 31009920), (14588, 30935520), (14784, 30525390), (14880, 30328452), (15120, 29847048), (15190, 29709504), (15345, 29409408), (15624, 28884240), (15630, 28873152), (15680, 28781082), (15840, 28490364), (15876, 28425760), (16151, 27941760), (16170, 27908928), (16368, 27571320), (16632, 27133680), (16672, 27068580), (16709, 27008640), (16740, 26958624), (17193, 26248320), (17248, 26164620), (17280, 26116167), (17360, 25995816), (17577, 25674880), (17640, 25583184), (17820, 25324768), (17856, 25273710), (18144, 24872540), (18228, 24757920), (18235, 24748416), (18414, 24507840), (18480, 24420312), (18756, 24060960), (18816, 23984235), (19008, 23741970), (19096, 23632560), (19404, 23257440), (19530, 23107392), (19840, 22746339), (19845, 22740608), (20088, 22465520), (20160, 22385286), (20460, 22057056), (20790, 21706944), (20832, 21663180), (20840, 21654864), (21120, 21367773), (21168, 21319320), (21483, 21006720), (21560, 20931696), (21824, 20678490), (21882, 20623680), (22176, 20350260), (22320, 20218968), (22680, 19898032), (22785, 19806336), (22924, 19686240), (23436, 19256160), (23445, 19248768), (23520, 19187388), (23760, 18993576), (23870, 18906048), (24192, 18654405), (24255, 18605952), (24304, 18568440), (24552, 18380880), (24640, 18315234), (24948, 18089120), (25008, 18045720), (25110, 17972416), (25529, 17677440), (25872, 17443080), (25920, 17410778), (26040, 17330544), (26460, 17055456), (26784, 16849140), (27280, 16542792), (27342, 16505280), (27621, 16338560), (27720, 16280208), (27776, 16247385), (28134, 16040640), (28224, 15989490), (28512, 15827980), (28644, 15755040), (28655, 15748992), (29106, 15504960), (29176, 15467760), (29295, 15404928), (29568, 15262695), (29760, 15164226), (30240, 14923524), (30380, 14854752), (30690, 14704704), (31185, 14471296), (31248, 14442120), (31260, 14436576), (31360, 14390541), (31680, 14245182), (31752, 14212880), (32302, 13970880), (32340, 13954464), (32736, 13785660), (32823, 13749120), (33264, 13566840), (33344, 13534290), (33418, 13504320), (33480, 13479312), (34386, 13124160), (34496, 13082310), (34720, 12997908), (35154, 12837440), (35280, 12791592), (35640, 12662384), (35712, 12636855), (35805, 12604032), (36288, 12436270), (36456, 12378960), (36470, 12374208), (36828, 12253920), (36960, 12210156), (37512, 12030480), (38016, 11870985), (38192, 11816280), (38808, 11628720), (39060, 11553696), (39690, 11370304), (40117, 11249280), (40176, 11232760), (40320, 11192643), (40920, 11028528), (41013, 11003520), (41580, 10853472), (41664, 10831590), (41680, 10827432), (42201, 10693760), (42336, 10659660), (42966, 10503360), (43120, 10465848), (43648, 10339245), (43659, 10336640), (43764, 10311840), (44352, 10175130), (44640, 10109484), (45360, 9949016), (45570, 9903168), (45848, 9843120), (46035, 9803136), (46872, 9628080), (46890, 9624384), (47040, 9593694), (47520, 9496788), (47740, 9453024), (48453, 9313920), (48510, 9302976), (48608, 9284220), (49104, 9190440), (49280, 9157617), (49896, 9044560), (50016, 9022860), (50127, 9002880), (50220, 8986208), (51058, 8838720), (51579, 8749440), (51744, 8721540), (51840, 8705389), (52080, 8665272), (52920, 8527728), (53568, 8424570), (54560, 8271396), (54684, 8252640), (54705, 8249472), (55242, 8169280), (55440, 8140104), (56268, 8020320), (56448, 7994745), (57024, 7913990), (57288, 7877520), (57310, 7874496), (58212, 7752480), (58352, 7733880), (58590, 7702464), (59520, 7582113), (60480, 7461762), (60760, 7427376), (61380, 7352352), (62370, 7235648), (62496, 7221060), (62520, 7218288), (63360, 7122591), (63504, 7106440), (64449, 7002240), (64604, 6985440), (64680, 6977232), (65472, 6892830), (65646, 6874560), (66528, 6783420), (66688, 6767145), (66836, 6752160), (66960, 6739656), (68355, 6602112), (68772, 6562080), (68992, 6541155), (69440, 6498954), (70308, 6418720), (70335, 6416256), (70560, 6395796), (71280, 6331192), (71610, 6302016), (72576, 6218135), (72765, 6201984), (72912, 6189480), (72940, 6187104), (73656, 6126960), (73920, 6105078), (75024, 6015240), (76384, 5908140), (76587, 5892480), (77616, 5814360), (78120, 5776848), (79380, 5685152), (80234, 5624640), (80352, 5616380), (80755, 5588352), (81840, 5514264), (82026, 5501760), (83160, 5426736), (83328, 5415795), (83360, 5413716), (83545, 5401728), (84402, 5346880), (84672, 5329830), (85932, 5251680), (85965, 5249664), (86240, 5232924), (87318, 5168320), (87528, 5155920), (87885, 5134976), (88704, 5087565), (89280, 5054742), (90720, 4974508), (91140, 4951584), (91696, 4921560), (92070, 4901568), (93744, 4814040), (93780, 4812192), (94080, 4796847), (95040, 4748394), (95480, 4726512), (96906, 4656960), (97020, 4651488), (97216, 4642110), (98208, 4595220), (98469, 4583040), (99792, 4522280), (100032, 4511430), (100254, 4501440), (100440, 4493104), (102116, 4419360), (103158, 4374720), (103488, 4360770), (104160, 4332636), (105840, 4263864), (107136, 4212285), (107415, 4201344), (109120, 4135698), (109368, 4126320), (109410, 4124736), (110484, 4084640), (110880, 4070052), (112536, 4010160), (113057, 3991680), (114048, 3956995), (114576, 3938760), (114620, 3937248), (116424, 3876240), (116704, 3866940), (117180, 3851232), (120351, 3749760), (120960, 3730881), (121520, 3713688), (122760, 3676176), (123039, 3667840), (124740, 3617824), (124992, 3610530), (125040, 3609144), (127008, 3553220), (127645, 3535488), (128898, 3501120), (129208, 3492720), (129360, 3488616), (130944, 3446415), (131292, 3437280), (133056, 3391710), (133672, 3376080), (133920, 3369828), (136710, 3301056), (137544, 3281040), (138105, 3267712), (138880, 3249477), (140616, 3209360), (140670, 3208128), (141120, 3197898), (142560, 3165596), (143220, 3151008), (145359, 3104640), (145530, 3100992), (145824, 3094740), (145880, 3093552), (147312, 3063480), (147840, 3052539), (150048, 3007620), (150381, 3000960), (152768, 2954070), (153174, 2946240), (154737, 2916480), (155232, 2907180), (156240, 2888424), (158760, 2842576), (160468, 2812320), (160704, 2808190), (161510, 2794176), (163680, 2757132), (164052, 2750880), (164115, 2749824), (166320, 2713368), (166720, 2706858), (167090, 2700864), (168804, 2673440), (169344, 2664915), (171864, 2625840), (171930, 2624832), (172480, 2616462), (174636, 2584160), (175056, 2577960), (175770, 2567488), (177661, 2540160), (178560, 2527371), (181440, 2487254), (182280, 2475792), (183392, 2460780), (184140, 2450784), (187488, 2407020), (187560, 2406096), (190080, 2374197), (190960, 2363256), (193347, 2334080), (193812, 2328480), (194040, 2325744), (194432, 2321055), (196416, 2297610), (196938, 2291520), (199584, 2261140), (200064, 2255715), (200508, 2250720), (200585, 2249856), (200880, 2246552), (204232, 2209680), (205065, 2200704), (206316, 2187360), (206976, 2180385), (208320, 2166318), (211005, 2138752), (211680, 2131932), (214830, 2100672), (218240, 2067849), (218295, 2067328), (218736, 2063160), (218820, 2062368), (220968, 2042320), (221760, 2035026), (225072, 2005080), (226114, 1995840), (229152, 1969380), (229240, 1968624), (229761, 1964160), (232848, 1938120), (233408, 1933470), (234360, 1925616), (240702, 1874880), (242265, 1862784), (243040, 1856844), (245520, 1838088), (246078, 1833920), (249480, 1808912), (249984, 1805265), (250080, 1804572), (250635, 1800576), (254016, 1776610), (255290, 1767744), (257796, 1750560), (257895, 1749888), (258416, 1746360), (258720, 1744308), (262584, 1718640), (266112, 1695855), (267344, 1688040), (267840, 1684914), (273420, 1650528), (275088, 1640520), (276210, 1633856), (280819, 1607040), (281232, 1604680), (281340, 1604064), (282240, 1598949), (285120, 1582798), (286440, 1575504), (290718, 1552320), (291060, 1550496), (291648, 1547370), (291760, 1546776), (294624, 1531740), (295407, 1527680), (300096, 1503810), (300762, 1500480), (305536, 1477035), (306348, 1473120), (309474, 1458240), (310464, 1453590), (312480, 1444212), (317520, 1421288), (320936, 1406160), (321408, 1404095), (322245, 1400448), (323020, 1397088), (327360, 1378566), (328104, 1375440), (328230, 1374912), (332640, 1356684), (333440, 1353429), (334180, 1350432), (337608, 1336720), (339171, 1330560), (343728, 1312920), (343860, 1312416), (344960, 1308231), (349272, 1292080), (350112, 1288980), (351540, 1283744), (355322, 1270080), (361053, 1249920), (362880, 1243627), (364560, 1237896), (366784, 1230390), (368280, 1225392), (374976, 1203510), (375120, 1203048), (381920, 1181628), (382935, 1178496), (386694, 1167040), (387624, 1164240), (388080, 1162872), (392832, 1148805), (393876, 1145760), (399168, 1130570), (401016, 1125360), (401170, 1124928), (401760, 1123276), (408464, 1104840), (410130, 1100352), (412632, 1093680), (416640, 1083159), (422010, 1069376), (423360, 1065966), (429660, 1050336), (436077, 1034880), (436590, 1033664), (437472, 1031580), (437640, 1031184), (441936, 1021160), (443520, 1017513), (450144, 1002540), (451143, 1000320), (452228, 997920), (458304, 984690), (458480, 984312), (459522, 982080), (464211, 972160), (465696, 969060), (466816, 966735), (468720, 962808), (481404, 937440), (484530, 931392), (486080, 928422), (491040, 919044), (492156, 916960), (492345, 916608), (498960, 904456), (500160, 902286), (501270, 900288), (508032, 888305), (510580, 883872), (515592, 875280), (515790, 874944), (516832, 873180), (517440, 872154), (525168, 859320), (532983, 846720), (534688, 844020), (535680, 842457), (546840, 825264), (550176, 820260), (552420, 816928), (561638, 803520), (562464, 802340), (562680, 802032), (565285, 798336), (570240, 791399), (572880, 787752), (581436, 776160), (582120, 775248), (583296, 773685), (583520, 773388), (589248, 765870), (590814, 763840), (600192, 751905), (601524, 750240), (601755, 749952), (612696, 736560), (615195, 733568), (618948, 729120), (620928, 726795), (624960, 722106), (635040, 710644), (641872, 703080), (644490, 700224), (646040, 698544), (654720, 689283), (656208, 687720), (656460, 687456), (665280, 678342), (668360, 675216)]