172596251520

素因数分解:

$2^7\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1$

素因数の和:159

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 60, 63, 64, 66, 70, 71, 72, 77, 80, 81, 84, 87, 88, 90, 96, 98, 99, 105, 108, 110, 112, 116, 120, 126, 128, 132, 135, 140, 142, 144, 145, 147, 154, 160, 162, 165, 168, 174, 176, 180, 189, 192, 196, 198, 203, 210, 213, 216, 220, 224, 231, 232, 240, 243, 245, 252, 261, 264, 270, 280, 284, 288, 290, 294, 297, 308, 315, 319, 320, 324, 330, 336, 348, 352, 355, 360, 378, 384, 385, 392, 396, 405, 406, 420, 426, 432, 435, 440, 441, 448, 462, 464, 480, 486, 490, 495, 497, 504, 522, 528, 539, 540, 560, 567, 568, 576, 580, 588, 594, 609, 616, 630, 638, 639, 640, 648, 660, 672, 693, 696, 704, 710, 720, 735, 756, 770, 781, 783, 784, 792, 810, 812, 840, 852, 864, 870, 880, 882, 891, 896, 924, 928, 945, 957, 960, 972, 980, 990, 994, 1008, 1015, 1044, 1056, 1065, 1078, 1080, 1120, 1134, 1136, 1152, 1155, 1160, 1176, 1188, 1215, 1218, 1232, 1260, 1276, 1278, 1296, 1305, 1320, 1323, 1344, 1386, 1392, 1408, 1420, 1421, 1440, 1470, 1485, 1491, 1512, 1540, 1562, 1566, 1568, 1584, 1595, 1617, 1620, 1624, 1680, 1701, 1704, 1728, 1740, 1760, 1764, 1782, 1827, 1848, 1856, 1890, 1914, 1917, 1920, 1944, 1960, 1980, 1988, 2016, 2030, 2059, 2079, 2088, 2112, 2130, 2156, 2160, 2205, 2233, 2240, 2268, 2272, 2310, 2320, 2343, 2349, 2352, 2376, 2430, 2436, 2464, 2485, 2520, 2552, 2556, 2592, 2610, 2640, 2646, 2673, 2688, 2695, 2772, 2784, 2835, 2840, 2842, 2871, 2880, 2940, 2970, 2982, 3024, 3045, 3080, 3124, 3132, 3136, 3168, 3190, 3195, 3234, 3240, 3248, 3360, 3402, 3408, 3456, 3465, 3479, 3480, 3520, 3528, 3564, 3654, 3696, 3712, 3780, 3828, 3834, 3888, 3905, 3915, 3920, 3960, 3969, 3976, 4032, 4060, 4118, 4158, 4176, 4224, 4260, 4263, 4312, 4320, 4410, 4455, 4466, 4473, 4480, 4536, 4544, 4620, 4640, 4686, 4698, 4704, 4752, 4785, 4851, 4860, 4872, 4928, 4970, 5040, 5104, 5112, 5184, 5220, 5280, 5292, 5346, 5390, 5467, 5481, 5544, 5568, 5670, 5680, 5684, 5742, 5751, 5760, 5880, 5940, 5964, 6048, 6090, 6160, 6177, 6237, 6248, 6264, 6272, 6336, 6380, 6390, 6468, 6480, 6496, 6615, 6699, 6720, 6804, 6816, 6930, 6958, 6960, 7029, 7040, 7047, 7056, 7105, 7128, 7308, 7392, 7455, 7560, 7656, 7668, 7776, 7810, 7830, 7840, 7920, 7938, 7952, 8064, 8085, 8120, 8236, 8316, 8352, 8505, 8520, 8526, 8613, 8624, 8640, 8820, 8910, 8932, 8946, 9072, 9088, 9135, 9240, 9280, 9372, 9396, 9408, 9504, 9570, 9585, 9702, 9720, 9744, 9856, 9940, 10080, 10208, 10224, 10295, 10368, 10395, 10437, 10440, 10560, 10584, 10692, 10780, 10934, 10962, 11088, 11136, 11165, 11340, 11360, 11368, 11484, 11502, 11715, 11745, 11760, 11880, 11907, 11928, 12096, 12180, 12320, 12354, 12474, 12496, 12528, 12672, 12760, 12780, 12789, 12936, 12960, 12992, 13230, 13365, 13398, 13419, 13440, 13608, 13632, 13860, 13916, 13920, 14058, 14094, 14112, 14210, 14256, 14355, 14413, 14553, 14616, 14784, 14910, 15120, 15312, 15336, 15552, 15620, 15631, 15660, 15680, 15840, 15876, 15904, 16170, 16240, 16401, 16443, 16472, 16632, 16704, 17010, 17040, 17052, 17226, 17248, 17253, 17280, 17395, 17640, 17820, 17864, 17892, 18144, 18270, 18480, 18531, 18560, 18711, 18744, 18792, 18816, 19008, 19140, 19170, 19404, 19440, 19488, 19845, 19880, 20097, 20160, 20416, 20448, 20590, 20790, 20874, 20880, 21087, 21120, 21168, 21315, 21384, 21560, 21868, 21924, 22176, 22330, 22365, 22649, 22680, 22720, 22736, 22968, 23004, 23430, 23490, 23520, 23760, 23814, 23856, 24192, 24255, 24360, 24640, 24708, 24948, 24992, 25056, 25520, 25560, 25578, 25839, 25872, 25920, 25984, 26460, 26730, 26796, 26838, 27216, 27264, 27335, 27405, 27720, 27832, 27840, 28116, 28188, 28224, 28420, 28512, 28710, 28755, 28826, 29106, 29232, 29568, 29820, 30240, 30624, 30672, 30885, 31104, 31185, 31240, 31262, 31311, 31320, 31360, 31680, 31752, 31808, 32340, 32480, 32802, 32886, 32944, 33264, 33408, 33495, 34020, 34080, 34104, 34452, 34496, 34506, 34790, 35145, 35235, 35280, 35640, 35728, 35784, 36288, 36540, 36960, 37062, 37422, 37488, 37584, 38016, 38269, 38280, 38340, 38367, 38808, 38880, 38976, 39690, 39760, 40194, 40257, 40320, 40832, 40896, 41180, 41580, 41748, 41760, 42174, 42336, 42630, 42768, 43065, 43120, 43239, 43659, 43736, 43848, 44352, 44660, 44730, 45298, 45360, 45440, 45472, 45936, 46008, 46860, 46893, 46980, 47040, 47520, 47628, 47712, 48510, 48720, 49203, 49280, 49329, 49416, 49896, 49984, 50112, 51040, 51120, 51156, 51678, 51744, 51840, 52185, 52920, 53460, 53592, 53676, 54432, 54670, 54810, 55440, 55593, 55664, 55680, 56232, 56376, 56448, 56840, 57024, 57420, 57510, 57652, 58212, 58464, 59535, 59640, 60291, 60480, 61248, 61344, 61770, 62370, 62480, 62524, 62622, 62640, 63261, 63360, 63504, 63616, 63945, 64680, 64960, 65604, 65772, 65888, 66528, 66990, 67095, 67947, 68040, 68160, 68208, 68904, 68992, 69012, 69580, 70290, 70470, 70560, 71280, 71456, 71568, 72065, 72576, 72765, 73080, 73920, 74124, 74844, 74976, 75168, 76538, 76560, 76680, 76734, 77517, 77616, 77760, 77952, 78155, 79380, 79520, 80388, 80514, 81792, 82005, 82215, 82360, 83160, 83496, 83520, 84348, 84672, 85260, 85536, 86130, 86240, 86265, 86478, 87318, 87472, 87696, 88704, 89320, 89460, 90596, 90720, 90944, 91872, 92016, 92655, 93555, 93720, 93786, 93933, 93960, 94080, 95040, 95256, 95424, 97020, 97440, 98406, 98658, 98832, 99792, 99968, 100224, 100485, 100891, 102080, 102240, 102312, 103356, 103488, 104370, 105435, 105840, 106920, 107184, 107352, 108864, 109340, 109620, 110880, 111186, 111328, 112464, 112752, 113245, 113680, 114048, 114807, 114840, 115020, 115101, 115304, 116424, 116928, 119070, 119280, 120582, 120771, 120960, 122496, 122688, 123540, 124740, 124960, 125048, 125244, 125280, 126522, 127008, 127890, 129195, 129360, 129717, 129920, 130977, 131208, 131544, 131776, 133056, 133980, 134190, 135894, 136080, 136320, 136416, 137808, 138024, 139160, 140580, 140679, 140940, 141120, 142560, 142912, 143136, 144130, 145530, 146160, 147609, 147840, 148248, 149688, 149952, 150336, 153076, 153120, 153360, 153468, 155034, 155232, 155520, 156310, 156555, 158543, 158760, 159040, 160776, 161028, 164010, 164430, 164720, 166320, 166779, 166992, 167040, 168696, 169344, 170520, 171072, 172260, 172480, 172530, 172956, 174636, 174944, 175392, 178640, 178920, 180873, 181192, 181440, 181888, 183744, 184032, 185310, 187110, 187440, 187572, 187866, 187920, 189783, 190080, 190512, 190848, 191345, 191835, 194040, 194880, 196812, 197316, 197664, 199584, 200970, 201285, 201782, 203841, 204160, 204480, 204624, 206712, 206976, 208740, 210870, 211680, 213840, 214368, 214704, 216195, 217728, 218295, 218680, 219240, 221760, 222372, 222656, 224928, 225504, 226490, 227360, 229614, 229680, 230040, 230202, 230608, 232848, 233856, 234465, 238140, 238560, 241164, 241542, 245376, 246015, 246645, 247080, 249480, 249920, 250096, 250488, 250560, 253044, 254016, 255780, 258390, 258720, 259434, 261954, 262416, 263088, 263552, 266112, 267960, 268380, 271788, 272160, 272832, 275616, 276048, 277965, 278320, 281160, 281358, 281799, 281880, 282240, 285120, 285824, 286272, 288260, 291060, 292320, 295218, 296496, 299376, 299904, 300672, 301455, 302673, 306152, 306240, 306720, 306936, 310068, 310464, 312620, 313110, 316305, 317086, 317520, 318080, 321552, 322056, 328020, 328860, 329440, 332640, 333558, 333984, 337392, 339735, 341040, 342144, 344421, 344520, 344960, 345060, 345303, 345912, 349272, 349888, 350784, 357280, 357840, 361746, 362384, 362880, 367488, 368064, 370620, 374220, 374880, 375144, 375732, 375840, 379566, 381024, 382690, 383670, 387585, 388080, 389151, 389760, 393624, 394632, 395328, 399168, 401940, 402570, 403564, 407682, 408960, 409248, 413424, 417480, 421740, 422037, 423360, 427680, 428736, 429408, 432390, 436590, 437360, 438480, 442827, 443520, 444744, 445312, 449856, 451008, 452980, 454720, 459228, 459360, 460080, 460404, 461216, 465696, 468930, 469665, 475629, 476280, 477120, 482328, 483084, 492030, 493290, 494160, 498960, 499840, 500192, 500337, 500976, 501120, 504455, 506088, 508032, 511560, 516780, 517440, 518868, 523908, 524832, 526176, 535920, 536760, 542619, 543576, 544320, 545664, 551232, 552096, 555930, 556640, 562320, 562716, 563598, 563760, 570240, 572544, 574035, 575505, 576520, 582120, 584640, 590436, 592992, 598752, 602910, 603855, 605346, 611523, 612304, 612480, 613440, 613872, 620136, 620928, 625240, 626220, 632610, 634172, 635040, 643104, 644112, 648585, 654885, 656040, 657720, 658880, 665280, 667116, 667968, 674784, 679470, 682080, 688842, 689040, 690120, 690606, 691824, 698544, 699776, 701568, 703395, 714560, 715680, 723492, 724768, 736128, 738045, 741240, 748440, 749760, 750288, 751464, 751680, 759132, 762048, 765380, 767340, 775170, 776160, 778302, 787248, 789264, 790656, 792715, 798336, 803880, 805140, 807128, 815364, 818496, 826848, 833895, 834960, 843480, 844074, 845397, 846720, 855360, 857472, 858816, 864780, 873180, 874720, 876960, 885654, 889488, 899712, 902016, 904365, 905960, 908019, 909440, 918456, 918720, 920160, 920808, 922432, 931392, 937860, 939330, 948915, 951258, 952560, 954240, 964656, 966168, 984060, 986580, 988320, 997920, 1000384, 1000674, 1001952, 1008910, 1012176, 1019205, 1023120, 1033263, 1033560, 1034880, 1037736, 1047816, 1049664, 1052352, 1071840, 1073520, 1085238, 1087152, 1088640, 1102464, 1104192, 1109801, 1111860, 1113280, 1124640, 1125432, 1127196, 1127520, 1148070, 1151010, 1153040, 1164240, 1167453, 1169280, 1180872, 1185984, 1197504, 1205820, 1207710, 1210692, 1223046, 1224608, 1226880, 1227744, 1240272, 1250480, 1252440, 1265220, 1266111, 1268344, 1270080, 1286208, 1288224, 1297170, 1309770, 1312080, 1315440, 1317760, 1328481, 1330560, 1334232, 1335936, 1349568, 1358940, 1364160, 1377684, 1378080, 1380240, 1381212, 1383648, 1397088, 1406790, 1408995, 1426887, 1429120, 1431360, 1446984, 1449536, 1476090, 1482480, 1496880, 1499520, 1500576, 1502928, 1503360, 1513365, 1518264, 1524096, 1530760, 1534680, 1550340, 1552320, 1556604, 1574496, 1578528, 1585430, 1607760, 1610280, 1614256, 1630728, 1636992, 1653696, 1667790, 1669920, 1686960, 1688148, 1690794, 1710720, 1717632, 1722105, 1726515, 1729560, 1746360, 1749440, 1753920, 1771308, 1778976, 1808730, 1811920, 1816038, 1834569, 1836912, 1837440, 1840320, 1841616, 1844864, 1862784, 1875720, 1878660, 1897830, 1902516, 1905120, 1929312, 1932336, 1945755, 1968120, 1973160, 1976640, 1995840, 2000768, 2001348, 2003904, 2017820, 2024352, 2038410, 2046240, 2066526, 2067120, 2075472, 2095632, 2099328, 2104704, 2110185, 2143680, 2147040, 2170476, 2174304, 2208384, 2214135, 2219602, 2223720, 2226560, 2249280, 2250864, 2254392, 2255040, 2296140, 2302020, 2306080, 2328480, 2334906, 2361744, 2371968, 2378145, 2395008, 2411640, 2415420, 2421384, 2446092, 2449216, 2455488, 2480544, 2500960, 2501685, 2504880, 2530440, 2532222, 2536688, 2540160, 2572416, 2576448, 2594340, 2619540, 2624160, 2630880, 2656962, 2668464, 2699136, 2713095, 2717880, 2724057, 2728320, 2755368, 2756160, 2760480, 2762424, 2767296, 2794176, 2813580, 2817990, 2853774, 2862720, 2893968, 2899072, 2952180, 2964960, 2993760, 3001152, 3005856, 3026730, 3036528, 3057615, 3061520, 3069360, 3099789, 3100680, 3104640, 3113208, 3148992, 3157056, 3170860, 3215520, 3220560, 3228512, 3261456, 3307392, 3329403, 3335580, 3339840, 3373920, 3376296, 3381588, 3444210, 3453030, 3459120, 3492720, 3498880, 3502359, 3507840, 3542616, 3557952, 3617460, 3623840, 3632076, 3669138, 3673824, 3680640, 3683232, 3751440, 3757320, 3795660, 3798333, 3805032, 3810240, 3858624, 3864672, 3891510, 3936240, 3946320, 3953280, 3991680, 4002696, 4007808, 4035640, 4048704, 4076820, 4092480, 4133052, 4134240, 4150944, 4191264, 4220370, 4226985, 4280661, 4287360, 4294080, 4340952, 4348608, 4428270, 4439204, 4447440, 4498560, 4501728, 4508784, 4510080, 4540095, 4592280, 4604040, 4612160, 4656960, 4669812, 4723488, 4756290, 4823280, 4830840, 4842768, 4892184, 4898432, 4910976, 4961088, 5001920, 5003370, 5009760, 5060880, 5064444, 5073376, 5152896, 5166315, 5188680, 5239080, 5248320, 5261760, 5313924, 5336928, 5426190, 5435760, 5448114, 5503707, 5510736, 5512320, 5520960, 5524848, 5534592, 5549005, 5588352, 5627160, 5635980, 5707548, 5787936, 5837265, 5904360, 5929920, 5987520, 6002304, 6011712, 6053460, 6073056, 6115230, 6123040, 6138720, 6199578, 6201360, 6226416, 6297984, 6314112, 6330555, 6341720, 6431040, 6441120, 6457024, 6522912, 6642405, 6658806, 6671160, 6679680, 6747840, 6752592, 6763176, 6888420, 6906060, 6918240, 6985440, 7004718, 7085232, 7115904, 7134435, 7234920, 7247680, 7264152, 7338276, 7347648, 7366464, 7502880, 7514640, 7591320, 7596666, 7610064, 7620480, 7717248, 7729344, 7783020, 7872480, 7892640, 8005392, 8071280, 8097408, 8153640, 8172171, 8184960, 8266104, 8268480, 8301888, 8382528, 8440740, 8453970, 8561322, 8588160, 8681904, 8697216, 8856540, 8878408, 8894880, 9003456, 9017568, 9080190, 9172845, 9184560, 9208080, 9224320, 9299367, 9313920, 9339624, 9446976, 9512580, 9646560, 9661680, 9685536, 9784368, 9922176, 9988209, 10003840, 10006740, 10019520, 10121760, 10128888, 10146752, 10332630, 10377360, 10478160, 10496640, 10523520, 10627848, 10673856, 10852380, 10871520, 10896228, 11007414, 11021472, 11041920, 11049696, 11098010, 11254320, 11271960, 11415096, 11575872, 11674530, 11808720, 11859840, 11975040, 12023424, 12106920, 12146112, 12230460, 12246080, 12277440, 12399156, 12402720, 12452832, 12661110, 12683440, 12841983, 12862080, 12882240, 12914048, 13045824, 13284810, 13317612, 13342320, 13495680, 13505184, 13526352, 13620285, 13776840, 13812120, 13836480, 13970880, 14009436, 14170464, 14268870, 14469840, 14495360, 14528304, 14676552, 14695296, 14732928, 15005760, 15029280, 15182640, 15193332, 15220128, 15458688, 15498945, 15566040, 15744960, 15785280, 16010784, 16142560, 16307280, 16344342, 16532208, 16536960, 16603776, 16647015, 16765056, 16881480, 16907940, 17122644, 17363808, 17511795, 17713080, 17756816, 17789760, 18006912, 18035136, 18160380, 18345690, 18369120, 18416160, 18598734, 18679248, 18893952, 18991665, 19025160, 19293120, 19323360, 19371072, 19568736, 19976418, 20013480, 20039040, 20243520, 20257776, 20293504, 20665260, 20754720, 20956320, 21255696, 21347712, 21403305, 21704760, 21743040, 21792456, 22014828, 22042944, 22099392, 22196020, 22508640, 22543920, 22830192, 23151744, 23349060, 23617440, 24213840, 24292224, 24460920, 24492160, 24516513, 24554880, 24798312, 24805440, 24905664, 25322220, 25366880, 25683966, 25764480, 26091648, 26569620, 26635224, 26684640, 27010368, 27052704, 27240570, 27518535, 27553680, 27624240, 27672960, 27941760, 28018872, 28340928, 28537740, 28939680, 29056608, 29353104, 29964627, 30011520, 30058560, 30365280, 30386664, 30440256, 30997890, 31132080, 31489920, 31570560, 32021568, 32285120, 32614560, 32688684, 33064416, 33294030, 33762960, 33815880, 34245288, 34727616, 35023590, 35426160, 35513632, 35579520, 36070272, 36320760, 36691380, 36738240, 36832320, 37197468, 37358496, 37983330, 38050320, 38525949, 38586240, 38646720, 38742144, 39137472, 39952836, 40026960, 40487040, 40515552, 40860855, 41330520, 41509440, 41912640, 42511392, 42806610, 43409520, 43486080, 43584912, 44029656, 44085888, 44198784, 44392040, 45017280, 45087840, 45660384, 46496835, 46698120, 47234880, 48427680, 48921840, 49033026, 49596624, 49610880, 49811328, 49941045, 50644440, 50733760, 51367932, 53139240, 53270448, 53369280, 54020736, 54105408, 54481140, 55037070, 55107360, 55248480, 56037744, 56681856, 57075480, 57879360, 58113216, 58706208, 59929254, 60117120, 60730560, 60773328, 60880512, 61995780, 62264160, 64043136, 64209915, 64570240, 65229120, 65377368, 66128832, 66588060, 67525920, 67631760, 68490576, 69455232, 70047180, 70852320, 71027264, 72641520, 73382760, 73476480, 73664640, 74394936, 74716992, 75966660, 76100640, 77051898, 77293440, 78274944, 79905672, 80053920, 81031104, 81721710, 82661040, 83018880, 83825280, 85022784, 85613220, 86819040, 87169824, 88059312, 88784080, 89893881, 90034560, 90175680, 91320768, 92993670, 93396240, 94469760, 96855360, 97843680, 98066052, 99193248, 99882090, 101288880, 101467520, 102735864, 106278480, 106540896, 106738560, 108210816, 108962280, 110074140, 110214720, 110496960, 112075488, 114150960, 115758720, 116226432, 117412416, 119858508, 121461120, 121546656, 122582565, 123991560, 124528320, 128419830, 130458240, 130754736, 132257664, 133176120, 135051840, 135263520, 136981152, 140094360, 141704640, 142054528, 145283040, 146765520, 148789872, 149433984, 149823135, 151933320, 152201280, 154103796, 159811344, 160107840, 162062208, 163443420, 165322080, 170045568, 171226440, 173638080, 174339648, 176118624, 177568160, 179787762, 180351360, 182641536, 185987340, 186792480, 192629745, 193710720, 195687360, 196132104, 198386496, 199764180, 202577760, 205471728, 212556960, 213081792, 217924560, 220148280, 220429440, 220993920, 224150976, 228301920, 234824832, 239717016, 243093312, 245165130, 247983120, 249056640, 256839660, 261509472, 266352240, 269681643, 270103680, 270527040, 273962304, 280188720, 283409280, 290566080, 293531040, 297579744, 299646270, 303866640, 304402560, 308207592, 319622688, 320215680, 326886840, 330644160, 342452880, 347276160, 348679296, 352237248, 355136320, 359575524, 371974680, 373584960, 385259490, 391374720, 392264208, 396772992, 399528360, 405155520, 410943456, 425113920, 426163584, 435849120, 440296560, 448301952, 449469405, 456603840, 479434032, 486186624, 490330260, 495966240, 513679320, 523018944, 532704480, 539363286, 541054080, 547924608, 560377440, 581132160, 587062080, 595159488, 599292540, 607733280, 616415184, 639245376, 653773680, 661288320, 684905760, 704474496, 710272640, 719151048, 743949360, 747169920, 770518980, 784528416, 799056720, 810311040, 821886912, 850227840, 871698240, 880593120, 898938810, 913207680, 958868064, 980660520, 991932480, 1027358640, 1046037888, 1065408960, 1078726572, 1120754880, 1174124160, 1190318976, 1198585080, 1215466560, 1232830368, 1278490752, 1307547360, 1348408215, 1369811520, 1438302096, 1487898720, 1541037960, 1569056832, 1598113440, 1643773824, 1743396480, 1761186240, 1797877620, 1917736128, 1961321040, 1983864960, 2054717280, 2130817920, 2157453144, 2241509760, 2397170160, 2430933120, 2465660736, 2615094720, 2696816430, 2739623040, 2876604192, 2975797440, 3082075920, 3138113664, 3196226880, 3522372480, 3595755240, 3835472256, 3922642080, 4109434560, 4314906288, 4794340320, 4931321472, 5230189440, 5393632860, 5753208384, 5951594880, 6164151840, 6392453760, 7191510480, 7845284160, 8218869120, 8629812576, 9588680640, 10787265720, 11506416768, 12328303680, 14383020960, 15690568320, 17259625152, 19177361280, 21574531440, 24656607360, 28766041920, 34519250304, 43149062880, 57532083840, 86298125760, 172596251520]

約数ペア:

[(1, 172596251520), (2, 86298125760), (3, 57532083840), (4, 43149062880), (5, 34519250304), (6, 28766041920), (7, 24656607360), (8, 21574531440), (9, 19177361280), (10, 17259625152), (11, 15690568320), (12, 14383020960), (14, 12328303680), (15, 11506416768), (16, 10787265720), (18, 9588680640), (20, 8629812576), (21, 8218869120), (22, 7845284160), (24, 7191510480), (27, 6392453760), (28, 6164151840), (29, 5951594880), (30, 5753208384), (32, 5393632860), (33, 5230189440), (35, 4931321472), (36, 4794340320), (40, 4314906288), (42, 4109434560), (44, 3922642080), (45, 3835472256), (48, 3595755240), (49, 3522372480), (54, 3196226880), (55, 3138113664), (56, 3082075920), (58, 2975797440), (60, 2876604192), (63, 2739623040), (64, 2696816430), (66, 2615094720), (70, 2465660736), (71, 2430933120), (72, 2397170160), (77, 2241509760), (80, 2157453144), (81, 2130817920), (84, 2054717280), (87, 1983864960), (88, 1961321040), (90, 1917736128), (96, 1797877620), (98, 1761186240), (99, 1743396480), (105, 1643773824), (108, 1598113440), (110, 1569056832), (112, 1541037960), (116, 1487898720), (120, 1438302096), (126, 1369811520), (128, 1348408215), (132, 1307547360), (135, 1278490752), (140, 1232830368), (142, 1215466560), (144, 1198585080), (145, 1190318976), (147, 1174124160), (154, 1120754880), (160, 1078726572), (162, 1065408960), (165, 1046037888), (168, 1027358640), (174, 991932480), (176, 980660520), (180, 958868064), (189, 913207680), (192, 898938810), (196, 880593120), (198, 871698240), (203, 850227840), (210, 821886912), (213, 810311040), (216, 799056720), (220, 784528416), (224, 770518980), (231, 747169920), (232, 743949360), (240, 719151048), (243, 710272640), (245, 704474496), (252, 684905760), (261, 661288320), (264, 653773680), (270, 639245376), (280, 616415184), (284, 607733280), (288, 599292540), (290, 595159488), (294, 587062080), (297, 581132160), (308, 560377440), (315, 547924608), (319, 541054080), (320, 539363286), (324, 532704480), (330, 523018944), (336, 513679320), (348, 495966240), (352, 490330260), (355, 486186624), (360, 479434032), (378, 456603840), (384, 449469405), (385, 448301952), (392, 440296560), (396, 435849120), (405, 426163584), (406, 425113920), (420, 410943456), (426, 405155520), (432, 399528360), (435, 396772992), (440, 392264208), (441, 391374720), (448, 385259490), (462, 373584960), (464, 371974680), (480, 359575524), (486, 355136320), (490, 352237248), (495, 348679296), (497, 347276160), (504, 342452880), (522, 330644160), (528, 326886840), (539, 320215680), (540, 319622688), (560, 308207592), (567, 304402560), (568, 303866640), (576, 299646270), (580, 297579744), (588, 293531040), (594, 290566080), (609, 283409280), (616, 280188720), (630, 273962304), (638, 270527040), (639, 270103680), (640, 269681643), (648, 266352240), (660, 261509472), (672, 256839660), (693, 249056640), (696, 247983120), (704, 245165130), (710, 243093312), (720, 239717016), (735, 234824832), (756, 228301920), (770, 224150976), (781, 220993920), (783, 220429440), (784, 220148280), (792, 217924560), (810, 213081792), (812, 212556960), (840, 205471728), (852, 202577760), (864, 199764180), (870, 198386496), (880, 196132104), (882, 195687360), (891, 193710720), (896, 192629745), (924, 186792480), (928, 185987340), (945, 182641536), (957, 180351360), (960, 179787762), (972, 177568160), (980, 176118624), (990, 174339648), (994, 173638080), (1008, 171226440), (1015, 170045568), (1044, 165322080), (1056, 163443420), (1065, 162062208), (1078, 160107840), (1080, 159811344), (1120, 154103796), (1134, 152201280), (1136, 151933320), (1152, 149823135), (1155, 149433984), (1160, 148789872), (1176, 146765520), (1188, 145283040), (1215, 142054528), (1218, 141704640), (1232, 140094360), (1260, 136981152), (1276, 135263520), (1278, 135051840), (1296, 133176120), (1305, 132257664), (1320, 130754736), (1323, 130458240), (1344, 128419830), (1386, 124528320), (1392, 123991560), (1408, 122582565), (1420, 121546656), (1421, 121461120), (1440, 119858508), (1470, 117412416), (1485, 116226432), (1491, 115758720), (1512, 114150960), (1540, 112075488), (1562, 110496960), (1566, 110214720), (1568, 110074140), (1584, 108962280), (1595, 108210816), (1617, 106738560), (1620, 106540896), (1624, 106278480), (1680, 102735864), (1701, 101467520), (1704, 101288880), (1728, 99882090), (1740, 99193248), (1760, 98066052), (1764, 97843680), (1782, 96855360), (1827, 94469760), (1848, 93396240), (1856, 92993670), (1890, 91320768), (1914, 90175680), (1917, 90034560), (1920, 89893881), (1944, 88784080), (1960, 88059312), (1980, 87169824), (1988, 86819040), (2016, 85613220), (2030, 85022784), (2059, 83825280), (2079, 83018880), (2088, 82661040), (2112, 81721710), (2130, 81031104), (2156, 80053920), (2160, 79905672), (2205, 78274944), (2233, 77293440), (2240, 77051898), (2268, 76100640), (2272, 75966660), (2310, 74716992), (2320, 74394936), (2343, 73664640), (2349, 73476480), (2352, 73382760), (2376, 72641520), (2430, 71027264), (2436, 70852320), (2464, 70047180), (2485, 69455232), (2520, 68490576), (2552, 67631760), (2556, 67525920), (2592, 66588060), (2610, 66128832), (2640, 65377368), (2646, 65229120), (2673, 64570240), (2688, 64209915), (2695, 64043136), (2772, 62264160), (2784, 61995780), (2835, 60880512), (2840, 60773328), (2842, 60730560), (2871, 60117120), (2880, 59929254), (2940, 58706208), (2970, 58113216), (2982, 57879360), (3024, 57075480), (3045, 56681856), (3080, 56037744), (3124, 55248480), (3132, 55107360), (3136, 55037070), (3168, 54481140), (3190, 54105408), (3195, 54020736), (3234, 53369280), (3240, 53270448), (3248, 53139240), (3360, 51367932), (3402, 50733760), (3408, 50644440), (3456, 49941045), (3465, 49811328), (3479, 49610880), (3480, 49596624), (3520, 49033026), (3528, 48921840), (3564, 48427680), (3654, 47234880), (3696, 46698120), (3712, 46496835), (3780, 45660384), (3828, 45087840), (3834, 45017280), (3888, 44392040), (3905, 44198784), (3915, 44085888), (3920, 44029656), (3960, 43584912), (3969, 43486080), (3976, 43409520), (4032, 42806610), (4060, 42511392), (4118, 41912640), (4158, 41509440), (4176, 41330520), (4224, 40860855), (4260, 40515552), (4263, 40487040), (4312, 40026960), (4320, 39952836), (4410, 39137472), (4455, 38742144), (4466, 38646720), (4473, 38586240), (4480, 38525949), (4536, 38050320), (4544, 37983330), (4620, 37358496), (4640, 37197468), (4686, 36832320), (4698, 36738240), (4704, 36691380), (4752, 36320760), (4785, 36070272), (4851, 35579520), (4860, 35513632), (4872, 35426160), (4928, 35023590), (4970, 34727616), (5040, 34245288), (5104, 33815880), (5112, 33762960), (5184, 33294030), (5220, 33064416), (5280, 32688684), (5292, 32614560), (5346, 32285120), (5390, 32021568), (5467, 31570560), (5481, 31489920), (5544, 31132080), (5568, 30997890), (5670, 30440256), (5680, 30386664), (5684, 30365280), (5742, 30058560), (5751, 30011520), (5760, 29964627), (5880, 29353104), (5940, 29056608), (5964, 28939680), (6048, 28537740), (6090, 28340928), (6160, 28018872), (6177, 27941760), (6237, 27672960), (6248, 27624240), (6264, 27553680), (6272, 27518535), (6336, 27240570), (6380, 27052704), (6390, 27010368), (6468, 26684640), (6480, 26635224), (6496, 26569620), (6615, 26091648), (6699, 25764480), (6720, 25683966), (6804, 25366880), (6816, 25322220), (6930, 24905664), (6958, 24805440), (6960, 24798312), (7029, 24554880), (7040, 24516513), (7047, 24492160), (7056, 24460920), (7105, 24292224), (7128, 24213840), (7308, 23617440), (7392, 23349060), (7455, 23151744), (7560, 22830192), (7656, 22543920), (7668, 22508640), (7776, 22196020), (7810, 22099392), (7830, 22042944), (7840, 22014828), (7920, 21792456), (7938, 21743040), (7952, 21704760), (8064, 21403305), (8085, 21347712), (8120, 21255696), (8236, 20956320), (8316, 20754720), (8352, 20665260), (8505, 20293504), (8520, 20257776), (8526, 20243520), (8613, 20039040), (8624, 20013480), (8640, 19976418), (8820, 19568736), (8910, 19371072), (8932, 19323360), (8946, 19293120), (9072, 19025160), (9088, 18991665), (9135, 18893952), (9240, 18679248), (9280, 18598734), (9372, 18416160), (9396, 18369120), (9408, 18345690), (9504, 18160380), (9570, 18035136), (9585, 18006912), (9702, 17789760), (9720, 17756816), (9744, 17713080), (9856, 17511795), (9940, 17363808), (10080, 17122644), (10208, 16907940), (10224, 16881480), (10295, 16765056), (10368, 16647015), (10395, 16603776), (10437, 16536960), (10440, 16532208), (10560, 16344342), (10584, 16307280), (10692, 16142560), (10780, 16010784), (10934, 15785280), (10962, 15744960), (11088, 15566040), (11136, 15498945), (11165, 15458688), (11340, 15220128), (11360, 15193332), (11368, 15182640), (11484, 15029280), (11502, 15005760), (11715, 14732928), (11745, 14695296), (11760, 14676552), (11880, 14528304), (11907, 14495360), (11928, 14469840), (12096, 14268870), (12180, 14170464), (12320, 14009436), (12354, 13970880), (12474, 13836480), (12496, 13812120), (12528, 13776840), (12672, 13620285), (12760, 13526352), (12780, 13505184), (12789, 13495680), (12936, 13342320), (12960, 13317612), (12992, 13284810), (13230, 13045824), (13365, 12914048), (13398, 12882240), (13419, 12862080), (13440, 12841983), (13608, 12683440), (13632, 12661110), (13860, 12452832), (13916, 12402720), (13920, 12399156), (14058, 12277440), (14094, 12246080), (14112, 12230460), (14210, 12146112), (14256, 12106920), (14355, 12023424), (14413, 11975040), (14553, 11859840), (14616, 11808720), (14784, 11674530), (14910, 11575872), (15120, 11415096), (15312, 11271960), (15336, 11254320), (15552, 11098010), (15620, 11049696), (15631, 11041920), (15660, 11021472), (15680, 11007414), (15840, 10896228), (15876, 10871520), (15904, 10852380), (16170, 10673856), (16240, 10627848), (16401, 10523520), (16443, 10496640), (16472, 10478160), (16632, 10377360), (16704, 10332630), (17010, 10146752), (17040, 10128888), (17052, 10121760), (17226, 10019520), (17248, 10006740), (17253, 10003840), (17280, 9988209), (17395, 9922176), (17640, 9784368), (17820, 9685536), (17864, 9661680), (17892, 9646560), (18144, 9512580), (18270, 9446976), (18480, 9339624), (18531, 9313920), (18560, 9299367), (18711, 9224320), (18744, 9208080), (18792, 9184560), (18816, 9172845), (19008, 9080190), (19140, 9017568), (19170, 9003456), (19404, 8894880), (19440, 8878408), (19488, 8856540), (19845, 8697216), (19880, 8681904), (20097, 8588160), (20160, 8561322), (20416, 8453970), (20448, 8440740), (20590, 8382528), (20790, 8301888), (20874, 8268480), (20880, 8266104), (21087, 8184960), (21120, 8172171), (21168, 8153640), (21315, 8097408), (21384, 8071280), (21560, 8005392), (21868, 7892640), (21924, 7872480), (22176, 7783020), (22330, 7729344), (22365, 7717248), (22649, 7620480), (22680, 7610064), (22720, 7596666), (22736, 7591320), (22968, 7514640), (23004, 7502880), (23430, 7366464), (23490, 7347648), (23520, 7338276), (23760, 7264152), (23814, 7247680), (23856, 7234920), (24192, 7134435), (24255, 7115904), (24360, 7085232), (24640, 7004718), (24708, 6985440), (24948, 6918240), (24992, 6906060), (25056, 6888420), (25520, 6763176), (25560, 6752592), (25578, 6747840), (25839, 6679680), (25872, 6671160), (25920, 6658806), (25984, 6642405), (26460, 6522912), (26730, 6457024), (26796, 6441120), (26838, 6431040), (27216, 6341720), (27264, 6330555), (27335, 6314112), (27405, 6297984), (27720, 6226416), (27832, 6201360), (27840, 6199578), (28116, 6138720), (28188, 6123040), (28224, 6115230), (28420, 6073056), (28512, 6053460), (28710, 6011712), (28755, 6002304), (28826, 5987520), (29106, 5929920), (29232, 5904360), (29568, 5837265), (29820, 5787936), (30240, 5707548), (30624, 5635980), (30672, 5627160), (30885, 5588352), (31104, 5549005), (31185, 5534592), (31240, 5524848), (31262, 5520960), (31311, 5512320), (31320, 5510736), (31360, 5503707), (31680, 5448114), (31752, 5435760), (31808, 5426190), (32340, 5336928), (32480, 5313924), (32802, 5261760), (32886, 5248320), (32944, 5239080), (33264, 5188680), (33408, 5166315), (33495, 5152896), (34020, 5073376), (34080, 5064444), (34104, 5060880), (34452, 5009760), (34496, 5003370), (34506, 5001920), (34790, 4961088), (35145, 4910976), (35235, 4898432), (35280, 4892184), (35640, 4842768), (35728, 4830840), (35784, 4823280), (36288, 4756290), (36540, 4723488), (36960, 4669812), (37062, 4656960), (37422, 4612160), (37488, 4604040), (37584, 4592280), (38016, 4540095), (38269, 4510080), (38280, 4508784), (38340, 4501728), (38367, 4498560), (38808, 4447440), (38880, 4439204), (38976, 4428270), (39690, 4348608), (39760, 4340952), (40194, 4294080), (40257, 4287360), (40320, 4280661), (40832, 4226985), (40896, 4220370), (41180, 4191264), (41580, 4150944), (41748, 4134240), (41760, 4133052), (42174, 4092480), (42336, 4076820), (42630, 4048704), (42768, 4035640), (43065, 4007808), (43120, 4002696), (43239, 3991680), (43659, 3953280), (43736, 3946320), (43848, 3936240), (44352, 3891510), (44660, 3864672), (44730, 3858624), (45298, 3810240), (45360, 3805032), (45440, 3798333), (45472, 3795660), (45936, 3757320), (46008, 3751440), (46860, 3683232), (46893, 3680640), (46980, 3673824), (47040, 3669138), (47520, 3632076), (47628, 3623840), (47712, 3617460), (48510, 3557952), (48720, 3542616), (49203, 3507840), (49280, 3502359), (49329, 3498880), (49416, 3492720), (49896, 3459120), (49984, 3453030), (50112, 3444210), (51040, 3381588), (51120, 3376296), (51156, 3373920), (51678, 3339840), (51744, 3335580), (51840, 3329403), (52185, 3307392), (52920, 3261456), (53460, 3228512), (53592, 3220560), (53676, 3215520), (54432, 3170860), (54670, 3157056), (54810, 3148992), (55440, 3113208), (55593, 3104640), (55664, 3100680), (55680, 3099789), (56232, 3069360), (56376, 3061520), (56448, 3057615), (56840, 3036528), (57024, 3026730), (57420, 3005856), (57510, 3001152), (57652, 2993760), (58212, 2964960), (58464, 2952180), (59535, 2899072), (59640, 2893968), (60291, 2862720), (60480, 2853774), (61248, 2817990), (61344, 2813580), (61770, 2794176), (62370, 2767296), (62480, 2762424), (62524, 2760480), (62622, 2756160), (62640, 2755368), (63261, 2728320), (63360, 2724057), (63504, 2717880), (63616, 2713095), (63945, 2699136), (64680, 2668464), (64960, 2656962), (65604, 2630880), (65772, 2624160), (65888, 2619540), (66528, 2594340), (66990, 2576448), (67095, 2572416), (67947, 2540160), (68040, 2536688), (68160, 2532222), (68208, 2530440), (68904, 2504880), (68992, 2501685), (69012, 2500960), (69580, 2480544), (70290, 2455488), (70470, 2449216), (70560, 2446092), (71280, 2421384), (71456, 2415420), (71568, 2411640), (72065, 2395008), (72576, 2378145), (72765, 2371968), (73080, 2361744), (73920, 2334906), (74124, 2328480), (74844, 2306080), (74976, 2302020), (75168, 2296140), (76538, 2255040), (76560, 2254392), (76680, 2250864), (76734, 2249280), (77517, 2226560), (77616, 2223720), (77760, 2219602), (77952, 2214135), (78155, 2208384), (79380, 2174304), (79520, 2170476), (80388, 2147040), (80514, 2143680), (81792, 2110185), (82005, 2104704), (82215, 2099328), (82360, 2095632), (83160, 2075472), (83496, 2067120), (83520, 2066526), (84348, 2046240), (84672, 2038410), (85260, 2024352), (85536, 2017820), (86130, 2003904), (86240, 2001348), (86265, 2000768), (86478, 1995840), (87318, 1976640), (87472, 1973160), (87696, 1968120), (88704, 1945755), (89320, 1932336), (89460, 1929312), (90596, 1905120), (90720, 1902516), (90944, 1897830), (91872, 1878660), (92016, 1875720), (92655, 1862784), (93555, 1844864), (93720, 1841616), (93786, 1840320), (93933, 1837440), (93960, 1836912), (94080, 1834569), (95040, 1816038), (95256, 1811920), (95424, 1808730), (97020, 1778976), (97440, 1771308), (98406, 1753920), (98658, 1749440), (98832, 1746360), (99792, 1729560), (99968, 1726515), (100224, 1722105), (100485, 1717632), (100891, 1710720), (102080, 1690794), (102240, 1688148), (102312, 1686960), (103356, 1669920), (103488, 1667790), (104370, 1653696), (105435, 1636992), (105840, 1630728), (106920, 1614256), (107184, 1610280), (107352, 1607760), (108864, 1585430), (109340, 1578528), (109620, 1574496), (110880, 1556604), (111186, 1552320), (111328, 1550340), (112464, 1534680), (112752, 1530760), (113245, 1524096), (113680, 1518264), (114048, 1513365), (114807, 1503360), (114840, 1502928), (115020, 1500576), (115101, 1499520), (115304, 1496880), (116424, 1482480), (116928, 1476090), (119070, 1449536), (119280, 1446984), (120582, 1431360), (120771, 1429120), (120960, 1426887), (122496, 1408995), (122688, 1406790), (123540, 1397088), (124740, 1383648), (124960, 1381212), (125048, 1380240), (125244, 1378080), (125280, 1377684), (126522, 1364160), (127008, 1358940), (127890, 1349568), (129195, 1335936), (129360, 1334232), (129717, 1330560), (129920, 1328481), (130977, 1317760), (131208, 1315440), (131544, 1312080), (131776, 1309770), (133056, 1297170), (133980, 1288224), (134190, 1286208), (135894, 1270080), (136080, 1268344), (136320, 1266111), (136416, 1265220), (137808, 1252440), (138024, 1250480), (139160, 1240272), (140580, 1227744), (140679, 1226880), (140940, 1224608), (141120, 1223046), (142560, 1210692), (142912, 1207710), (143136, 1205820), (144130, 1197504), (145530, 1185984), (146160, 1180872), (147609, 1169280), (147840, 1167453), (148248, 1164240), (149688, 1153040), (149952, 1151010), (150336, 1148070), (153076, 1127520), (153120, 1127196), (153360, 1125432), (153468, 1124640), (155034, 1113280), (155232, 1111860), (155520, 1109801), (156310, 1104192), (156555, 1102464), (158543, 1088640), (158760, 1087152), (159040, 1085238), (160776, 1073520), (161028, 1071840), (164010, 1052352), (164430, 1049664), (164720, 1047816), (166320, 1037736), (166779, 1034880), (166992, 1033560), (167040, 1033263), (168696, 1023120), (169344, 1019205), (170520, 1012176), (171072, 1008910), (172260, 1001952), (172480, 1000674), (172530, 1000384), (172956, 997920), (174636, 988320), (174944, 986580), (175392, 984060), (178640, 966168), (178920, 964656), (180873, 954240), (181192, 952560), (181440, 951258), (181888, 948915), (183744, 939330), (184032, 937860), (185310, 931392), (187110, 922432), (187440, 920808), (187572, 920160), (187866, 918720), (187920, 918456), (189783, 909440), (190080, 908019), (190512, 905960), (190848, 904365), (191345, 902016), (191835, 899712), (194040, 889488), (194880, 885654), (196812, 876960), (197316, 874720), (197664, 873180), (199584, 864780), (200970, 858816), (201285, 857472), (201782, 855360), (203841, 846720), (204160, 845397), (204480, 844074), (204624, 843480), (206712, 834960), (206976, 833895), (208740, 826848), (210870, 818496), (211680, 815364), (213840, 807128), (214368, 805140), (214704, 803880), (216195, 798336), (217728, 792715), (218295, 790656), (218680, 789264), (219240, 787248), (221760, 778302), (222372, 776160), (222656, 775170), (224928, 767340), (225504, 765380), (226490, 762048), (227360, 759132), (229614, 751680), (229680, 751464), (230040, 750288), (230202, 749760), (230608, 748440), (232848, 741240), (233856, 738045), (234465, 736128), (238140, 724768), (238560, 723492), (241164, 715680), (241542, 714560), (245376, 703395), (246015, 701568), (246645, 699776), (247080, 698544), (249480, 691824), (249920, 690606), (250096, 690120), (250488, 689040), (250560, 688842), (253044, 682080), (254016, 679470), (255780, 674784), (258390, 667968), (258720, 667116), (259434, 665280), (261954, 658880), (262416, 657720), (263088, 656040), (263552, 654885), (266112, 648585), (267960, 644112), (268380, 643104), (271788, 635040), (272160, 634172), (272832, 632610), (275616, 626220), (276048, 625240), (277965, 620928), (278320, 620136), (281160, 613872), (281358, 613440), (281799, 612480), (281880, 612304), (282240, 611523), (285120, 605346), (285824, 603855), (286272, 602910), (288260, 598752), (291060, 592992), (292320, 590436), (295218, 584640), (296496, 582120), (299376, 576520), (299904, 575505), (300672, 574035), (301455, 572544), (302673, 570240), (306152, 563760), (306240, 563598), (306720, 562716), (306936, 562320), (310068, 556640), (310464, 555930), (312620, 552096), (313110, 551232), (316305, 545664), (317086, 544320), (317520, 543576), (318080, 542619), (321552, 536760), (322056, 535920), (328020, 526176), (328860, 524832), (329440, 523908), (332640, 518868), (333558, 517440), (333984, 516780), (337392, 511560), (339735, 508032), (341040, 506088), (342144, 504455), (344421, 501120), (344520, 500976), (344960, 500337), (345060, 500192), (345303, 499840), (345912, 498960), (349272, 494160), (349888, 493290), (350784, 492030), (357280, 483084), (357840, 482328), (361746, 477120), (362384, 476280), (362880, 475629), (367488, 469665), (368064, 468930), (370620, 465696), (374220, 461216), (374880, 460404), (375144, 460080), (375732, 459360), (375840, 459228), (379566, 454720), (381024, 452980), (382690, 451008), (383670, 449856), (387585, 445312), (388080, 444744), (389151, 443520), (389760, 442827), (393624, 438480), (394632, 437360), (395328, 436590), (399168, 432390), (401940, 429408), (402570, 428736), (403564, 427680), (407682, 423360), (408960, 422037), (409248, 421740), (413424, 417480)]