58788132480

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{113}}^1$

素因数の和:199

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 69, 70, 72, 77, 80, 84, 85, 88, 90, 92, 96, 99, 102, 105, 108, 110, 112, 113, 115, 119, 120, 126, 128, 132, 135, 136, 138, 140, 144, 153, 154, 160, 161, 165, 168, 170, 176, 180, 184, 187, 189, 192, 198, 204, 207, 210, 216, 220, 224, 226, 230, 231, 238, 240, 252, 253, 255, 264, 270, 272, 276, 280, 288, 297, 306, 308, 315, 320, 322, 330, 336, 339, 340, 345, 352, 357, 360, 368, 374, 378, 384, 385, 391, 396, 408, 414, 420, 432, 440, 448, 452, 459, 460, 462, 476, 480, 483, 495, 504, 506, 510, 528, 540, 544, 552, 560, 561, 565, 576, 594, 595, 612, 616, 621, 630, 640, 644, 660, 672, 678, 680, 690, 693, 704, 714, 720, 736, 748, 756, 759, 765, 770, 782, 791, 792, 805, 816, 828, 840, 864, 880, 896, 904, 918, 920, 924, 935, 945, 952, 960, 966, 990, 1008, 1012, 1017, 1020, 1035, 1056, 1071, 1080, 1088, 1104, 1120, 1122, 1130, 1152, 1155, 1173, 1188, 1190, 1224, 1232, 1242, 1243, 1260, 1265, 1288, 1309, 1320, 1344, 1356, 1360, 1380, 1386, 1408, 1428, 1440, 1449, 1472, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1582, 1584, 1610, 1632, 1656, 1680, 1683, 1695, 1728, 1760, 1771, 1785, 1808, 1836, 1840, 1848, 1870, 1890, 1904, 1920, 1921, 1932, 1955, 1980, 2016, 2024, 2034, 2040, 2070, 2079, 2112, 2142, 2160, 2176, 2208, 2240, 2244, 2260, 2277, 2295, 2310, 2346, 2373, 2376, 2380, 2415, 2448, 2464, 2484, 2486, 2520, 2530, 2576, 2599, 2618, 2640, 2688, 2712, 2720, 2737, 2760, 2772, 2805, 2856, 2880, 2898, 2944, 2970, 2992, 3024, 3036, 3051, 3060, 3080, 3105, 3128, 3164, 3168, 3213, 3220, 3264, 3312, 3360, 3366, 3390, 3456, 3465, 3519, 3520, 3542, 3570, 3616, 3672, 3680, 3696, 3729, 3740, 3780, 3795, 3808, 3842, 3864, 3910, 3927, 3955, 3960, 4032, 4048, 4068, 4080, 4140, 4158, 4224, 4284, 4301, 4320, 4347, 4416, 4480, 4488, 4520, 4554, 4590, 4620, 4692, 4746, 4752, 4760, 4830, 4896, 4928, 4968, 4972, 5040, 5049, 5060, 5085, 5152, 5198, 5236, 5280, 5313, 5355, 5424, 5440, 5474, 5520, 5544, 5610, 5712, 5760, 5763, 5796, 5865, 5940, 5984, 6048, 6072, 6102, 6120, 6160, 6210, 6215, 6256, 6328, 6336, 6426, 6440, 6528, 6545, 6624, 6720, 6732, 6780, 6831, 6930, 7038, 7040, 7084, 7119, 7140, 7232, 7245, 7344, 7360, 7392, 7458, 7480, 7560, 7590, 7616, 7684, 7728, 7797, 7820, 7854, 7910, 7920, 8064, 8096, 8136, 8160, 8211, 8280, 8316, 8415, 8568, 8602, 8640, 8694, 8701, 8832, 8855, 8976, 9040, 9108, 9180, 9240, 9384, 9492, 9504, 9520, 9605, 9660, 9792, 9856, 9936, 9944, 10080, 10098, 10120, 10170, 10304, 10395, 10396, 10472, 10557, 10560, 10626, 10710, 10848, 10880, 10948, 11040, 11088, 11187, 11220, 11385, 11424, 11526, 11592, 11730, 11781, 11865, 11880, 11968, 12096, 12144, 12204, 12240, 12320, 12420, 12430, 12512, 12656, 12672, 12852, 12880, 12903, 12995, 13090, 13248, 13440, 13447, 13464, 13560, 13662, 13685, 13860, 14076, 14168, 14238, 14280, 14464, 14490, 14688, 14720, 14784, 14916, 14960, 15120, 15180, 15232, 15255, 15368, 15456, 15594, 15640, 15708, 15820, 15840, 15939, 16065, 16192, 16272, 16320, 16422, 16560, 16632, 16830, 17136, 17204, 17280, 17289, 17388, 17402, 17595, 17710, 17952, 18080, 18193, 18216, 18360, 18480, 18645, 18768, 18984, 19008, 19040, 19210, 19320, 19584, 19635, 19872, 19888, 20160, 20196, 20240, 20340, 20608, 20790, 20792, 20944, 21114, 21120, 21131, 21252, 21357, 21420, 21505, 21696, 21735, 21896, 22080, 22176, 22374, 22440, 22770, 22848, 23052, 23184, 23391, 23460, 23562, 23730, 23760, 23936, 24192, 24288, 24408, 24480, 24633, 24640, 24840, 24860, 25024, 25245, 25312, 25704, 25760, 25806, 25990, 26103, 26180, 26496, 26565, 26894, 26928, 27120, 27324, 27370, 27720, 28152, 28336, 28476, 28560, 28589, 28815, 28980, 29376, 29568, 29832, 29920, 30107, 30240, 30360, 30510, 30736, 30912, 31188, 31280, 31416, 31640, 31680, 31878, 32130, 32384, 32544, 32640, 32844, 33120, 33264, 33561, 33660, 34155, 34272, 34408, 34578, 34776, 34804, 35190, 35343, 35420, 35595, 35904, 36160, 36386, 36432, 36720, 36960, 37290, 37536, 37968, 38016, 38080, 38420, 38640, 38709, 38985, 39270, 39744, 39776, 40320, 40341, 40392, 40480, 40680, 41055, 41580, 41584, 41888, 42228, 42262, 42504, 42714, 42840, 43010, 43392, 43470, 43505, 43792, 44160, 44183, 44352, 44748, 44880, 45540, 45696, 46104, 46368, 46782, 46920, 47124, 47460, 47520, 47817, 48576, 48816, 48960, 49266, 49280, 49680, 49720, 50048, 50490, 50624, 51408, 51520, 51612, 51867, 51980, 52206, 52360, 52785, 53130, 53788, 53856, 54240, 54579, 54648, 54740, 55440, 55935, 56304, 56672, 56952, 57120, 57178, 57630, 57960, 58752, 58905, 59664, 59840, 60214, 60480, 60720, 61020, 61472, 61824, 62376, 62560, 62832, 63280, 63360, 63393, 63756, 64260, 64515, 65088, 65688, 66240, 66528, 67122, 67235, 67320, 68310, 68544, 68816, 69156, 69552, 69608, 70173, 70380, 70686, 70840, 71190, 71808, 72320, 72772, 72864, 73440, 73899, 73920, 74580, 75072, 75936, 76160, 76840, 77280, 77418, 77970, 78309, 78540, 79488, 79552, 79695, 80682, 80784, 80960, 81360, 82110, 83160, 83168, 83776, 84456, 84524, 85008, 85428, 85680, 85767, 86020, 86445, 86940, 87010, 87584, 88366, 88704, 89496, 89760, 90321, 90965, 91080, 92208, 92736, 93564, 93840, 94248, 94920, 95040, 95634, 97152, 97632, 97920, 98532, 99360, 99440, 100980, 101248, 102816, 103040, 103224, 103734, 103960, 104412, 104720, 105570, 105655, 106260, 106785, 107576, 107712, 108480, 109158, 109296, 109480, 110880, 111870, 112608, 113344, 113904, 114240, 114356, 115260, 115920, 116127, 116955, 117810, 119328, 119680, 120428, 120960, 121023, 121440, 122040, 122944, 123165, 124752, 125120, 125664, 126560, 126786, 127512, 128520, 129030, 130176, 130515, 131376, 132480, 132549, 133056, 134244, 134470, 134640, 136620, 137088, 137632, 138312, 139104, 139216, 140346, 140760, 141372, 141680, 142380, 142945, 145544, 145728, 146880, 147798, 147840, 147917, 149160, 150144, 150535, 151872, 153680, 154560, 154836, 155940, 156618, 157080, 159104, 159390, 161364, 161568, 161920, 162720, 163737, 164220, 166320, 166336, 167552, 167805, 168912, 169048, 170016, 170856, 171360, 171534, 172040, 172890, 173880, 174020, 175168, 176715, 176732, 178992, 179520, 180642, 181930, 182160, 184416, 185472, 187128, 187680, 188496, 189840, 190080, 190179, 191268, 193545, 195264, 197064, 198720, 198880, 200123, 201705, 201960, 205632, 206448, 207468, 207920, 208824, 209440, 211140, 211310, 212520, 213570, 215152, 215424, 216960, 218316, 218592, 218960, 220915, 221760, 223740, 225216, 226688, 227808, 228480, 228712, 230520, 231840, 232254, 233910, 234927, 235620, 238656, 239085, 240856, 242046, 242880, 244080, 245888, 246330, 249504, 250240, 251328, 253120, 253572, 255024, 257040, 257301, 258060, 259335, 261030, 262752, 265098, 266112, 268488, 268940, 269280, 270963, 272895, 273240, 275264, 276624, 278208, 278432, 280692, 281520, 282744, 283360, 284760, 285890, 291088, 291456, 293760, 295596, 295834, 298320, 301070, 303744, 307360, 309120, 309281, 309672, 311880, 313236, 314160, 316965, 318780, 322728, 323136, 325440, 327474, 328440, 332640, 332672, 335610, 337824, 338096, 340032, 341712, 342720, 343068, 344080, 345780, 347760, 348040, 350336, 350865, 353430, 353464, 357984, 359040, 361284, 363069, 363860, 364320, 368832, 369495, 374256, 375360, 376992, 379680, 380358, 382536, 387090, 390528, 391545, 394128, 397440, 397647, 397760, 400246, 403410, 403920, 411264, 412896, 414936, 415840, 417648, 418880, 422280, 422620, 425040, 427140, 428835, 430304, 436632, 437184, 437920, 441830, 443520, 443751, 447480, 450432, 451605, 455616, 457424, 461040, 463680, 464508, 467820, 469854, 471240, 477312, 478170, 481712, 484092, 485760, 486013, 488160, 491211, 492660, 499008, 502656, 506240, 507144, 510048, 514080, 514602, 516120, 518670, 522060, 525504, 530196, 536976, 537880, 538560, 541926, 545790, 546480, 550528, 553248, 556416, 556864, 561384, 563040, 565488, 566720, 569520, 570537, 571780, 580635, 582176, 591192, 591668, 596640, 600369, 602140, 605115, 614720, 618562, 619344, 623760, 626472, 628320, 633930, 637560, 645456, 646272, 650880, 654948, 656880, 662745, 665280, 671220, 675648, 676192, 680064, 683424, 685440, 686136, 688160, 691560, 695520, 696080, 701730, 706860, 706928, 715968, 722568, 726138, 727720, 728640, 737664, 738990, 739585, 748512, 750720, 753984, 759360, 760716, 765072, 771903, 774180, 783090, 788256, 795294, 795520, 800492, 806820, 807840, 812889, 818685, 825792, 829872, 831680, 835296, 837760, 844560, 845240, 850080, 854280, 857670, 860608, 873264, 874368, 875840, 883660, 887502, 894960, 903210, 911232, 914848, 922080, 927360, 927843, 929016, 935640, 939708, 942480, 950895, 956340, 963424, 968184, 972026, 976320, 982422, 985320, 998016, 1000615, 1014288, 1020096, 1028160, 1029204, 1032240, 1037340, 1044120, 1051008, 1060392, 1073952, 1075760, 1077120, 1083852, 1091580, 1092960, 1106496, 1113728, 1122768, 1126080, 1130976, 1133440, 1139040, 1141074, 1143560, 1161270, 1164352, 1174635, 1182384, 1183336, 1192941, 1193280, 1200738, 1204280, 1210230, 1229440, 1237124, 1238688, 1247520, 1252944, 1256640, 1267860, 1275120, 1286505, 1290912, 1309896, 1313760, 1325490, 1330560, 1331253, 1342440, 1351296, 1352384, 1354815, 1366848, 1372272, 1376320, 1383120, 1391040, 1392160, 1403460, 1413720, 1413856, 1431936, 1445136, 1452276, 1455440, 1457280, 1458039, 1477980, 1479170, 1497024, 1507968, 1518720, 1521432, 1530144, 1543806, 1546405, 1548360, 1566180, 1576512, 1590588, 1600984, 1613640, 1615680, 1625778, 1637370, 1651584, 1659744, 1663360, 1670592, 1689120, 1690480, 1700160, 1708560, 1715340, 1721216, 1746528, 1751680, 1767320, 1775004, 1789920, 1801107, 1806420, 1815345, 1829696, 1844160, 1855686, 1858032, 1871280, 1879416, 1884960, 1901790, 1912680, 1926848, 1936368, 1944052, 1952640, 1964844, 1970640, 1988235, 2001230, 2028576, 2040192, 2056320, 2058408, 2064480, 2074680, 2088240, 2120784, 2147904, 2151520, 2167704, 2183160, 2185920, 2212992, 2218755, 2245536, 2252160, 2261952, 2278080, 2282148, 2287120, 2322540, 2328704, 2349270, 2364768, 2366672, 2385882, 2386560, 2401476, 2408560, 2420460, 2430065, 2456055, 2474248, 2477376, 2495040, 2505888, 2513280, 2535720, 2550240, 2573010, 2581824, 2619792, 2627520, 2650980, 2662506, 2684880, 2704768, 2709630, 2733696, 2744544, 2752640, 2766240, 2782080, 2783529, 2784320, 2806920, 2827440, 2827712, 2852685, 2890272, 2904552, 2910880, 2916078, 2955960, 2958340, 2994048, 3001845, 3042864, 3060288, 3087612, 3092810, 3096720, 3132360, 3153024, 3181176, 3201968, 3227280, 3231360, 3251556, 3274740, 3319488, 3341184, 3378240, 3380960, 3400320, 3402091, 3417120, 3430680, 3493056, 3534640, 3550008, 3579840, 3602214, 3612840, 3630690, 3659392, 3688320, 3711372, 3716064, 3742560, 3758832, 3769920, 3803580, 3825360, 3853696, 3859515, 3872736, 3888104, 3929688, 3941280, 3976470, 3993759, 4002460, 4057152, 4064445, 4116816, 4128960, 4149360, 4176480, 4241568, 4295808, 4303040, 4335408, 4366320, 4371840, 4374117, 4437510, 4491072, 4523904, 4556160, 4564296, 4574240, 4639215, 4645080, 4698540, 4729536, 4733344, 4771764, 4802952, 4817120, 4840920, 4860130, 4912110, 4948496, 4954752, 4990080, 5011776, 5071440, 5100480, 5146020, 5163648, 5239584, 5255040, 5301960, 5325012, 5369760, 5403321, 5419260, 5489088, 5532480, 5567058, 5568640, 5613840, 5654880, 5655424, 5705370, 5780544, 5809104, 5821760, 5832156, 5911920, 5916680, 5964705, 6003690, 6085728, 6120576, 6175224, 6185620, 6193440, 6264720, 6362352, 6403936, 6454560, 6503112, 6549480, 6638976, 6656265, 6756480, 6761920, 6804182, 6834240, 6861360, 6986112, 7069280, 7100016, 7159680, 7204428, 7225680, 7261380, 7290195, 7422744, 7432128, 7485120, 7517664, 7539840, 7607160, 7650720, 7719030, 7745472, 7776208, 7859376, 7882560, 7952940, 7987518, 8004920, 8114304, 8128890, 8233632, 8257920, 8298720, 8350587, 8352960, 8483136, 8606080, 8670816, 8732640, 8748234, 8875020, 8982144, 9005535, 9128592, 9148480, 9278430, 9290160, 9397080, 9459072, 9466688, 9543528, 9605904, 9634240, 9681840, 9720260, 9824220, 9896992, 10023552, 10142880, 10200960, 10206273, 10292040, 10479168, 10603920, 10650024, 10739520, 10806642, 10838520, 10978176, 11064960, 11134116, 11227680, 11309760, 11410740, 11561088, 11618208, 11643520, 11664312, 11823840, 11833360, 11929410, 12007380, 12171456, 12350448, 12371240, 12386880, 12529440, 12724704, 12807872, 12909120, 13006224, 13098960, 13122351, 13312530, 13523840, 13608364, 13668480, 13722720, 13917645, 14138560, 14200032, 14408856, 14451360, 14522760, 14580390, 14845488, 14864256, 14970240, 15035328, 15214320, 15301440, 15438060, 15490944, 15552416, 15718752, 15765120, 15905880, 15975036, 16009840, 16257780, 16467264, 16597440, 16701174, 16705920, 16966272, 17010455, 17341632, 17465280, 17496468, 17750040, 18011070, 18257184, 18296960, 18556860, 18580320, 18794160, 18933376, 19087056, 19211808, 19268480, 19363680, 19440520, 19648440, 19793984, 19968795, 20285760, 20412546, 20584080, 20958336, 21207840, 21300048, 21479040, 21613284, 21677040, 21870585, 22268232, 22455360, 22619520, 22821480, 23236416, 23328624, 23647680, 23666720, 23858820, 24014760, 24342912, 24700896, 24742480, 24773760, 25058880, 25449408, 25615744, 25818240, 26012448, 26197920, 26244702, 26625060, 27016605, 27216728, 27445440, 27835290, 28277120, 28400064, 28817712, 28902720, 29045520, 29160780, 29690976, 30070656, 30428640, 30602880, 30618819, 30876120, 31104832, 31437504, 31811760, 31950072, 32019680, 32515560, 32934528, 33194880, 33402348, 34020910, 34683264, 34930560, 34992936, 35500080, 36022140, 36514368, 37113720, 37160640, 37588320, 38174112, 38423616, 38727360, 38881040, 39296880, 39587968, 39937590, 40571520, 40825092, 41168160, 41752935, 42415680, 42600096, 43226568, 43354080, 43741170, 44536464, 44910720, 45642960, 46472832, 46657248, 47295360, 47333440, 47717640, 48029520, 49401792, 49484960, 50117760, 50898816, 51031365, 52024896, 52395840, 52489404, 53250120, 54033210, 54433456, 54890880, 55670580, 56800128, 57635424, 57805440, 58091040, 58321560, 59381952, 60857280, 61237638, 61752240, 62209664, 62875008, 63623520, 63900144, 64039360, 65031120, 65611755, 66804696, 68041820, 69985872, 71000160, 72044280, 73028736, 74227440, 74321280, 75176640, 76348224, 76847232, 77454720, 77762080, 78593760, 79875180, 81650184, 82336320, 83505870, 84831360, 85200192, 86453136, 86708160, 87482340, 89072928, 91285920, 91856457, 93314496, 94666880, 95435280, 96059040, 98803584, 98969920, 102062730, 104049792, 104791680, 104978808, 106500240, 108066420, 108866912, 111341160, 115270848, 116182080, 116643120, 118763904, 121714560, 122475276, 123504480, 127247040, 127800288, 128078720, 130062240, 131223510, 133609392, 136083640, 139971744, 142000320, 144088560, 148454880, 150353280, 152696448, 153094095, 155524160, 157187520, 159750360, 163300368, 164672640, 167011740, 170400384, 172906272, 173416320, 174964680, 178145856, 182571840, 183712914, 186628992, 190870560, 192118080, 197939840, 204125460, 209957616, 213000480, 216132840, 217733824, 222682320, 230541696, 232364160, 233286240, 244950552, 247008960, 254494080, 255600576, 260124480, 262447020, 267218784, 272167280, 279943488, 284000640, 288177120, 296909760, 306188190, 311048320, 314375040, 319500720, 326600736, 334023480, 345812544, 349929360, 356291712, 365143680, 367425828, 381741120, 384236160, 408250920, 419915232, 426000960, 432265680, 435467648, 445364640, 459282285, 466572480, 489901104, 494017920, 511201152, 520248960, 524894040, 534437568, 544334560, 559886976, 576354240, 593819520, 612376380, 639001440, 653201472, 668046960, 691625088, 699858720, 734851656, 763482240, 816501840, 839830464, 852001920, 864531360, 890729280, 918564570, 933144960, 979802208, 1049788080, 1068875136, 1088669120, 1152708480, 1224752760, 1278002880, 1306402944, 1336093920, 1399717440, 1469703312, 1633003680, 1679660928, 1729062720, 1781458560, 1837129140, 1959604416, 2099576160, 2177338240, 2449505520, 2556005760, 2672187840, 2799434880, 2939406624, 3266007360, 3458125440, 3674258280, 3919208832, 4199152320, 4899011040, 5344375680, 5878813248, 6532014720, 7348516560, 8398304640, 9798022080, 11757626496, 14697033120, 19596044160, 29394066240, 58788132480]

約数ペア:

[(1, 58788132480), (2, 29394066240), (3, 19596044160), (4, 14697033120), (5, 11757626496), (6, 9798022080), (7, 8398304640), (8, 7348516560), (9, 6532014720), (10, 5878813248), (11, 5344375680), (12, 4899011040), (14, 4199152320), (15, 3919208832), (16, 3674258280), (17, 3458125440), (18, 3266007360), (20, 2939406624), (21, 2799434880), (22, 2672187840), (23, 2556005760), (24, 2449505520), (27, 2177338240), (28, 2099576160), (30, 1959604416), (32, 1837129140), (33, 1781458560), (34, 1729062720), (35, 1679660928), (36, 1633003680), (40, 1469703312), (42, 1399717440), (44, 1336093920), (45, 1306402944), (46, 1278002880), (48, 1224752760), (51, 1152708480), (54, 1088669120), (55, 1068875136), (56, 1049788080), (60, 979802208), (63, 933144960), (64, 918564570), (66, 890729280), (68, 864531360), (69, 852001920), (70, 839830464), (72, 816501840), (77, 763482240), (80, 734851656), (84, 699858720), (85, 691625088), (88, 668046960), (90, 653201472), (92, 639001440), (96, 612376380), (99, 593819520), (102, 576354240), (105, 559886976), (108, 544334560), (110, 534437568), (112, 524894040), (113, 520248960), (115, 511201152), (119, 494017920), (120, 489901104), (126, 466572480), (128, 459282285), (132, 445364640), (135, 435467648), (136, 432265680), (138, 426000960), (140, 419915232), (144, 408250920), (153, 384236160), (154, 381741120), (160, 367425828), (161, 365143680), (165, 356291712), (168, 349929360), (170, 345812544), (176, 334023480), (180, 326600736), (184, 319500720), (187, 314375040), (189, 311048320), (192, 306188190), (198, 296909760), (204, 288177120), (207, 284000640), (210, 279943488), (216, 272167280), (220, 267218784), (224, 262447020), (226, 260124480), (230, 255600576), (231, 254494080), (238, 247008960), (240, 244950552), (252, 233286240), (253, 232364160), (255, 230541696), (264, 222682320), (270, 217733824), (272, 216132840), (276, 213000480), (280, 209957616), (288, 204125460), (297, 197939840), (306, 192118080), (308, 190870560), (315, 186628992), (320, 183712914), (322, 182571840), (330, 178145856), (336, 174964680), (339, 173416320), (340, 172906272), (345, 170400384), (352, 167011740), (357, 164672640), (360, 163300368), (368, 159750360), (374, 157187520), (378, 155524160), (384, 153094095), (385, 152696448), (391, 150353280), (396, 148454880), (408, 144088560), (414, 142000320), (420, 139971744), (432, 136083640), (440, 133609392), (448, 131223510), (452, 130062240), (459, 128078720), (460, 127800288), (462, 127247040), (476, 123504480), (480, 122475276), (483, 121714560), (495, 118763904), (504, 116643120), (506, 116182080), (510, 115270848), (528, 111341160), (540, 108866912), (544, 108066420), (552, 106500240), (560, 104978808), (561, 104791680), (565, 104049792), (576, 102062730), (594, 98969920), (595, 98803584), (612, 96059040), (616, 95435280), (621, 94666880), (630, 93314496), (640, 91856457), (644, 91285920), (660, 89072928), (672, 87482340), (678, 86708160), (680, 86453136), (690, 85200192), (693, 84831360), (704, 83505870), (714, 82336320), (720, 81650184), (736, 79875180), (748, 78593760), (756, 77762080), (759, 77454720), (765, 76847232), (770, 76348224), (782, 75176640), (791, 74321280), (792, 74227440), (805, 73028736), (816, 72044280), (828, 71000160), (840, 69985872), (864, 68041820), (880, 66804696), (896, 65611755), (904, 65031120), (918, 64039360), (920, 63900144), (924, 63623520), (935, 62875008), (945, 62209664), (952, 61752240), (960, 61237638), (966, 60857280), (990, 59381952), (1008, 58321560), (1012, 58091040), (1017, 57805440), (1020, 57635424), (1035, 56800128), (1056, 55670580), (1071, 54890880), (1080, 54433456), (1088, 54033210), (1104, 53250120), (1120, 52489404), (1122, 52395840), (1130, 52024896), (1152, 51031365), (1155, 50898816), (1173, 50117760), (1188, 49484960), (1190, 49401792), (1224, 48029520), (1232, 47717640), (1242, 47333440), (1243, 47295360), (1260, 46657248), (1265, 46472832), (1288, 45642960), (1309, 44910720), (1320, 44536464), (1344, 43741170), (1356, 43354080), (1360, 43226568), (1380, 42600096), (1386, 42415680), (1408, 41752935), (1428, 41168160), (1440, 40825092), (1449, 40571520), (1472, 39937590), (1485, 39587968), (1496, 39296880), (1512, 38881040), (1518, 38727360), (1530, 38423616), (1540, 38174112), (1564, 37588320), (1582, 37160640), (1584, 37113720), (1610, 36514368), (1632, 36022140), (1656, 35500080), (1680, 34992936), (1683, 34930560), (1695, 34683264), (1728, 34020910), (1760, 33402348), (1771, 33194880), (1785, 32934528), (1808, 32515560), (1836, 32019680), (1840, 31950072), (1848, 31811760), (1870, 31437504), (1890, 31104832), (1904, 30876120), (1920, 30618819), (1921, 30602880), (1932, 30428640), (1955, 30070656), (1980, 29690976), (2016, 29160780), (2024, 29045520), (2034, 28902720), (2040, 28817712), (2070, 28400064), (2079, 28277120), (2112, 27835290), (2142, 27445440), (2160, 27216728), (2176, 27016605), (2208, 26625060), (2240, 26244702), (2244, 26197920), (2260, 26012448), (2277, 25818240), (2295, 25615744), (2310, 25449408), (2346, 25058880), (2373, 24773760), (2376, 24742480), (2380, 24700896), (2415, 24342912), (2448, 24014760), (2464, 23858820), (2484, 23666720), (2486, 23647680), (2520, 23328624), (2530, 23236416), (2576, 22821480), (2599, 22619520), (2618, 22455360), (2640, 22268232), (2688, 21870585), (2712, 21677040), (2720, 21613284), (2737, 21479040), (2760, 21300048), (2772, 21207840), (2805, 20958336), (2856, 20584080), (2880, 20412546), (2898, 20285760), (2944, 19968795), (2970, 19793984), (2992, 19648440), (3024, 19440520), (3036, 19363680), (3051, 19268480), (3060, 19211808), (3080, 19087056), (3105, 18933376), (3128, 18794160), (3164, 18580320), (3168, 18556860), (3213, 18296960), (3220, 18257184), (3264, 18011070), (3312, 17750040), (3360, 17496468), (3366, 17465280), (3390, 17341632), (3456, 17010455), (3465, 16966272), (3519, 16705920), (3520, 16701174), (3542, 16597440), (3570, 16467264), (3616, 16257780), (3672, 16009840), (3680, 15975036), (3696, 15905880), (3729, 15765120), (3740, 15718752), (3780, 15552416), (3795, 15490944), (3808, 15438060), (3842, 15301440), (3864, 15214320), (3910, 15035328), (3927, 14970240), (3955, 14864256), (3960, 14845488), (4032, 14580390), (4048, 14522760), (4068, 14451360), (4080, 14408856), (4140, 14200032), (4158, 14138560), (4224, 13917645), (4284, 13722720), (4301, 13668480), (4320, 13608364), (4347, 13523840), (4416, 13312530), (4480, 13122351), (4488, 13098960), (4520, 13006224), (4554, 12909120), (4590, 12807872), (4620, 12724704), (4692, 12529440), (4746, 12386880), (4752, 12371240), (4760, 12350448), (4830, 12171456), (4896, 12007380), (4928, 11929410), (4968, 11833360), (4972, 11823840), (5040, 11664312), (5049, 11643520), (5060, 11618208), (5085, 11561088), (5152, 11410740), (5198, 11309760), (5236, 11227680), (5280, 11134116), (5313, 11064960), (5355, 10978176), (5424, 10838520), (5440, 10806642), (5474, 10739520), (5520, 10650024), (5544, 10603920), (5610, 10479168), (5712, 10292040), (5760, 10206273), (5763, 10200960), (5796, 10142880), (5865, 10023552), (5940, 9896992), (5984, 9824220), (6048, 9720260), (6072, 9681840), (6102, 9634240), (6120, 9605904), (6160, 9543528), (6210, 9466688), (6215, 9459072), (6256, 9397080), (6328, 9290160), (6336, 9278430), (6426, 9148480), (6440, 9128592), (6528, 9005535), (6545, 8982144), (6624, 8875020), (6720, 8748234), (6732, 8732640), (6780, 8670816), (6831, 8606080), (6930, 8483136), (7038, 8352960), (7040, 8350587), (7084, 8298720), (7119, 8257920), (7140, 8233632), (7232, 8128890), (7245, 8114304), (7344, 8004920), (7360, 7987518), (7392, 7952940), (7458, 7882560), (7480, 7859376), (7560, 7776208), (7590, 7745472), (7616, 7719030), (7684, 7650720), (7728, 7607160), (7797, 7539840), (7820, 7517664), (7854, 7485120), (7910, 7432128), (7920, 7422744), (8064, 7290195), (8096, 7261380), (8136, 7225680), (8160, 7204428), (8211, 7159680), (8280, 7100016), (8316, 7069280), (8415, 6986112), (8568, 6861360), (8602, 6834240), (8640, 6804182), (8694, 6761920), (8701, 6756480), (8832, 6656265), (8855, 6638976), (8976, 6549480), (9040, 6503112), (9108, 6454560), (9180, 6403936), (9240, 6362352), (9384, 6264720), (9492, 6193440), (9504, 6185620), (9520, 6175224), (9605, 6120576), (9660, 6085728), (9792, 6003690), (9856, 5964705), (9936, 5916680), (9944, 5911920), (10080, 5832156), (10098, 5821760), (10120, 5809104), (10170, 5780544), (10304, 5705370), (10395, 5655424), (10396, 5654880), (10472, 5613840), (10557, 5568640), (10560, 5567058), (10626, 5532480), (10710, 5489088), (10848, 5419260), (10880, 5403321), (10948, 5369760), (11040, 5325012), (11088, 5301960), (11187, 5255040), (11220, 5239584), (11385, 5163648), (11424, 5146020), (11526, 5100480), (11592, 5071440), (11730, 5011776), (11781, 4990080), (11865, 4954752), (11880, 4948496), (11968, 4912110), (12096, 4860130), (12144, 4840920), (12204, 4817120), (12240, 4802952), (12320, 4771764), (12420, 4733344), (12430, 4729536), (12512, 4698540), (12656, 4645080), (12672, 4639215), (12852, 4574240), (12880, 4564296), (12903, 4556160), (12995, 4523904), (13090, 4491072), (13248, 4437510), (13440, 4374117), (13447, 4371840), (13464, 4366320), (13560, 4335408), (13662, 4303040), (13685, 4295808), (13860, 4241568), (14076, 4176480), (14168, 4149360), (14238, 4128960), (14280, 4116816), (14464, 4064445), (14490, 4057152), (14688, 4002460), (14720, 3993759), (14784, 3976470), (14916, 3941280), (14960, 3929688), (15120, 3888104), (15180, 3872736), (15232, 3859515), (15255, 3853696), (15368, 3825360), (15456, 3803580), (15594, 3769920), (15640, 3758832), (15708, 3742560), (15820, 3716064), (15840, 3711372), (15939, 3688320), (16065, 3659392), (16192, 3630690), (16272, 3612840), (16320, 3602214), (16422, 3579840), (16560, 3550008), (16632, 3534640), (16830, 3493056), (17136, 3430680), (17204, 3417120), (17280, 3402091), (17289, 3400320), (17388, 3380960), (17402, 3378240), (17595, 3341184), (17710, 3319488), (17952, 3274740), (18080, 3251556), (18193, 3231360), (18216, 3227280), (18360, 3201968), (18480, 3181176), (18645, 3153024), (18768, 3132360), (18984, 3096720), (19008, 3092810), (19040, 3087612), (19210, 3060288), (19320, 3042864), (19584, 3001845), (19635, 2994048), (19872, 2958340), (19888, 2955960), (20160, 2916078), (20196, 2910880), (20240, 2904552), (20340, 2890272), (20608, 2852685), (20790, 2827712), (20792, 2827440), (20944, 2806920), (21114, 2784320), (21120, 2783529), (21131, 2782080), (21252, 2766240), (21357, 2752640), (21420, 2744544), (21505, 2733696), (21696, 2709630), (21735, 2704768), (21896, 2684880), (22080, 2662506), (22176, 2650980), (22374, 2627520), (22440, 2619792), (22770, 2581824), (22848, 2573010), (23052, 2550240), (23184, 2535720), (23391, 2513280), (23460, 2505888), (23562, 2495040), (23730, 2477376), (23760, 2474248), (23936, 2456055), (24192, 2430065), (24288, 2420460), (24408, 2408560), (24480, 2401476), (24633, 2386560), (24640, 2385882), (24840, 2366672), (24860, 2364768), (25024, 2349270), (25245, 2328704), (25312, 2322540), (25704, 2287120), (25760, 2282148), (25806, 2278080), (25990, 2261952), (26103, 2252160), (26180, 2245536), (26496, 2218755), (26565, 2212992), (26894, 2185920), (26928, 2183160), (27120, 2167704), (27324, 2151520), (27370, 2147904), (27720, 2120784), (28152, 2088240), (28336, 2074680), (28476, 2064480), (28560, 2058408), (28589, 2056320), (28815, 2040192), (28980, 2028576), (29376, 2001230), (29568, 1988235), (29832, 1970640), (29920, 1964844), (30107, 1952640), (30240, 1944052), (30360, 1936368), (30510, 1926848), (30736, 1912680), (30912, 1901790), (31188, 1884960), (31280, 1879416), (31416, 1871280), (31640, 1858032), (31680, 1855686), (31878, 1844160), (32130, 1829696), (32384, 1815345), (32544, 1806420), (32640, 1801107), (32844, 1789920), (33120, 1775004), (33264, 1767320), (33561, 1751680), (33660, 1746528), (34155, 1721216), (34272, 1715340), (34408, 1708560), (34578, 1700160), (34776, 1690480), (34804, 1689120), (35190, 1670592), (35343, 1663360), (35420, 1659744), (35595, 1651584), (35904, 1637370), (36160, 1625778), (36386, 1615680), (36432, 1613640), (36720, 1600984), (36960, 1590588), (37290, 1576512), (37536, 1566180), (37968, 1548360), (38016, 1546405), (38080, 1543806), (38420, 1530144), (38640, 1521432), (38709, 1518720), (38985, 1507968), (39270, 1497024), (39744, 1479170), (39776, 1477980), (40320, 1458039), (40341, 1457280), (40392, 1455440), (40480, 1452276), (40680, 1445136), (41055, 1431936), (41580, 1413856), (41584, 1413720), (41888, 1403460), (42228, 1392160), (42262, 1391040), (42504, 1383120), (42714, 1376320), (42840, 1372272), (43010, 1366848), (43392, 1354815), (43470, 1352384), (43505, 1351296), (43792, 1342440), (44160, 1331253), (44183, 1330560), (44352, 1325490), (44748, 1313760), (44880, 1309896), (45540, 1290912), (45696, 1286505), (46104, 1275120), (46368, 1267860), (46782, 1256640), (46920, 1252944), (47124, 1247520), (47460, 1238688), (47520, 1237124), (47817, 1229440), (48576, 1210230), (48816, 1204280), (48960, 1200738), (49266, 1193280), (49280, 1192941), (49680, 1183336), (49720, 1182384), (50048, 1174635), (50490, 1164352), (50624, 1161270), (51408, 1143560), (51520, 1141074), (51612, 1139040), (51867, 1133440), (51980, 1130976), (52206, 1126080), (52360, 1122768), (52785, 1113728), (53130, 1106496), (53788, 1092960), (53856, 1091580), (54240, 1083852), (54579, 1077120), (54648, 1075760), (54740, 1073952), (55440, 1060392), (55935, 1051008), (56304, 1044120), (56672, 1037340), (56952, 1032240), (57120, 1029204), (57178, 1028160), (57630, 1020096), (57960, 1014288), (58752, 1000615), (58905, 998016), (59664, 985320), (59840, 982422), (60214, 976320), (60480, 972026), (60720, 968184), (61020, 963424), (61472, 956340), (61824, 950895), (62376, 942480), (62560, 939708), (62832, 935640), (63280, 929016), (63360, 927843), (63393, 927360), (63756, 922080), (64260, 914848), (64515, 911232), (65088, 903210), (65688, 894960), (66240, 887502), (66528, 883660), (67122, 875840), (67235, 874368), (67320, 873264), (68310, 860608), (68544, 857670), (68816, 854280), (69156, 850080), (69552, 845240), (69608, 844560), (70173, 837760), (70380, 835296), (70686, 831680), (70840, 829872), (71190, 825792), (71808, 818685), (72320, 812889), (72772, 807840), (72864, 806820), (73440, 800492), (73899, 795520), (73920, 795294), (74580, 788256), (75072, 783090), (75936, 774180), (76160, 771903), (76840, 765072), (77280, 760716), (77418, 759360), (77970, 753984), (78309, 750720), (78540, 748512), (79488, 739585), (79552, 738990), (79695, 737664), (80682, 728640), (80784, 727720), (80960, 726138), (81360, 722568), (82110, 715968), (83160, 706928), (83168, 706860), (83776, 701730), (84456, 696080), (84524, 695520), (85008, 691560), (85428, 688160), (85680, 686136), (85767, 685440), (86020, 683424), (86445, 680064), (86940, 676192), (87010, 675648), (87584, 671220), (88366, 665280), (88704, 662745), (89496, 656880), (89760, 654948), (90321, 650880), (90965, 646272), (91080, 645456), (92208, 637560), (92736, 633930), (93564, 628320), (93840, 626472), (94248, 623760), (94920, 619344), (95040, 618562), (95634, 614720), (97152, 605115), (97632, 602140), (97920, 600369), (98532, 596640), (99360, 591668), (99440, 591192), (100980, 582176), (101248, 580635), (102816, 571780), (103040, 570537), (103224, 569520), (103734, 566720), (103960, 565488), (104412, 563040), (104720, 561384), (105570, 556864), (105655, 556416), (106260, 553248), (106785, 550528), (107576, 546480), (107712, 545790), (108480, 541926), (109158, 538560), (109296, 537880), (109480, 536976), (110880, 530196), (111870, 525504), (112608, 522060), (113344, 518670), (113904, 516120), (114240, 514602), (114356, 514080), (115260, 510048), (115920, 507144), (116127, 506240), (116955, 502656), (117810, 499008), (119328, 492660), (119680, 491211), (120428, 488160), (120960, 486013), (121023, 485760), (121440, 484092), (122040, 481712), (122944, 478170), (123165, 477312), (124752, 471240), (125120, 469854), (125664, 467820), (126560, 464508), (126786, 463680), (127512, 461040), (128520, 457424), (129030, 455616), (130176, 451605), (130515, 450432), (131376, 447480), (132480, 443751), (132549, 443520), (133056, 441830), (134244, 437920), (134470, 437184), (134640, 436632), (136620, 430304), (137088, 428835), (137632, 427140), (138312, 425040), (139104, 422620), (139216, 422280), (140346, 418880), (140760, 417648), (141372, 415840), (141680, 414936), (142380, 412896), (142945, 411264), (145544, 403920), (145728, 403410), (146880, 400246), (147798, 397760), (147840, 397647), (147917, 397440), (149160, 394128), (150144, 391545), (150535, 390528), (151872, 387090), (153680, 382536), (154560, 380358), (154836, 379680), (155940, 376992), (156618, 375360), (157080, 374256), (159104, 369495), (159390, 368832), (161364, 364320), (161568, 363860), (161920, 363069), (162720, 361284), (163737, 359040), (164220, 357984), (166320, 353464), (166336, 353430), (167552, 350865), (167805, 350336), (168912, 348040), (169048, 347760), (170016, 345780), (170856, 344080), (171360, 343068), (171534, 342720), (172040, 341712), (172890, 340032), (173880, 338096), (174020, 337824), (175168, 335610), (176715, 332672), (176732, 332640), (178992, 328440), (179520, 327474), (180642, 325440), (181930, 323136), (182160, 322728), (184416, 318780), (185472, 316965), (187128, 314160), (187680, 313236), (188496, 311880), (189840, 309672), (190080, 309281), (190179, 309120), (191268, 307360), (193545, 303744), (195264, 301070), (197064, 298320), (198720, 295834), (198880, 295596), (200123, 293760), (201705, 291456), (201960, 291088), (205632, 285890), (206448, 284760), (207468, 283360), (207920, 282744), (208824, 281520), (209440, 280692), (211140, 278432), (211310, 278208), (212520, 276624), (213570, 275264), (215152, 273240), (215424, 272895), (216960, 270963), (218316, 269280), (218592, 268940), (218960, 268488), (220915, 266112), (221760, 265098), (223740, 262752), (225216, 261030), (226688, 259335), (227808, 258060), (228480, 257301), (228712, 257040), (230520, 255024), (231840, 253572), (232254, 253120), (233910, 251328), (234927, 250240), (235620, 249504), (238656, 246330), (239085, 245888), (240856, 244080), (242046, 242880)]