179947020960

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:185

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 51, 54, 56, 57, 60, 63, 68, 69, 70, 72, 76, 80, 81, 84, 85, 89, 90, 92, 95, 96, 102, 105, 108, 112, 114, 115, 119, 120, 126, 133, 135, 136, 138, 140, 144, 152, 153, 160, 161, 162, 168, 170, 171, 178, 180, 184, 189, 190, 204, 207, 210, 216, 224, 228, 230, 238, 240, 243, 252, 255, 266, 267, 270, 272, 276, 280, 285, 288, 304, 306, 315, 322, 323, 324, 336, 340, 342, 345, 356, 357, 360, 368, 378, 380, 391, 399, 405, 408, 414, 420, 432, 437, 445, 456, 459, 460, 476, 480, 483, 486, 504, 510, 513, 532, 534, 540, 544, 552, 560, 567, 570, 595, 608, 612, 621, 623, 630, 644, 646, 648, 665, 672, 680, 684, 690, 712, 714, 720, 736, 756, 760, 765, 782, 798, 801, 805, 810, 816, 828, 840, 855, 864, 874, 890, 912, 918, 920, 945, 952, 966, 969, 972, 1008, 1020, 1026, 1035, 1064, 1068, 1071, 1080, 1104, 1120, 1134, 1140, 1173, 1190, 1197, 1215, 1224, 1242, 1246, 1260, 1288, 1292, 1296, 1311, 1330, 1335, 1360, 1368, 1377, 1380, 1424, 1428, 1440, 1449, 1512, 1513, 1520, 1530, 1539, 1564, 1596, 1602, 1610, 1615, 1620, 1632, 1656, 1680, 1691, 1701, 1710, 1748, 1780, 1785, 1824, 1836, 1840, 1863, 1869, 1890, 1904, 1932, 1938, 1944, 1955, 1995, 2016, 2040, 2047, 2052, 2070, 2128, 2136, 2142, 2160, 2185, 2208, 2261, 2268, 2280, 2295, 2346, 2380, 2394, 2403, 2415, 2430, 2448, 2484, 2492, 2520, 2565, 2576, 2584, 2592, 2622, 2660, 2670, 2720, 2736, 2737, 2754, 2760, 2835, 2848, 2856, 2898, 2907, 3024, 3026, 3040, 3059, 3060, 3078, 3105, 3115, 3128, 3192, 3204, 3213, 3220, 3230, 3240, 3312, 3360, 3382, 3402, 3420, 3496, 3519, 3560, 3570, 3591, 3672, 3680, 3726, 3738, 3780, 3808, 3864, 3876, 3888, 3910, 3933, 3990, 4005, 4080, 4094, 4104, 4131, 4140, 4256, 4272, 4284, 4320, 4347, 4370, 4522, 4536, 4539, 4560, 4590, 4617, 4692, 4760, 4788, 4806, 4830, 4845, 4860, 4896, 4968, 4984, 5040, 5073, 5130, 5152, 5168, 5244, 5320, 5340, 5355, 5472, 5474, 5508, 5520, 5589, 5607, 5670, 5712, 5796, 5814, 5865, 5985, 6048, 6052, 6118, 6120, 6141, 6156, 6210, 6230, 6256, 6384, 6408, 6426, 6440, 6460, 6480, 6555, 6624, 6764, 6783, 6804, 6840, 6885, 6992, 7038, 7120, 7140, 7182, 7209, 7245, 7344, 7429, 7452, 7476, 7560, 7565, 7695, 7728, 7752, 7776, 7820, 7866, 7980, 8010, 8160, 8188, 8208, 8211, 8262, 8280, 8455, 8505, 8544, 8568, 8694, 8721, 8740, 9044, 9072, 9078, 9120, 9177, 9180, 9234, 9315, 9345, 9384, 9520, 9576, 9612, 9639, 9660, 9690, 9720, 9936, 9968, 10080, 10146, 10235, 10260, 10336, 10488, 10557, 10591, 10640, 10680, 10710, 10773, 10948, 11016, 11040, 11178, 11214, 11305, 11340, 11424, 11592, 11628, 11730, 11799, 11837, 11970, 12015, 12104, 12236, 12240, 12282, 12312, 12420, 12460, 12512, 12768, 12816, 12852, 12880, 12920, 12960, 13041, 13110, 13528, 13566, 13608, 13617, 13680, 13685, 13770, 13984, 14076, 14240, 14280, 14329, 14364, 14418, 14490, 14535, 14688, 14858, 14904, 14952, 15120, 15130, 15219, 15295, 15390, 15456, 15504, 15640, 15732, 15960, 16020, 16065, 16376, 16416, 16422, 16524, 16560, 16821, 16910, 17010, 17136, 17388, 17442, 17480, 17595, 17955, 18088, 18144, 18156, 18354, 18360, 18423, 18468, 18630, 18690, 18768, 19040, 19152, 19224, 19278, 19320, 19380, 19440, 19665, 19872, 19936, 20292, 20349, 20470, 20520, 20655, 20976, 21114, 21182, 21280, 21360, 21420, 21546, 21627, 21735, 21896, 22032, 22287, 22356, 22428, 22610, 22680, 22695, 23085, 23184, 23256, 23460, 23598, 23674, 23940, 24030, 24208, 24472, 24480, 24564, 24624, 24633, 24840, 24920, 25365, 25632, 25704, 25760, 25840, 26082, 26163, 26220, 27056, 27132, 27216, 27234, 27360, 27370, 27531, 27540, 27945, 28035, 28152, 28560, 28658, 28728, 28747, 28836, 28917, 28980, 29070, 29716, 29808, 29904, 30240, 30260, 30438, 30590, 30705, 30780, 31008, 31280, 31464, 31671, 31773, 31920, 32040, 32130, 32319, 32752, 32844, 33048, 33120, 33642, 33820, 33915, 34020, 34272, 34776, 34799, 34884, 34960, 35190, 35397, 35511, 35910, 36045, 36176, 36312, 36708, 36720, 36846, 36936, 37145, 37260, 37380, 37536, 38304, 38448, 38556, 38640, 38760, 38880, 38893, 39123, 39330, 40584, 40698, 40851, 40940, 41040, 41055, 41310, 41952, 42228, 42364, 42720, 42840, 42987, 43092, 43254, 43470, 43605, 43792, 44064, 44574, 44712, 44856, 45220, 45360, 45390, 45657, 45885, 46170, 46368, 46512, 46920, 47196, 47348, 47880, 48060, 48195, 48416, 48944, 49128, 49248, 49266, 49680, 49840, 50463, 50730, 51408, 51680, 52003, 52164, 52326, 52440, 52785, 52955, 53865, 54112, 54264, 54432, 54468, 54740, 55062, 55080, 55269, 55890, 56070, 56304, 57120, 57316, 57456, 57494, 57672, 57834, 57960, 58140, 58995, 59185, 59432, 59616, 59808, 60520, 60876, 61047, 61180, 61410, 61560, 62560, 62928, 63342, 63546, 63840, 64080, 64260, 64638, 65205, 65504, 65688, 66096, 66861, 67284, 67640, 67830, 68040, 68085, 69552, 69598, 69768, 69920, 70380, 70794, 71022, 71645, 71820, 72090, 72352, 72624, 73416, 73440, 73692, 73872, 73899, 74290, 74520, 74760, 76095, 76896, 77112, 77280, 77520, 77786, 78246, 78489, 78660, 81168, 81396, 81702, 81880, 82080, 82110, 82593, 82620, 84105, 84456, 84728, 85680, 85974, 86184, 86241, 86508, 86940, 87210, 87584, 89148, 89424, 89712, 90440, 90720, 90780, 91314, 91770, 92115, 92340, 93024, 93840, 94392, 94696, 95013, 95319, 95760, 96120, 96390, 97888, 98256, 98532, 99360, 99680, 100926, 101460, 101745, 102816, 104006, 104328, 104397, 104652, 104880, 105570, 105910, 106191, 106533, 107730, 108135, 108528, 108936, 109480, 110124, 110160, 110538, 111435, 111780, 112140, 112608, 114632, 114912, 114988, 115344, 115668, 115920, 116280, 116679, 117990, 118370, 118864, 121040, 121752, 122094, 122360, 122553, 122820, 123120, 123165, 125856, 126684, 127092, 128160, 128520, 128961, 129276, 130410, 130815, 131376, 132192, 133722, 134568, 135280, 135660, 136080, 136170, 136971, 137655, 139104, 139196, 139536, 140760, 141588, 142044, 143290, 143640, 143735, 144180, 144585, 145248, 146832, 147384, 147744, 147798, 148580, 149040, 149520, 151389, 152190, 154224, 155040, 155572, 156009, 156492, 156978, 157320, 158355, 158865, 161595, 162336, 162792, 163404, 163760, 164220, 165186, 165240, 165807, 168210, 168912, 169456, 171360, 171948, 172368, 172482, 173016, 173880, 173995, 174420, 176985, 177555, 178296, 178848, 179424, 180880, 181560, 182628, 183141, 183540, 184230, 184680, 187680, 188784, 189392, 190026, 190638, 191520, 192240, 192780, 194465, 195615, 196512, 197064, 200583, 201229, 201852, 202920, 203490, 204255, 208012, 208656, 208794, 209304, 209760, 211140, 211820, 212382, 213066, 214935, 215460, 216270, 217056, 217872, 218960, 220248, 220320, 221076, 221697, 222870, 223560, 224280, 228285, 229264, 229976, 230688, 231336, 231840, 232560, 233358, 235980, 236740, 237728, 242080, 243504, 243593, 244188, 244720, 245106, 245640, 246240, 246330, 247779, 252315, 253368, 254184, 257040, 257922, 258552, 258723, 260015, 260820, 261630, 262752, 267444, 269136, 270560, 271320, 272160, 272251, 272340, 273942, 275310, 276345, 278392, 279072, 281520, 283176, 284088, 285957, 286580, 287280, 287470, 288360, 289170, 293664, 294768, 295596, 297160, 298080, 299040, 302778, 304380, 305235, 308448, 311144, 312018, 312984, 313191, 313956, 314640, 316710, 317730, 319599, 323190, 325584, 326808, 327520, 328440, 330372, 330480, 331614, 334305, 336420, 337824, 338912, 343896, 344736, 344964, 346032, 347760, 347990, 348840, 350037, 353970, 355110, 356592, 361760, 363120, 365256, 366282, 367080, 367659, 368460, 369360, 369495, 377568, 378784, 380052, 381276, 384480, 385560, 386883, 388930, 391230, 392445, 394128, 401166, 402458, 403704, 405840, 406980, 408510, 410913, 412965, 416024, 417312, 417588, 418608, 422280, 423640, 424764, 426132, 429870, 430920, 431205, 432540, 435744, 437920, 440496, 442152, 443394, 445740, 447120, 448560, 456570, 458528, 459952, 462672, 465120, 466716, 468027, 471960, 473480, 475065, 476595, 487008, 487186, 488376, 489440, 490212, 491280, 492660, 495558, 497421, 504630, 506736, 508368, 514080, 515844, 517104, 517446, 520030, 521640, 521985, 523260, 530955, 532665, 534888, 538272, 542640, 544502, 544680, 547884, 549423, 550620, 552690, 556784, 563040, 566352, 568176, 571914, 573160, 574560, 574940, 576720, 578340, 583395, 589536, 591192, 594320, 601749, 603687, 605556, 608760, 610470, 612765, 622288, 624036, 625968, 626382, 627912, 629280, 633420, 635460, 639198, 644805, 646380, 651168, 653616, 656880, 660744, 660960, 661181, 663228, 665091, 668610, 672840, 684855, 687792, 689928, 692064, 695520, 695980, 697680, 700074, 707940, 710220, 713184, 726240, 730512, 730779, 732564, 734160, 735318, 736920, 738720, 738990, 743337, 756945, 760104, 762552, 771120, 773766, 776169, 777860, 780045, 782460, 784890, 788256, 802332, 804916, 807408, 811680, 813960, 816753, 817020, 821826, 825930, 829035, 832048, 835176, 837216, 844560, 847280, 849528, 852264, 857871, 859740, 861840, 862410, 865080, 880992, 884304, 886788, 891480, 894240, 897120, 913140, 915705, 919904, 925344, 933432, 936054, 939573, 943920, 946960, 950130, 953190, 958797, 974372, 976752, 980424, 982560, 985320, 991116, 994842, 1002915, 1006145, 1009260, 1013472, 1016736, 1031688, 1034208, 1034892, 1040060, 1043280, 1043970, 1046520, 1050111, 1061910, 1065330, 1069776, 1085280, 1089004, 1089360, 1095768, 1098846, 1101240, 1105380, 1108485, 1113568, 1132704, 1136352, 1143828, 1146320, 1149880, 1153440, 1156680, 1160649, 1166790, 1182384, 1188640, 1203498, 1207374, 1211112, 1217520, 1217965, 1220940, 1225530, 1238895, 1244576, 1248072, 1251936, 1252764, 1255824, 1266840, 1270920, 1278396, 1289610, 1292760, 1293615, 1307232, 1313760, 1321488, 1322362, 1326456, 1330182, 1337220, 1345680, 1361255, 1369710, 1375584, 1379856, 1391960, 1395360, 1400148, 1404081, 1415880, 1420440, 1429785, 1461024, 1461558, 1465128, 1468320, 1470636, 1473840, 1477980, 1486674, 1513890, 1520208, 1525104, 1542240, 1547532, 1552338, 1555720, 1560090, 1564920, 1565955, 1569780, 1597995, 1604664, 1609832, 1614816, 1627920, 1633506, 1634040, 1643652, 1651860, 1658070, 1664096, 1670352, 1689120, 1694560, 1699056, 1704528, 1715742, 1719480, 1723680, 1724820, 1730160, 1750185, 1768608, 1773576, 1782960, 1805247, 1811061, 1826280, 1831410, 1838295, 1866864, 1872108, 1879146, 1887840, 1893920, 1900260, 1906380, 1917594, 1934415, 1948744, 1953504, 1960848, 1970640, 1982232, 1983543, 1989684, 2005830, 2012290, 2018520, 2054565, 2063376, 2069784, 2080120, 2086560, 2087940, 2093040, 2100222, 2123820, 2130660, 2139552, 2178008, 2178720, 2191536, 2192337, 2197692, 2202480, 2210760, 2216970, 2287656, 2292640, 2299760, 2313360, 2321298, 2328507, 2333580, 2340135, 2364768, 2406996, 2414748, 2422224, 2435040, 2435930, 2441880, 2450259, 2451060, 2477790, 2487105, 2496144, 2505528, 2511648, 2533680, 2541840, 2556792, 2573613, 2579220, 2585520, 2587230, 2642976, 2644724, 2652912, 2660364, 2674440, 2691360, 2722510, 2739420, 2747115, 2759712, 2783920, 2800296, 2808162, 2818719, 2831760, 2840880, 2859570, 2876391, 2923116, 2930256, 2941272, 2947680, 2955960, 2973348, 3008745, 3018435, 3027780, 3040416, 3050208, 3095064, 3104676, 3111440, 3120180, 3129840, 3131910, 3139560, 3150333, 3195990, 3209328, 3219664, 3255840, 3267012, 3268080, 3287304, 3303720, 3305905, 3316140, 3325455, 3340704, 3398112, 3409056, 3431484, 3438960, 3449640, 3460320, 3481947, 3500370, 3547152, 3565920, 3610494, 3622122, 3652560, 3653895, 3662820, 3676590, 3716685, 3733728, 3744216, 3758292, 3800520, 3812760, 3835188, 3868830, 3880845, 3897488, 3921696, 3941280, 3964464, 3967086, 3979368, 4011660, 4024580, 4037040, 4083765, 4109130, 4126752, 4139568, 4160240, 4175880, 4186080, 4200444, 4212243, 4247640, 4261320, 4289355, 4356016, 4383072, 4384674, 4395384, 4404960, 4421520, 4433940, 4575312, 4599520, 4626720, 4628267, 4642596, 4657014, 4667160, 4680270, 4697865, 4793985, 4813992, 4829496, 4844448, 4871860, 4883760, 4900518, 4902120, 4955580, 4974210, 4992288, 5011056, 5067360, 5083680, 5113584, 5147226, 5158440, 5171040, 5174460, 5250555, 5289448, 5305824, 5320728, 5348880, 5433183, 5445020, 5478840, 5494230, 5567840, 5600592, 5616324, 5637438, 5663520, 5681760, 5719140, 5752782, 5803245, 5846232, 5860512, 5882544, 5911920, 5946696, 5950629, 6017490, 6036870, 6055560, 6190128, 6209352, 6222880, 6240360, 6259680, 6263820, 6279120, 6300666, 6391980, 6418656, 6439328, 6534024, 6536160, 6574608, 6577011, 6607440, 6611810, 6632280, 6650910, 6862968, 6877920, 6899280, 6963894, 6985521, 7000740, 7020405, 7094304, 7220988, 7244244, 7305120, 7307790, 7325640, 7350777, 7353180, 7433370, 7488432, 7516584, 7601040, 7625520, 7670376, 7737660, 7761690, 7794976, 7928928, 7934172, 7958736, 8023320, 8049160, 8074080, 8167530, 8218260, 8279136, 8320480, 8351760, 8400888, 8424486, 8456157, 8495280, 8522640, 8578710, 8712032, 8769348, 8790768, 8843040, 8867880, 9026235, 9055305, 9150624, 9256534, 9285192, 9314028, 9334320, 9360540, 9395730, 9450999, 9587970, 9627984, 9658992, 9743720, 9767520, 9801036, 9804240, 9911160, 9917715, 9948420, 10022112, 10227168, 10294452, 10316880, 10348920, 10501110, 10578896, 10641456, 10697760, 10866366, 10890040, 10957680, 10961685, 10988460, 11201184, 11232648, 11274876, 11438280, 11505564, 11606490, 11642535, 11692464, 11765088, 11823840, 11893392, 11901258, 12034980, 12073740, 12111120, 12251295, 12380256, 12418704, 12480720, 12527640, 12558240, 12601332, 12636729, 12783960, 12868065, 13068048, 13149216, 13154022, 13214880, 13223620, 13264560, 13301820, 13725936, 13798560, 13884801, 13927788, 13971042, 14001480, 14040810, 14093595, 14381955, 14441976, 14488488, 14615580, 14651280, 14701554, 14706360, 14866740, 14976864, 15033168, 15202080, 15251040, 15340752, 15475320, 15523380, 15751665, 15868344, 15917472, 16046640, 16098320, 16299549, 16335060, 16436520, 16703520, 16801776, 16848972, 16912314, 16990560, 17045280, 17157420, 17409735, 17538696, 17581536, 17735760, 17851887, 18052470, 18110610, 18513068, 18570384, 18628056, 18668640, 18721080, 18791460, 18901998, 19175940, 19255968, 19317984, 19487440, 19602072, 19608480, 19731033, 19822320, 19835430, 19896840, 20588904, 20633760, 20697840, 21002220, 21061215, 21157792, 21282912, 21732732, 21780080, 21915360, 21923370, 21976920, 22052331, 22465296, 22549752, 22876560, 23011128, 23141335, 23212980, 23285070, 23384928, 23786784, 23802516, 24069960, 24147480, 24222240, 24502590, 24837408, 24961440, 25055280, 25202664, 25273458, 25567920, 25736130, 26136096, 26308044, 26447240, 26529120, 26603640, 27165915, 27451872, 27769602, 27855576, 27942084, 28002960, 28081620, 28187190, 28763910, 28883952, 28976976, 29231160, 29302560, 29403108, 29412720, 29733480, 29753145, 30066336, 30681504, 30950640, 31046760, 31503330, 31736688, 32093280, 32196640, 32599098, 32670120, 32873040, 32885055, 33603552, 33697944, 33824628, 34314840, 34819470, 34927605, 35077392, 35471520, 35703774, 36104940, 36221220, 36753885, 37026136, 37140768, 37256112, 37442160, 37582920, 37803996, 38351880, 38974880, 39204144, 39462066, 39644640, 39670860, 39793680, 41177808, 41395680, 41654403, 42004440, 42122430, 42280785, 43465464, 43560160, 43846740, 43953840, 44104662, 44930592, 45099504, 45753120, 46022256, 46282670, 46425960, 46570140, 47254995, 47605032, 48139920, 48294960, 48898647, 49005180, 50110560, 50405328, 50546916, 51135840, 51472260, 52616088, 52894480, 53207280, 53555661, 54331830, 55539204, 55711152, 55884168, 56005920, 56163240, 56374380, 57527820, 57767904, 57953952, 58462320, 58806216, 58825440, 59193099, 59466960, 59506290, 61901280, 62093520, 63006660, 63183645, 63473376, 65198196, 65340240, 65746080, 65770110, 66156993, 67395888, 67649256, 68629680, 69424005, 69638940, 69855210, 70154784, 71407548, 72209880, 72442440, 73507770, 74052272, 74512224, 74884320, 75165840, 75607992, 76703760, 78408288, 78924132, 79341720, 79587360, 81497745, 82355616, 83308806, 84008880, 84244860, 84561570, 86930928, 87693480, 87907680, 88209324, 89259435, 90199008, 92044512, 92565340, 92851920, 93140280, 94509990, 95210064, 96279840, 96589920, 97797294, 98010360, 98655165, 100810656, 101093832, 102944520, 105232176, 105788960, 106414560, 107111322, 108663660, 110261655, 111078408, 111422304, 111768336, 112326480, 112748760, 115055640, 116924640, 117612432, 118386198, 118933920, 119012580, 124187040, 124963209, 126013320, 126367290, 130396392, 130680480, 131540220, 132313986, 134791776, 135298512, 137259360, 138848010, 139277880, 139710420, 142815096, 144419760, 144884880, 147015540, 148104544, 150331680, 151215984, 153407520, 157848264, 158683440, 160666983, 162995490, 166617612, 168017760, 168489720, 169123140, 173861856, 175386960, 176418648, 178518870, 185130680, 185703840, 186280560, 189019980, 190420128, 195594588, 196020720, 197310330, 202187664, 205889040, 208272015, 210464352, 214222644, 217327320, 220523310, 222156816, 223536672, 224652960, 225497520, 230111280, 235224864, 236772396, 238025160, 244493235, 249926418, 252026640, 252734580, 260792784, 263080440, 264627972, 267778305, 270597024, 277696020, 278555760, 279420840, 285630192, 288839520, 289769760, 294031080, 295965495, 302431968, 315696528, 317366880, 321333966, 325990980, 330784965, 333235224, 336979440, 338246280, 350773920, 352837296, 357037740, 370261360, 372561120, 374889627, 378039960, 391189176, 392041440, 394620660, 404375328, 411778080, 416544030, 428445288, 434654640, 441046620, 444313632, 450995040, 460222560, 473544792, 476050320, 488986470, 499852836, 504053280, 505469160, 521585568, 526160880, 529255944, 535556610, 555392040, 557111520, 558841680, 571260384, 588062160, 591930990, 624816045, 631393056, 642667932, 651981960, 661569930, 666470448, 673958880, 676492560, 705674592, 714075480, 740522720, 749779254, 756079920, 782378352, 789241320, 803334915, 833088060, 856890576, 869309280, 882093240, 947089584, 952100640, 977972940, 999705672, 1010938320, 1052321760, 1058511888, 1071113220, 1110784080, 1117683360, 1124668881, 1176124320, 1183861980, 1249632090, 1285335864, 1303963920, 1323139860, 1332940896, 1352985120, 1428150960, 1499558508, 1512159840, 1564756704, 1578482640, 1606669830, 1666176120, 1713781152, 1764186480, 1874448135, 1894179168, 1955945880, 1999411344, 2021876640, 2117023776, 2142226440, 2221568160, 2249337762, 2367723960, 2499264180, 2570671728, 2607927840, 2646279720, 2856301920, 2999117016, 3156965280, 3213339660, 3332352240, 3528372960, 3748896270, 3911891760, 3998822688, 4284452880, 4498675524, 4735447920, 4998528360, 5141343456, 5292559440, 5623344405, 5998234032, 6426679320, 6664704480, 7497792540, 7823783520, 8568905760, 8997351048, 9470895840, 9997056720, 10585118880, 11246688810, 11996468064, 12853358640, 14995585080, 17994702096, 19994113440, 22493377620, 25706717280, 29991170160, 35989404192, 44986755240, 59982340320, 89973510480, 179947020960]

約数ペア:

[(1, 179947020960), (2, 89973510480), (3, 59982340320), (4, 44986755240), (5, 35989404192), (6, 29991170160), (7, 25706717280), (8, 22493377620), (9, 19994113440), (10, 17994702096), (12, 14995585080), (14, 12853358640), (15, 11996468064), (16, 11246688810), (17, 10585118880), (18, 9997056720), (19, 9470895840), (20, 8997351048), (21, 8568905760), (23, 7823783520), (24, 7497792540), (27, 6664704480), (28, 6426679320), (30, 5998234032), (32, 5623344405), (34, 5292559440), (35, 5141343456), (36, 4998528360), (38, 4735447920), (40, 4498675524), (42, 4284452880), (45, 3998822688), (46, 3911891760), (48, 3748896270), (51, 3528372960), (54, 3332352240), (56, 3213339660), (57, 3156965280), (60, 2999117016), (63, 2856301920), (68, 2646279720), (69, 2607927840), (70, 2570671728), (72, 2499264180), (76, 2367723960), (80, 2249337762), (81, 2221568160), (84, 2142226440), (85, 2117023776), (89, 2021876640), (90, 1999411344), (92, 1955945880), (95, 1894179168), (96, 1874448135), (102, 1764186480), (105, 1713781152), (108, 1666176120), (112, 1606669830), (114, 1578482640), (115, 1564756704), (119, 1512159840), (120, 1499558508), (126, 1428150960), (133, 1352985120), (135, 1332940896), (136, 1323139860), (138, 1303963920), (140, 1285335864), (144, 1249632090), (152, 1183861980), (153, 1176124320), (160, 1124668881), (161, 1117683360), (162, 1110784080), (168, 1071113220), (170, 1058511888), (171, 1052321760), (178, 1010938320), (180, 999705672), (184, 977972940), (189, 952100640), (190, 947089584), (204, 882093240), (207, 869309280), (210, 856890576), (216, 833088060), (224, 803334915), (228, 789241320), (230, 782378352), (238, 756079920), (240, 749779254), (243, 740522720), (252, 714075480), (255, 705674592), (266, 676492560), (267, 673958880), (270, 666470448), (272, 661569930), (276, 651981960), (280, 642667932), (285, 631393056), (288, 624816045), (304, 591930990), (306, 588062160), (315, 571260384), (322, 558841680), (323, 557111520), (324, 555392040), (336, 535556610), (340, 529255944), (342, 526160880), (345, 521585568), (356, 505469160), (357, 504053280), (360, 499852836), (368, 488986470), (378, 476050320), (380, 473544792), (391, 460222560), (399, 450995040), (405, 444313632), (408, 441046620), (414, 434654640), (420, 428445288), (432, 416544030), (437, 411778080), (445, 404375328), (456, 394620660), (459, 392041440), (460, 391189176), (476, 378039960), (480, 374889627), (483, 372561120), (486, 370261360), (504, 357037740), (510, 352837296), (513, 350773920), (532, 338246280), (534, 336979440), (540, 333235224), (544, 330784965), (552, 325990980), (560, 321333966), (567, 317366880), (570, 315696528), (595, 302431968), (608, 295965495), (612, 294031080), (621, 289769760), (623, 288839520), (630, 285630192), (644, 279420840), (646, 278555760), (648, 277696020), (665, 270597024), (672, 267778305), (680, 264627972), (684, 263080440), (690, 260792784), (712, 252734580), (714, 252026640), (720, 249926418), (736, 244493235), (756, 238025160), (760, 236772396), (765, 235224864), (782, 230111280), (798, 225497520), (801, 224652960), (805, 223536672), (810, 222156816), (816, 220523310), (828, 217327320), (840, 214222644), (855, 210464352), (864, 208272015), (874, 205889040), (890, 202187664), (912, 197310330), (918, 196020720), (920, 195594588), (945, 190420128), (952, 189019980), (966, 186280560), (969, 185703840), (972, 185130680), (1008, 178518870), (1020, 176418648), (1026, 175386960), (1035, 173861856), (1064, 169123140), (1068, 168489720), (1071, 168017760), (1080, 166617612), (1104, 162995490), (1120, 160666983), (1134, 158683440), (1140, 157848264), (1173, 153407520), (1190, 151215984), (1197, 150331680), (1215, 148104544), (1224, 147015540), (1242, 144884880), (1246, 144419760), (1260, 142815096), (1288, 139710420), (1292, 139277880), (1296, 138848010), (1311, 137259360), (1330, 135298512), (1335, 134791776), (1360, 132313986), (1368, 131540220), (1377, 130680480), (1380, 130396392), (1424, 126367290), (1428, 126013320), (1440, 124963209), (1449, 124187040), (1512, 119012580), (1513, 118933920), (1520, 118386198), (1530, 117612432), (1539, 116924640), (1564, 115055640), (1596, 112748760), (1602, 112326480), (1610, 111768336), (1615, 111422304), (1620, 111078408), (1632, 110261655), (1656, 108663660), (1680, 107111322), (1691, 106414560), (1701, 105788960), (1710, 105232176), (1748, 102944520), (1780, 101093832), (1785, 100810656), (1824, 98655165), (1836, 98010360), (1840, 97797294), (1863, 96589920), (1869, 96279840), (1890, 95210064), (1904, 94509990), (1932, 93140280), (1938, 92851920), (1944, 92565340), (1955, 92044512), (1995, 90199008), (2016, 89259435), (2040, 88209324), (2047, 87907680), (2052, 87693480), (2070, 86930928), (2128, 84561570), (2136, 84244860), (2142, 84008880), (2160, 83308806), (2185, 82355616), (2208, 81497745), (2261, 79587360), (2268, 79341720), (2280, 78924132), (2295, 78408288), (2346, 76703760), (2380, 75607992), (2394, 75165840), (2403, 74884320), (2415, 74512224), (2430, 74052272), (2448, 73507770), (2484, 72442440), (2492, 72209880), (2520, 71407548), (2565, 70154784), (2576, 69855210), (2584, 69638940), (2592, 69424005), (2622, 68629680), (2660, 67649256), (2670, 67395888), (2720, 66156993), (2736, 65770110), (2737, 65746080), (2754, 65340240), (2760, 65198196), (2835, 63473376), (2848, 63183645), (2856, 63006660), (2898, 62093520), (2907, 61901280), (3024, 59506290), (3026, 59466960), (3040, 59193099), (3059, 58825440), (3060, 58806216), (3078, 58462320), (3105, 57953952), (3115, 57767904), (3128, 57527820), (3192, 56374380), (3204, 56163240), (3213, 56005920), (3220, 55884168), (3230, 55711152), (3240, 55539204), (3312, 54331830), (3360, 53555661), (3382, 53207280), (3402, 52894480), (3420, 52616088), (3496, 51472260), (3519, 51135840), (3560, 50546916), (3570, 50405328), (3591, 50110560), (3672, 49005180), (3680, 48898647), (3726, 48294960), (3738, 48139920), (3780, 47605032), (3808, 47254995), (3864, 46570140), (3876, 46425960), (3888, 46282670), (3910, 46022256), (3933, 45753120), (3990, 45099504), (4005, 44930592), (4080, 44104662), (4094, 43953840), (4104, 43846740), (4131, 43560160), (4140, 43465464), (4256, 42280785), (4272, 42122430), (4284, 42004440), (4320, 41654403), (4347, 41395680), (4370, 41177808), (4522, 39793680), (4536, 39670860), (4539, 39644640), (4560, 39462066), (4590, 39204144), (4617, 38974880), (4692, 38351880), (4760, 37803996), (4788, 37582920), (4806, 37442160), (4830, 37256112), (4845, 37140768), (4860, 37026136), (4896, 36753885), (4968, 36221220), (4984, 36104940), (5040, 35703774), (5073, 35471520), (5130, 35077392), (5152, 34927605), (5168, 34819470), (5244, 34314840), (5320, 33824628), (5340, 33697944), (5355, 33603552), (5472, 32885055), (5474, 32873040), (5508, 32670120), (5520, 32599098), (5589, 32196640), (5607, 32093280), (5670, 31736688), (5712, 31503330), (5796, 31046760), (5814, 30950640), (5865, 30681504), (5985, 30066336), (6048, 29753145), (6052, 29733480), (6118, 29412720), (6120, 29403108), (6141, 29302560), (6156, 29231160), (6210, 28976976), (6230, 28883952), (6256, 28763910), (6384, 28187190), (6408, 28081620), (6426, 28002960), (6440, 27942084), (6460, 27855576), (6480, 27769602), (6555, 27451872), (6624, 27165915), (6764, 26603640), (6783, 26529120), (6804, 26447240), (6840, 26308044), (6885, 26136096), (6992, 25736130), (7038, 25567920), (7120, 25273458), (7140, 25202664), (7182, 25055280), (7209, 24961440), (7245, 24837408), (7344, 24502590), (7429, 24222240), (7452, 24147480), (7476, 24069960), (7560, 23802516), (7565, 23786784), (7695, 23384928), (7728, 23285070), (7752, 23212980), (7776, 23141335), (7820, 23011128), (7866, 22876560), (7980, 22549752), (8010, 22465296), (8160, 22052331), (8188, 21976920), (8208, 21923370), (8211, 21915360), (8262, 21780080), (8280, 21732732), (8455, 21282912), (8505, 21157792), (8544, 21061215), (8568, 21002220), (8694, 20697840), (8721, 20633760), (8740, 20588904), (9044, 19896840), (9072, 19835430), (9078, 19822320), (9120, 19731033), (9177, 19608480), (9180, 19602072), (9234, 19487440), (9315, 19317984), (9345, 19255968), (9384, 19175940), (9520, 18901998), (9576, 18791460), (9612, 18721080), (9639, 18668640), (9660, 18628056), (9690, 18570384), (9720, 18513068), (9936, 18110610), (9968, 18052470), (10080, 17851887), (10146, 17735760), (10235, 17581536), (10260, 17538696), (10336, 17409735), (10488, 17157420), (10557, 17045280), (10591, 16990560), (10640, 16912314), (10680, 16848972), (10710, 16801776), (10773, 16703520), (10948, 16436520), (11016, 16335060), (11040, 16299549), (11178, 16098320), (11214, 16046640), (11305, 15917472), (11340, 15868344), (11424, 15751665), (11592, 15523380), (11628, 15475320), (11730, 15340752), (11799, 15251040), (11837, 15202080), (11970, 15033168), (12015, 14976864), (12104, 14866740), (12236, 14706360), (12240, 14701554), (12282, 14651280), (12312, 14615580), (12420, 14488488), (12460, 14441976), (12512, 14381955), (12768, 14093595), (12816, 14040810), (12852, 14001480), (12880, 13971042), (12920, 13927788), (12960, 13884801), (13041, 13798560), (13110, 13725936), (13528, 13301820), (13566, 13264560), (13608, 13223620), (13617, 13214880), (13680, 13154022), (13685, 13149216), (13770, 13068048), (13984, 12868065), (14076, 12783960), (14240, 12636729), (14280, 12601332), (14329, 12558240), (14364, 12527640), (14418, 12480720), (14490, 12418704), (14535, 12380256), (14688, 12251295), (14858, 12111120), (14904, 12073740), (14952, 12034980), (15120, 11901258), (15130, 11893392), (15219, 11823840), (15295, 11765088), (15390, 11692464), (15456, 11642535), (15504, 11606490), (15640, 11505564), (15732, 11438280), (15960, 11274876), (16020, 11232648), (16065, 11201184), (16376, 10988460), (16416, 10961685), (16422, 10957680), (16524, 10890040), (16560, 10866366), (16821, 10697760), (16910, 10641456), (17010, 10578896), (17136, 10501110), (17388, 10348920), (17442, 10316880), (17480, 10294452), (17595, 10227168), (17955, 10022112), (18088, 9948420), (18144, 9917715), (18156, 9911160), (18354, 9804240), (18360, 9801036), (18423, 9767520), (18468, 9743720), (18630, 9658992), (18690, 9627984), (18768, 9587970), (19040, 9450999), (19152, 9395730), (19224, 9360540), (19278, 9334320), (19320, 9314028), (19380, 9285192), (19440, 9256534), (19665, 9150624), (19872, 9055305), (19936, 9026235), (20292, 8867880), (20349, 8843040), (20470, 8790768), (20520, 8769348), (20655, 8712032), (20976, 8578710), (21114, 8522640), (21182, 8495280), (21280, 8456157), (21360, 8424486), (21420, 8400888), (21546, 8351760), (21627, 8320480), (21735, 8279136), (21896, 8218260), (22032, 8167530), (22287, 8074080), (22356, 8049160), (22428, 8023320), (22610, 7958736), (22680, 7934172), (22695, 7928928), (23085, 7794976), (23184, 7761690), (23256, 7737660), (23460, 7670376), (23598, 7625520), (23674, 7601040), (23940, 7516584), (24030, 7488432), (24208, 7433370), (24472, 7353180), (24480, 7350777), (24564, 7325640), (24624, 7307790), (24633, 7305120), (24840, 7244244), (24920, 7220988), (25365, 7094304), (25632, 7020405), (25704, 7000740), (25760, 6985521), (25840, 6963894), (26082, 6899280), (26163, 6877920), (26220, 6862968), (27056, 6650910), (27132, 6632280), (27216, 6611810), (27234, 6607440), (27360, 6577011), (27370, 6574608), (27531, 6536160), (27540, 6534024), (27945, 6439328), (28035, 6418656), (28152, 6391980), (28560, 6300666), (28658, 6279120), (28728, 6263820), (28747, 6259680), (28836, 6240360), (28917, 6222880), (28980, 6209352), (29070, 6190128), (29716, 6055560), (29808, 6036870), (29904, 6017490), (30240, 5950629), (30260, 5946696), (30438, 5911920), (30590, 5882544), (30705, 5860512), (30780, 5846232), (31008, 5803245), (31280, 5752782), (31464, 5719140), (31671, 5681760), (31773, 5663520), (31920, 5637438), (32040, 5616324), (32130, 5600592), (32319, 5567840), (32752, 5494230), (32844, 5478840), (33048, 5445020), (33120, 5433183), (33642, 5348880), (33820, 5320728), (33915, 5305824), (34020, 5289448), (34272, 5250555), (34776, 5174460), (34799, 5171040), (34884, 5158440), (34960, 5147226), (35190, 5113584), (35397, 5083680), (35511, 5067360), (35910, 5011056), (36045, 4992288), (36176, 4974210), (36312, 4955580), (36708, 4902120), (36720, 4900518), (36846, 4883760), (36936, 4871860), (37145, 4844448), (37260, 4829496), (37380, 4813992), (37536, 4793985), (38304, 4697865), (38448, 4680270), (38556, 4667160), (38640, 4657014), (38760, 4642596), (38880, 4628267), (38893, 4626720), (39123, 4599520), (39330, 4575312), (40584, 4433940), (40698, 4421520), (40851, 4404960), (40940, 4395384), (41040, 4384674), (41055, 4383072), (41310, 4356016), (41952, 4289355), (42228, 4261320), (42364, 4247640), (42720, 4212243), (42840, 4200444), (42987, 4186080), (43092, 4175880), (43254, 4160240), (43470, 4139568), (43605, 4126752), (43792, 4109130), (44064, 4083765), (44574, 4037040), (44712, 4024580), (44856, 4011660), (45220, 3979368), (45360, 3967086), (45390, 3964464), (45657, 3941280), (45885, 3921696), (46170, 3897488), (46368, 3880845), (46512, 3868830), (46920, 3835188), (47196, 3812760), (47348, 3800520), (47880, 3758292), (48060, 3744216), (48195, 3733728), (48416, 3716685), (48944, 3676590), (49128, 3662820), (49248, 3653895), (49266, 3652560), (49680, 3622122), (49840, 3610494), (50463, 3565920), (50730, 3547152), (51408, 3500370), (51680, 3481947), (52003, 3460320), (52164, 3449640), (52326, 3438960), (52440, 3431484), (52785, 3409056), (52955, 3398112), (53865, 3340704), (54112, 3325455), (54264, 3316140), (54432, 3305905), (54468, 3303720), (54740, 3287304), (55062, 3268080), (55080, 3267012), (55269, 3255840), (55890, 3219664), (56070, 3209328), (56304, 3195990), (57120, 3150333), (57316, 3139560), (57456, 3131910), (57494, 3129840), (57672, 3120180), (57834, 3111440), (57960, 3104676), (58140, 3095064), (58995, 3050208), (59185, 3040416), (59432, 3027780), (59616, 3018435), (59808, 3008745), (60520, 2973348), (60876, 2955960), (61047, 2947680), (61180, 2941272), (61410, 2930256), (61560, 2923116), (62560, 2876391), (62928, 2859570), (63342, 2840880), (63546, 2831760), (63840, 2818719), (64080, 2808162), (64260, 2800296), (64638, 2783920), (65205, 2759712), (65504, 2747115), (65688, 2739420), (66096, 2722510), (66861, 2691360), (67284, 2674440), (67640, 2660364), (67830, 2652912), (68040, 2644724), (68085, 2642976), (69552, 2587230), (69598, 2585520), (69768, 2579220), (69920, 2573613), (70380, 2556792), (70794, 2541840), (71022, 2533680), (71645, 2511648), (71820, 2505528), (72090, 2496144), (72352, 2487105), (72624, 2477790), (73416, 2451060), (73440, 2450259), (73692, 2441880), (73872, 2435930), (73899, 2435040), (74290, 2422224), (74520, 2414748), (74760, 2406996), (76095, 2364768), (76896, 2340135), (77112, 2333580), (77280, 2328507), (77520, 2321298), (77786, 2313360), (78246, 2299760), (78489, 2292640), (78660, 2287656), (81168, 2216970), (81396, 2210760), (81702, 2202480), (81880, 2197692), (82080, 2192337), (82110, 2191536), (82593, 2178720), (82620, 2178008), (84105, 2139552), (84456, 2130660), (84728, 2123820), (85680, 2100222), (85974, 2093040), (86184, 2087940), (86241, 2086560), (86508, 2080120), (86940, 2069784), (87210, 2063376), (87584, 2054565), (89148, 2018520), (89424, 2012290), (89712, 2005830), (90440, 1989684), (90720, 1983543), (90780, 1982232), (91314, 1970640), (91770, 1960848), (92115, 1953504), (92340, 1948744), (93024, 1934415), (93840, 1917594), (94392, 1906380), (94696, 1900260), (95013, 1893920), (95319, 1887840), (95760, 1879146), (96120, 1872108), (96390, 1866864), (97888, 1838295), (98256, 1831410), (98532, 1826280), (99360, 1811061), (99680, 1805247), (100926, 1782960), (101460, 1773576), (101745, 1768608), (102816, 1750185), (104006, 1730160), (104328, 1724820), (104397, 1723680), (104652, 1719480), (104880, 1715742), (105570, 1704528), (105910, 1699056), (106191, 1694560), (106533, 1689120), (107730, 1670352), (108135, 1664096), (108528, 1658070), (108936, 1651860), (109480, 1643652), (110124, 1634040), (110160, 1633506), (110538, 1627920), (111435, 1614816), (111780, 1609832), (112140, 1604664), (112608, 1597995), (114632, 1569780), (114912, 1565955), (114988, 1564920), (115344, 1560090), (115668, 1555720), (115920, 1552338), (116280, 1547532), (116679, 1542240), (117990, 1525104), (118370, 1520208), (118864, 1513890), (121040, 1486674), (121752, 1477980), (122094, 1473840), (122360, 1470636), (122553, 1468320), (122820, 1465128), (123120, 1461558), (123165, 1461024), (125856, 1429785), (126684, 1420440), (127092, 1415880), (128160, 1404081), (128520, 1400148), (128961, 1395360), (129276, 1391960), (130410, 1379856), (130815, 1375584), (131376, 1369710), (132192, 1361255), (133722, 1345680), (134568, 1337220), (135280, 1330182), (135660, 1326456), (136080, 1322362), (136170, 1321488), (136971, 1313760), (137655, 1307232), (139104, 1293615), (139196, 1292760), (139536, 1289610), (140760, 1278396), (141588, 1270920), (142044, 1266840), (143290, 1255824), (143640, 1252764), (143735, 1251936), (144180, 1248072), (144585, 1244576), (145248, 1238895), (146832, 1225530), (147384, 1220940), (147744, 1217965), (147798, 1217520), (148580, 1211112), (149040, 1207374), (149520, 1203498), (151389, 1188640), (152190, 1182384), (154224, 1166790), (155040, 1160649), (155572, 1156680), (156009, 1153440), (156492, 1149880), (156978, 1146320), (157320, 1143828), (158355, 1136352), (158865, 1132704), (161595, 1113568), (162336, 1108485), (162792, 1105380), (163404, 1101240), (163760, 1098846), (164220, 1095768), (165186, 1089360), (165240, 1089004), (165807, 1085280), (168210, 1069776), (168912, 1065330), (169456, 1061910), (171360, 1050111), (171948, 1046520), (172368, 1043970), (172482, 1043280), (173016, 1040060), (173880, 1034892), (173995, 1034208), (174420, 1031688), (176985, 1016736), (177555, 1013472), (178296, 1009260), (178848, 1006145), (179424, 1002915), (180880, 994842), (181560, 991116), (182628, 985320), (183141, 982560), (183540, 980424), (184230, 976752), (184680, 974372), (187680, 958797), (188784, 953190), (189392, 950130), (190026, 946960), (190638, 943920), (191520, 939573), (192240, 936054), (192780, 933432), (194465, 925344), (195615, 919904), (196512, 915705), (197064, 913140), (200583, 897120), (201229, 894240), (201852, 891480), (202920, 886788), (203490, 884304), (204255, 880992), (208012, 865080), (208656, 862410), (208794, 861840), (209304, 859740), (209760, 857871), (211140, 852264), (211820, 849528), (212382, 847280), (213066, 844560), (214935, 837216), (215460, 835176), (216270, 832048), (217056, 829035), (217872, 825930), (218960, 821826), (220248, 817020), (220320, 816753), (221076, 813960), (221697, 811680), (222870, 807408), (223560, 804916), (224280, 802332), (228285, 788256), (229264, 784890), (229976, 782460), (230688, 780045), (231336, 777860), (231840, 776169), (232560, 773766), (233358, 771120), (235980, 762552), (236740, 760104), (237728, 756945), (242080, 743337), (243504, 738990), (243593, 738720), (244188, 736920), (244720, 735318), (245106, 734160), (245640, 732564), (246240, 730779), (246330, 730512), (247779, 726240), (252315, 713184), (253368, 710220), (254184, 707940), (257040, 700074), (257922, 697680), (258552, 695980), (258723, 695520), (260015, 692064), (260820, 689928), (261630, 687792), (262752, 684855), (267444, 672840), (269136, 668610), (270560, 665091), (271320, 663228), (272160, 661181), (272251, 660960), (272340, 660744), (273942, 656880), (275310, 653616), (276345, 651168), (278392, 646380), (279072, 644805), (281520, 639198), (283176, 635460), (284088, 633420), (285957, 629280), (286580, 627912), (287280, 626382), (287470, 625968), (288360, 624036), (289170, 622288), (293664, 612765), (294768, 610470), (295596, 608760), (297160, 605556), (298080, 603687), (299040, 601749), (302778, 594320), (304380, 591192), (305235, 589536), (308448, 583395), (311144, 578340), (312018, 576720), (312984, 574940), (313191, 574560), (313956, 573160), (314640, 571914), (316710, 568176), (317730, 566352), (319599, 563040), (323190, 556784), (325584, 552690), (326808, 550620), (327520, 549423), (328440, 547884), (330372, 544680), (330480, 544502), (331614, 542640), (334305, 538272), (336420, 534888), (337824, 532665), (338912, 530955), (343896, 523260), (344736, 521985), (344964, 521640), (346032, 520030), (347760, 517446), (347990, 517104), (348840, 515844), (350037, 514080), (353970, 508368), (355110, 506736), (356592, 504630), (361760, 497421), (363120, 495558), (365256, 492660), (366282, 491280), (367080, 490212), (367659, 489440), (368460, 488376), (369360, 487186), (369495, 487008), (377568, 476595), (378784, 475065), (380052, 473480), (381276, 471960), (384480, 468027), (385560, 466716), (386883, 465120), (388930, 462672), (391230, 459952), (392445, 458528), (394128, 456570), (401166, 448560), (402458, 447120), (403704, 445740), (405840, 443394), (406980, 442152), (408510, 440496), (410913, 437920), (412965, 435744), (416024, 432540), (417312, 431205), (417588, 430920), (418608, 429870), (422280, 426132), (423640, 424764)]