171623612160

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{41}}^1$

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 123, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 164, 165, 168, 176, 180, 182, 189, 192, 195, 198, 205, 208, 210, 216, 220, 224, 231, 234, 240, 242, 246, 252, 256, 260, 264, 270, 273, 280, 286, 287, 288, 297, 308, 312, 315, 320, 328, 330, 336, 351, 352, 360, 363, 364, 369, 378, 384, 385, 390, 396, 410, 416, 420, 429, 432, 440, 448, 451, 455, 462, 468, 480, 484, 492, 495, 504, 520, 528, 533, 540, 546, 560, 572, 574, 576, 585, 594, 605, 615, 616, 624, 630, 640, 656, 660, 672, 693, 702, 704, 715, 720, 726, 728, 738, 756, 768, 770, 780, 792, 819, 820, 832, 840, 847, 858, 861, 864, 880, 896, 902, 910, 924, 936, 945, 960, 968, 984, 990, 1001, 1008, 1040, 1056, 1066, 1080, 1089, 1092, 1107, 1120, 1144, 1148, 1152, 1155, 1170, 1188, 1210, 1230, 1232, 1248, 1260, 1280, 1287, 1312, 1320, 1331, 1344, 1353, 1365, 1386, 1404, 1408, 1430, 1435, 1440, 1452, 1456, 1476, 1485, 1512, 1540, 1560, 1573, 1584, 1599, 1638, 1640, 1664, 1680, 1694, 1716, 1722, 1728, 1755, 1760, 1792, 1804, 1815, 1820, 1845, 1848, 1872, 1890, 1920, 1936, 1968, 1980, 2002, 2016, 2079, 2080, 2112, 2132, 2145, 2160, 2178, 2184, 2214, 2240, 2255, 2288, 2296, 2304, 2310, 2340, 2376, 2420, 2457, 2460, 2464, 2496, 2520, 2541, 2574, 2583, 2624, 2640, 2662, 2665, 2688, 2706, 2730, 2772, 2808, 2816, 2860, 2870, 2880, 2904, 2912, 2952, 2970, 3003, 3024, 3080, 3120, 3146, 3157, 3168, 3198, 3267, 3276, 3280, 3328, 3360, 3388, 3432, 3444, 3456, 3465, 3510, 3520, 3608, 3630, 3640, 3690, 3696, 3731, 3744, 3780, 3840, 3861, 3872, 3936, 3960, 3993, 4004, 4032, 4059, 4095, 4158, 4160, 4224, 4235, 4264, 4290, 4305, 4320, 4356, 4368, 4428, 4480, 4510, 4576, 4592, 4620, 4680, 4719, 4752, 4797, 4840, 4914, 4920, 4928, 4961, 4992, 5005, 5040, 5082, 5148, 5166, 5248, 5280, 5324, 5330, 5376, 5412, 5445, 5460, 5535, 5544, 5616, 5720, 5740, 5760, 5808, 5824, 5863, 5904, 5940, 6006, 6048, 6160, 6240, 6292, 6314, 6336, 6396, 6435, 6534, 6552, 6560, 6655, 6720, 6765, 6776, 6864, 6888, 6912, 6930, 7020, 7040, 7216, 7260, 7280, 7380, 7392, 7462, 7488, 7560, 7623, 7722, 7744, 7749, 7865, 7872, 7920, 7986, 7995, 8008, 8064, 8118, 8190, 8316, 8320, 8448, 8470, 8528, 8580, 8610, 8640, 8712, 8736, 8856, 8960, 9009, 9020, 9152, 9184, 9240, 9317, 9360, 9438, 9471, 9504, 9594, 9680, 9828, 9840, 9856, 9922, 9984, 10010, 10080, 10164, 10296, 10332, 10395, 10496, 10560, 10648, 10660, 10824, 10890, 10920, 11011, 11070, 11088, 11193, 11232, 11440, 11480, 11520, 11616, 11648, 11726, 11808, 11880, 11979, 12012, 12096, 12177, 12285, 12320, 12480, 12584, 12628, 12672, 12705, 12792, 12870, 12915, 13068, 13104, 13120, 13310, 13440, 13530, 13552, 13728, 13776, 13860, 14040, 14080, 14157, 14391, 14432, 14520, 14560, 14760, 14784, 14883, 14924, 14976, 15015, 15120, 15246, 15444, 15488, 15498, 15730, 15744, 15785, 15840, 15972, 15990, 16016, 16128, 16236, 16335, 16380, 16632, 16640, 16940, 17056, 17160, 17220, 17280, 17303, 17424, 17472, 17589, 17712, 18018, 18040, 18304, 18368, 18480, 18634, 18655, 18720, 18876, 18942, 19008, 19188, 19305, 19360, 19656, 19680, 19712, 19844, 19965, 20020, 20160, 20295, 20328, 20592, 20664, 20790, 21120, 21296, 21320, 21648, 21780, 21840, 22022, 22140, 22176, 22386, 22464, 22869, 22880, 22960, 23232, 23296, 23452, 23595, 23616, 23760, 23958, 23985, 24024, 24192, 24354, 24570, 24640, 24805, 24960, 25168, 25256, 25344, 25410, 25584, 25740, 25830, 26136, 26208, 26240, 26620, 26880, 27027, 27060, 27104, 27456, 27552, 27720, 27951, 28080, 28314, 28413, 28782, 28864, 29040, 29120, 29315, 29520, 29568, 29766, 29848, 29952, 30030, 30240, 30492, 30888, 30976, 30996, 31460, 31488, 31570, 31680, 31944, 31980, 32032, 32472, 32670, 32760, 33033, 33264, 33579, 33880, 34112, 34320, 34440, 34560, 34606, 34727, 34848, 34944, 35178, 35424, 35937, 36036, 36080, 36608, 36736, 36960, 37268, 37310, 37440, 37752, 37884, 38016, 38115, 38376, 38610, 38720, 38745, 39312, 39360, 39688, 39930, 40040, 40320, 40590, 40656, 41041, 41184, 41328, 41580, 42240, 42471, 42592, 42640, 43296, 43560, 43680, 44044, 44280, 44352, 44649, 44772, 44928, 45045, 45738, 45760, 45920, 46464, 46585, 46904, 47190, 47232, 47355, 47520, 47916, 47970, 48048, 48384, 48708, 49140, 49280, 49610, 49920, 50336, 50512, 50820, 51168, 51480, 51660, 51909, 52272, 52416, 52480, 52767, 53240, 54054, 54120, 54208, 54571, 54912, 55055, 55104, 55440, 55902, 55965, 56160, 56628, 56826, 57564, 57728, 58080, 58240, 58630, 59040, 59136, 59532, 59696, 59895, 60060, 60480, 60885, 60984, 61776, 61992, 62920, 63140, 63360, 63888, 63960, 64064, 64493, 64944, 65340, 65520, 66066, 66528, 67158, 67760, 68224, 68640, 68880, 69212, 69454, 69696, 69888, 70356, 70785, 70848, 71874, 71955, 72072, 72160, 73472, 73920, 74415, 74536, 74620, 74880, 75504, 75768, 76032, 76230, 76752, 77220, 77440, 77490, 78624, 78720, 79376, 79860, 80080, 80640, 81180, 81312, 82082, 82368, 82656, 83160, 83853, 84942, 85184, 85239, 85280, 86515, 86592, 87120, 87360, 87945, 88088, 88560, 88704, 89298, 89544, 89856, 90090, 91476, 91520, 91840, 92928, 93170, 93808, 94380, 94464, 94710, 95040, 95832, 95940, 96096, 97416, 98280, 98560, 99099, 99220, 100672, 100737, 101024, 101640, 102336, 102960, 103320, 103818, 104181, 104544, 104832, 105534, 106480, 108108, 108240, 108416, 109142, 109824, 110110, 110208, 110880, 111804, 111930, 112320, 113256, 113652, 114345, 115128, 115456, 116160, 116480, 117260, 118080, 119064, 119392, 119790, 120120, 120960, 121121, 121770, 121968, 123123, 123552, 123984, 125840, 126280, 126720, 127776, 127920, 128128, 128986, 129888, 130680, 131040, 132132, 133056, 133947, 134316, 135135, 135520, 136448, 137280, 137760, 138424, 138908, 139392, 139755, 140712, 141570, 141696, 142065, 143748, 143910, 144144, 144320, 147840, 148830, 149072, 149240, 149760, 151008, 151536, 152460, 153504, 154440, 154880, 154980, 155727, 157248, 157440, 158301, 158752, 159720, 160160, 162360, 162624, 163713, 164164, 164736, 165165, 165312, 166320, 167706, 167895, 169884, 170368, 170478, 170560, 173030, 173184, 173635, 174240, 174720, 175890, 176176, 177120, 177408, 178596, 179088, 179685, 180180, 182952, 183040, 183680, 186340, 187616, 188760, 189420, 190080, 191664, 191880, 192192, 193479, 194832, 196560, 198198, 198440, 201344, 201474, 202048, 203280, 204672, 205205, 205920, 206640, 207636, 208362, 209088, 209664, 211068, 212355, 212960, 216216, 216480, 216832, 218284, 220220, 220416, 221760, 223245, 223608, 223860, 224640, 226512, 227304, 228690, 230256, 232320, 234520, 236160, 238128, 238784, 239580, 240240, 241920, 242242, 243540, 243936, 246246, 247104, 247968, 251559, 251680, 252560, 255552, 255840, 256256, 257972, 259545, 259776, 261360, 262080, 263835, 264264, 266112, 267894, 268632, 270270, 271040, 272855, 274560, 275520, 276848, 277816, 278784, 279510, 281424, 283140, 283392, 284130, 287496, 287820, 288288, 288640, 295680, 297297, 297660, 298144, 298480, 302016, 303072, 304920, 307008, 308880, 309960, 311454, 312543, 314496, 316602, 317504, 319440, 320320, 322465, 324720, 325248, 327426, 328328, 329472, 330330, 330624, 332640, 335412, 335790, 339768, 340736, 340956, 341120, 346060, 346368, 347270, 348480, 349440, 351780, 352352, 354240, 357192, 358176, 359370, 360360, 363363, 365904, 367360, 369369, 372680, 375232, 377520, 378840, 380160, 381997, 383328, 383760, 384384, 386958, 389664, 393120, 396396, 396880, 402688, 402948, 404096, 406560, 409344, 410410, 411840, 413280, 415272, 416724, 418176, 419265, 422136, 424710, 425920, 426195, 432432, 432960, 436568, 440440, 443520, 446490, 447216, 447720, 449280, 451451, 453024, 454608, 457380, 460512, 464640, 467181, 469040, 472320, 476256, 477568, 479160, 480480, 484484, 487080, 487872, 491139, 492492, 494208, 495495, 495936, 503118, 503360, 503685, 505120, 511104, 511680, 515944, 519090, 519552, 520905, 522720, 524160, 527670, 528528, 532224, 535788, 537264, 540540, 542080, 545710, 549120, 551040, 553696, 555632, 559020, 562848, 566280, 568260, 574992, 575640, 576576, 577280, 580437, 594594, 595320, 596288, 596960, 604032, 605605, 606144, 609840, 614016, 615615, 617760, 619920, 622908, 625086, 628992, 633204, 635008, 638880, 640640, 644930, 649440, 650496, 654852, 656656, 660660, 661248, 665280, 669735, 670824, 671580, 679536, 681912, 682240, 692120, 694540, 696960, 703560, 704704, 708480, 709423, 714384, 716352, 718740, 720720, 726726, 731808, 738738, 745360, 750464, 755040, 757680, 763994, 766656, 767520, 768768, 773916, 778635, 779328, 786240, 791505, 792792, 793760, 805896, 808192, 813120, 818565, 820820, 823680, 826560, 830544, 833448, 836352, 838530, 844272, 849420, 851840, 852390, 864864, 865920, 873136, 880880, 887040, 892980, 894432, 895440, 902902, 906048, 909216, 914760, 921024, 934362, 937629, 938080, 952512, 955136, 958320, 960960, 967395, 968968, 974160, 975744, 982278, 984984, 988416, 990990, 991872, 1006236, 1006720, 1007370, 1010240, 1022208, 1023360, 1031888, 1038180, 1039104, 1041810, 1045440, 1048320, 1055340, 1057056, 1071576, 1074528, 1081080, 1084160, 1090089, 1091420, 1102080, 1107392, 1108107, 1111264, 1118040, 1125696, 1132560, 1136520, 1145991, 1149984, 1151280, 1153152, 1160874, 1189188, 1190640, 1192576, 1193920, 1208064, 1211210, 1212288, 1219680, 1228032, 1231230, 1235520, 1239840, 1245816, 1250172, 1257795, 1266408, 1270016, 1277760, 1281280, 1289860, 1298880, 1309704, 1313312, 1321320, 1330560, 1339470, 1341648, 1343160, 1354353, 1359072, 1363824, 1384240, 1389080, 1393920, 1407120, 1409408, 1416960, 1418846, 1428768, 1432704, 1437480, 1441440, 1453452, 1463616, 1473417, 1477476, 1486485, 1490720, 1500928, 1510080, 1515360, 1527988, 1533312, 1535040, 1547832, 1557270, 1558656, 1562715, 1572480, 1583010, 1585584, 1587520, 1611792, 1626240, 1637130, 1641640, 1647360, 1653120, 1661088, 1666896, 1677060, 1688544, 1698840, 1703680, 1704780, 1729728, 1731840, 1741311, 1746272, 1761760, 1785960, 1788864, 1790880, 1805804, 1812096, 1816815, 1818432, 1829520, 1842048, 1846845, 1868724, 1875258, 1876160, 1905024, 1909985, 1916640, 1921920, 1934790, 1937936, 1948320, 1951488, 1964556, 1969968, 1981980, 1983744, 2012472, 2013440, 2014740, 2020480, 2046720, 2063776, 2076360, 2083620, 2090880, 2110680, 2114112, 2128269, 2143152, 2149056, 2162160, 2180178, 2182840, 2214784, 2216214, 2222528, 2236080, 2251392, 2257255, 2265120, 2273040, 2291982, 2299968, 2302560, 2306304, 2321748, 2335905, 2378376, 2381280, 2385152, 2387840, 2422420, 2424576, 2439360, 2455695, 2462460, 2471040, 2479680, 2491632, 2500344, 2515590, 2532816, 2555520, 2579720, 2597760, 2619408, 2626624, 2642640, 2661120, 2678940, 2683296, 2686320, 2708706, 2718144, 2727648, 2768480, 2778160, 2814240, 2818816, 2837692, 2857536, 2865408, 2874960, 2882880, 2902185, 2906904, 2927232, 2946834, 2954952, 2972970, 2981440, 3020160, 3030720, 3055976, 3066624, 3070080, 3095664, 3114540, 3117312, 3125430, 3144960, 3166020, 3171168, 3175040, 3223584, 3252480, 3270267, 3274260, 3283280, 3306240, 3322176, 3333792, 3354120, 3377088, 3397680, 3409560, 3437973, 3459456, 3482622, 3492544, 3523520, 3547115, 3571920, 3577728, 3581760, 3611608, 3624192, 3633630, 3636864, 3659040, 3684096, 3693690, 3737448, 3750516, 3752320, 3810048, 3819970, 3833280, 3843840, 3869580, 3875872, 3896640, 3929112, 3939936, 3963960, 4024944, 4029480, 4040960, 4063059, 4127552, 4152720, 4167240, 4181760, 4221360, 4228224, 4256538, 4286304, 4298112, 4324320, 4360356, 4365680, 4429568, 4432428, 4445056, 4472160, 4502784, 4514510, 4530240, 4546080, 4583964, 4599936, 4605120, 4643496, 4671810, 4688145, 4756752, 4762560, 4775680, 4844840, 4878720, 4911390, 4924920, 4942080, 4959360, 4965961, 4983264, 5000688, 5031180, 5065632, 5111040, 5159440, 5195520, 5238816, 5253248, 5285280, 5357880, 5366592, 5372640, 5417412, 5436288, 5450445, 5455296, 5536960, 5540535, 5556320, 5628480, 5675384, 5715072, 5729955, 5749920, 5765760, 5804370, 5813808, 5854464, 5893668, 5909904, 5945940, 5962880, 6040320, 6061440, 6111952, 6140160, 6191328, 6229080, 6250860, 6332040, 6342336, 6350080, 6384807, 6447168, 6540534, 6548520, 6566560, 6644352, 6667584, 6708240, 6754176, 6771765, 6795360, 6819120, 6875946, 6918912, 6965244, 6985088, 7047040, 7094230, 7143840, 7155456, 7163520, 7223216, 7267260, 7273728, 7318080, 7367085, 7387380, 7474896, 7501032, 7504640, 7639940, 7666560, 7739160, 7751744, 7793280, 7858224, 7879872, 7927920, 8049888, 8058960, 8126118, 8255104, 8305440, 8334480, 8442720, 8456448, 8513076, 8572608, 8596224, 8648640, 8706555, 8720712, 8731360, 8864856, 8890112, 8944320, 9029020, 9060480, 9092160, 9167928, 9199872, 9210240, 9286992, 9343620, 9376290, 9513504, 9525120, 9689680, 9757440, 9822780, 9849840, 9918720, 9931922, 9966528, 10001376, 10062360, 10131264, 10313919, 10318880, 10477632, 10506496, 10570560, 10641345, 10715760, 10733184, 10745280, 10834824, 10872576, 10900890, 10910592, 11073920, 11081070, 11112640, 11256960, 11350768, 11430144, 11459910, 11499840, 11531520, 11608740, 11627616, 11787336, 11819808, 11891880, 11925760, 12122880, 12189177, 12223904, 12382656, 12458160, 12501720, 12664080, 12684672, 12769614, 12894336, 13081068, 13097040, 13133120, 13288704, 13335168, 13416480, 13508352, 13543530, 13590720, 13638240, 13751892, 13930488, 13970176, 14094080, 14188460, 14287680, 14327040, 14446432, 14534520, 14636160, 14734170, 14774760, 14897883, 14949792, 15002064, 15279880, 15333120, 15478320, 15503488, 15586560, 15716448, 15759744, 15855840, 16099776, 16117920, 16252236, 16351335, 16510208, 16610880, 16668960, 16885440, 17026152, 17145216, 17189865, 17297280, 17413110, 17441424, 17462720, 17729712, 17888640, 18058040, 18120960, 18184320, 18335856, 18420480, 18573984, 18687240, 18752580, 19027008, 19050240, 19154421, 19379360, 19645560, 19699680, 19863844, 19933056, 20002752, 20124720, 20262528, 20315295, 20627838, 20637760, 20955264, 21141120, 21282690, 21431520, 21466368, 21490560, 21669648, 21801780, 21821184, 22147840, 22162140, 22225280, 22513920, 22701536, 22919820, 22999680, 23217480, 23255232, 23574672, 23639616, 23783760, 24378354, 24447808, 24765312, 24829805, 24916320, 25003440, 25328160, 25369344, 25539228, 25788672, 26162136, 26194080, 26266240, 26670336, 26832960, 27087060, 27181440, 27276480, 27503784, 27860976, 28376920, 28575360, 28892864, 29069040, 29272320, 29468340, 29549520, 29795766, 29899584, 30004128, 30559760, 30956640, 31006976, 31432896, 31519488, 31711680, 31924035, 32199552, 32235840, 32504472, 32702670, 33221760, 33337920, 33770880, 34052304, 34290432, 34379730, 34594560, 34826220, 34882848, 34925440, 35459424, 35777280, 36116080, 36368640, 36671712, 37147968, 37374480, 37505160, 38054016, 38308842, 38758720, 39291120, 39399360, 39727688, 39866112, 40005504, 40249440, 40525056, 40630590, 41255676, 41275520, 41910528, 42282240, 42565380, 42863040, 42981120, 43339296, 43603560, 44324280, 44450560, 44693649, 45403072, 45839640, 45999360, 46434960, 46510464, 47149344, 47279232, 47567520, 48756708, 48895616, 49530624, 49659610, 49832640, 50006880, 50656320, 51078456, 51569595, 52324272, 52388160, 52532480, 53665920, 54174120, 54362880, 54552960, 55007568, 55721952, 56753840, 57150720, 57785728, 58138080, 58936680, 59099040, 59591532, 59799168, 60008256, 60945885, 61119520, 61913280, 62865792, 63423360, 63848070, 64399104, 64471680, 65008944, 65405340, 66443520, 66675840, 67541760, 68104608, 68759460, 69652440, 69765696, 69850880, 70918848, 72232160, 73343424, 74295936, 74489415, 74748960, 75010320, 76108032, 76617684, 77517440, 78582240, 78798720, 79455376, 80011008, 80498880, 81261180, 82511352, 82551040, 85130760, 85726080, 86678592, 87207120, 88648560, 89387298, 90806144, 91679280, 92869920, 93020928, 94298688, 94558464, 95135040, 95772105, 97513416, 97791232, 99319220, 99665280, 100013760, 101312640, 102156912, 103139190, 104648544, 104776320, 107331840, 108348240, 109105920, 110015136, 111443904, 113507680, 115571456, 116276160, 117873360, 118198080, 119183064, 119598336, 120016512, 121891770, 122239040, 123826560, 125731584, 126846720, 127696140, 128943360, 130017888, 130810680, 133351680, 134080947, 136209216, 137518920, 139304880, 139531392, 141837696, 144464320, 146686848, 148591872, 148978830, 149497920, 150020640, 153235368, 155034880, 157164480, 157597440, 158910752, 160997760, 162522360, 165022704, 170261520, 171452160, 173357184, 174414240, 177297120, 178774596, 181612288, 183358560, 185739840, 188597376, 190270080, 191544210, 195026832, 198638440, 199330560, 200027520, 202625280, 204313824, 206278380, 209297088, 209552640, 216696480, 220030272, 222887808, 223468245, 227015360, 232552320, 235746720, 236396160, 238366128, 240033024, 243783540, 244478080, 247653120, 255392280, 260035776, 261621360, 268161894, 272418432, 275037840, 278609760, 279062784, 283675392, 288928640, 293373696, 297957660, 298995840, 300041280, 306470736, 314328960, 317821504, 321995520, 325044720, 330045408, 340523040, 346714368, 348828480, 354594240, 357549192, 366717120, 371479680, 377194752, 380540160, 383088420, 390053664, 397276880, 400055040, 408627648, 412556760, 418594176, 433392960, 440060544, 445775616, 446936490, 454030720, 465104640, 471493440, 472792320, 476732256, 487567080, 488956160, 510784560, 520071552, 523242720, 536323788, 544836864, 550075680, 557219520, 577857280, 595915320, 597991680, 600082560, 612941472, 628657920, 635643008, 650089440, 660090816, 670404735, 681046080, 697656960, 709188480, 715098384, 733434240, 742959360, 766176840, 780107328, 794553760, 817255296, 825113520, 837188352, 866785920, 880121088, 893872980, 908061440, 942986880, 953464512, 975134160, 1021569120, 1040143104, 1046485440, 1072647576, 1100151360, 1114439040, 1191830640, 1200165120, 1225882944, 1271286016, 1300178880, 1320181632, 1340809470, 1362092160, 1395313920, 1418376960, 1430196768, 1466868480, 1532353680, 1560214656, 1589107520, 1634510592, 1650227040, 1733571840, 1787745960, 1885973760, 1906929024, 1950268320, 2043138240, 2092970880, 2145295152, 2200302720, 2228878080, 2383661280, 2451765888, 2600357760, 2640363264, 2681618940, 2724184320, 2860393536, 3064707360, 3120429312, 3178215040, 3300454080, 3575491920, 3813858048, 3900536640, 4086276480, 4185941760, 4290590304, 4400605440, 4767322560, 4903531776, 5200715520, 5363237880, 5720787072, 6129414720, 6356430080, 6600908160, 7150983840, 7801073280, 8172552960, 8581180608, 9534645120, 10726475760, 11441574144, 12258829440, 13201816320, 14301967680, 15602146560, 17162361216, 19069290240, 21452951520, 24517658880, 28603935360, 34324722432, 42905903040, 57207870720, 85811806080, 171623612160]

約数ペア:

[(1, 171623612160), (2, 85811806080), (3, 57207870720), (4, 42905903040), (5, 34324722432), (6, 28603935360), (7, 24517658880), (8, 21452951520), (9, 19069290240), (10, 17162361216), (11, 15602146560), (12, 14301967680), (13, 13201816320), (14, 12258829440), (15, 11441574144), (16, 10726475760), (18, 9534645120), (20, 8581180608), (21, 8172552960), (22, 7801073280), (24, 7150983840), (26, 6600908160), (27, 6356430080), (28, 6129414720), (30, 5720787072), (32, 5363237880), (33, 5200715520), (35, 4903531776), (36, 4767322560), (39, 4400605440), (40, 4290590304), (41, 4185941760), (42, 4086276480), (44, 3900536640), (45, 3813858048), (48, 3575491920), (52, 3300454080), (54, 3178215040), (55, 3120429312), (56, 3064707360), (60, 2860393536), (63, 2724184320), (64, 2681618940), (65, 2640363264), (66, 2600357760), (70, 2451765888), (72, 2383661280), (77, 2228878080), (78, 2200302720), (80, 2145295152), (82, 2092970880), (84, 2043138240), (88, 1950268320), (90, 1906929024), (91, 1885973760), (96, 1787745960), (99, 1733571840), (104, 1650227040), (105, 1634510592), (108, 1589107520), (110, 1560214656), (112, 1532353680), (117, 1466868480), (120, 1430196768), (121, 1418376960), (123, 1395313920), (126, 1362092160), (128, 1340809470), (130, 1320181632), (132, 1300178880), (135, 1271286016), (140, 1225882944), (143, 1200165120), (144, 1191830640), (154, 1114439040), (156, 1100151360), (160, 1072647576), (164, 1046485440), (165, 1040143104), (168, 1021569120), (176, 975134160), (180, 953464512), (182, 942986880), (189, 908061440), (192, 893872980), (195, 880121088), (198, 866785920), (205, 837188352), (208, 825113520), (210, 817255296), (216, 794553760), (220, 780107328), (224, 766176840), (231, 742959360), (234, 733434240), (240, 715098384), (242, 709188480), (246, 697656960), (252, 681046080), (256, 670404735), (260, 660090816), (264, 650089440), (270, 635643008), (273, 628657920), (280, 612941472), (286, 600082560), (287, 597991680), (288, 595915320), (297, 577857280), (308, 557219520), (312, 550075680), (315, 544836864), (320, 536323788), (328, 523242720), (330, 520071552), (336, 510784560), (351, 488956160), (352, 487567080), (360, 476732256), (363, 472792320), (364, 471493440), (369, 465104640), (378, 454030720), (384, 446936490), (385, 445775616), (390, 440060544), (396, 433392960), (410, 418594176), (416, 412556760), (420, 408627648), (429, 400055040), (432, 397276880), (440, 390053664), (448, 383088420), (451, 380540160), (455, 377194752), (462, 371479680), (468, 366717120), (480, 357549192), (484, 354594240), (492, 348828480), (495, 346714368), (504, 340523040), (520, 330045408), (528, 325044720), (533, 321995520), (540, 317821504), (546, 314328960), (560, 306470736), (572, 300041280), (574, 298995840), (576, 297957660), (585, 293373696), (594, 288928640), (605, 283675392), (615, 279062784), (616, 278609760), (624, 275037840), (630, 272418432), (640, 268161894), (656, 261621360), (660, 260035776), (672, 255392280), (693, 247653120), (702, 244478080), (704, 243783540), (715, 240033024), (720, 238366128), (726, 236396160), (728, 235746720), (738, 232552320), (756, 227015360), (768, 223468245), (770, 222887808), (780, 220030272), (792, 216696480), (819, 209552640), (820, 209297088), (832, 206278380), (840, 204313824), (847, 202625280), (858, 200027520), (861, 199330560), (864, 198638440), (880, 195026832), (896, 191544210), (902, 190270080), (910, 188597376), (924, 185739840), (936, 183358560), (945, 181612288), (960, 178774596), (968, 177297120), (984, 174414240), (990, 173357184), (1001, 171452160), (1008, 170261520), (1040, 165022704), (1056, 162522360), (1066, 160997760), (1080, 158910752), (1089, 157597440), (1092, 157164480), (1107, 155034880), (1120, 153235368), (1144, 150020640), (1148, 149497920), (1152, 148978830), (1155, 148591872), (1170, 146686848), (1188, 144464320), (1210, 141837696), (1230, 139531392), (1232, 139304880), (1248, 137518920), (1260, 136209216), (1280, 134080947), (1287, 133351680), (1312, 130810680), (1320, 130017888), (1331, 128943360), (1344, 127696140), (1353, 126846720), (1365, 125731584), (1386, 123826560), (1404, 122239040), (1408, 121891770), (1430, 120016512), (1435, 119598336), (1440, 119183064), (1452, 118198080), (1456, 117873360), (1476, 116276160), (1485, 115571456), (1512, 113507680), (1540, 111443904), (1560, 110015136), (1573, 109105920), (1584, 108348240), (1599, 107331840), (1638, 104776320), (1640, 104648544), (1664, 103139190), (1680, 102156912), (1694, 101312640), (1716, 100013760), (1722, 99665280), (1728, 99319220), (1755, 97791232), (1760, 97513416), (1792, 95772105), (1804, 95135040), (1815, 94558464), (1820, 94298688), (1845, 93020928), (1848, 92869920), (1872, 91679280), (1890, 90806144), (1920, 89387298), (1936, 88648560), (1968, 87207120), (1980, 86678592), (2002, 85726080), (2016, 85130760), (2079, 82551040), (2080, 82511352), (2112, 81261180), (2132, 80498880), (2145, 80011008), (2160, 79455376), (2178, 78798720), (2184, 78582240), (2214, 77517440), (2240, 76617684), (2255, 76108032), (2288, 75010320), (2296, 74748960), (2304, 74489415), (2310, 74295936), (2340, 73343424), (2376, 72232160), (2420, 70918848), (2457, 69850880), (2460, 69765696), (2464, 69652440), (2496, 68759460), (2520, 68104608), (2541, 67541760), (2574, 66675840), (2583, 66443520), (2624, 65405340), (2640, 65008944), (2662, 64471680), (2665, 64399104), (2688, 63848070), (2706, 63423360), (2730, 62865792), (2772, 61913280), (2808, 61119520), (2816, 60945885), (2860, 60008256), (2870, 59799168), (2880, 59591532), (2904, 59099040), (2912, 58936680), (2952, 58138080), (2970, 57785728), (3003, 57150720), (3024, 56753840), (3080, 55721952), (3120, 55007568), (3146, 54552960), (3157, 54362880), (3168, 54174120), (3198, 53665920), (3267, 52532480), (3276, 52388160), (3280, 52324272), (3328, 51569595), (3360, 51078456), (3388, 50656320), (3432, 50006880), (3444, 49832640), (3456, 49659610), (3465, 49530624), (3510, 48895616), (3520, 48756708), (3608, 47567520), (3630, 47279232), (3640, 47149344), (3690, 46510464), (3696, 46434960), (3731, 45999360), (3744, 45839640), (3780, 45403072), (3840, 44693649), (3861, 44450560), (3872, 44324280), (3936, 43603560), (3960, 43339296), (3993, 42981120), (4004, 42863040), (4032, 42565380), (4059, 42282240), (4095, 41910528), (4158, 41275520), (4160, 41255676), (4224, 40630590), (4235, 40525056), (4264, 40249440), (4290, 40005504), (4305, 39866112), (4320, 39727688), (4356, 39399360), (4368, 39291120), (4428, 38758720), (4480, 38308842), (4510, 38054016), (4576, 37505160), (4592, 37374480), (4620, 37147968), (4680, 36671712), (4719, 36368640), (4752, 36116080), (4797, 35777280), (4840, 35459424), (4914, 34925440), (4920, 34882848), (4928, 34826220), (4961, 34594560), (4992, 34379730), (5005, 34290432), (5040, 34052304), (5082, 33770880), (5148, 33337920), (5166, 33221760), (5248, 32702670), (5280, 32504472), (5324, 32235840), (5330, 32199552), (5376, 31924035), (5412, 31711680), (5445, 31519488), (5460, 31432896), (5535, 31006976), (5544, 30956640), (5616, 30559760), (5720, 30004128), (5740, 29899584), (5760, 29795766), (5808, 29549520), (5824, 29468340), (5863, 29272320), (5904, 29069040), (5940, 28892864), (6006, 28575360), (6048, 28376920), (6160, 27860976), (6240, 27503784), (6292, 27276480), (6314, 27181440), (6336, 27087060), (6396, 26832960), (6435, 26670336), (6534, 26266240), (6552, 26194080), (6560, 26162136), (6655, 25788672), (6720, 25539228), (6765, 25369344), (6776, 25328160), (6864, 25003440), (6888, 24916320), (6912, 24829805), (6930, 24765312), (7020, 24447808), (7040, 24378354), (7216, 23783760), (7260, 23639616), (7280, 23574672), (7380, 23255232), (7392, 23217480), (7462, 22999680), (7488, 22919820), (7560, 22701536), (7623, 22513920), (7722, 22225280), (7744, 22162140), (7749, 22147840), (7865, 21821184), (7872, 21801780), (7920, 21669648), (7986, 21490560), (7995, 21466368), (8008, 21431520), (8064, 21282690), (8118, 21141120), (8190, 20955264), (8316, 20637760), (8320, 20627838), (8448, 20315295), (8470, 20262528), (8528, 20124720), (8580, 20002752), (8610, 19933056), (8640, 19863844), (8712, 19699680), (8736, 19645560), (8856, 19379360), (8960, 19154421), (9009, 19050240), (9020, 19027008), (9152, 18752580), (9184, 18687240), (9240, 18573984), (9317, 18420480), (9360, 18335856), (9438, 18184320), (9471, 18120960), (9504, 18058040), (9594, 17888640), (9680, 17729712), (9828, 17462720), (9840, 17441424), (9856, 17413110), (9922, 17297280), (9984, 17189865), (10010, 17145216), (10080, 17026152), (10164, 16885440), (10296, 16668960), (10332, 16610880), (10395, 16510208), (10496, 16351335), (10560, 16252236), (10648, 16117920), (10660, 16099776), (10824, 15855840), (10890, 15759744), (10920, 15716448), (11011, 15586560), (11070, 15503488), (11088, 15478320), (11193, 15333120), (11232, 15279880), (11440, 15002064), (11480, 14949792), (11520, 14897883), (11616, 14774760), (11648, 14734170), (11726, 14636160), (11808, 14534520), (11880, 14446432), (11979, 14327040), (12012, 14287680), (12096, 14188460), (12177, 14094080), (12285, 13970176), (12320, 13930488), (12480, 13751892), (12584, 13638240), (12628, 13590720), (12672, 13543530), (12705, 13508352), (12792, 13416480), (12870, 13335168), (12915, 13288704), (13068, 13133120), (13104, 13097040), (13120, 13081068), (13310, 12894336), (13440, 12769614), (13530, 12684672), (13552, 12664080), (13728, 12501720), (13776, 12458160), (13860, 12382656), (14040, 12223904), (14080, 12189177), (14157, 12122880), (14391, 11925760), (14432, 11891880), (14520, 11819808), (14560, 11787336), (14760, 11627616), (14784, 11608740), (14883, 11531520), (14924, 11499840), (14976, 11459910), (15015, 11430144), (15120, 11350768), (15246, 11256960), (15444, 11112640), (15488, 11081070), (15498, 11073920), (15730, 10910592), (15744, 10900890), (15785, 10872576), (15840, 10834824), (15972, 10745280), (15990, 10733184), (16016, 10715760), (16128, 10641345), (16236, 10570560), (16335, 10506496), (16380, 10477632), (16632, 10318880), (16640, 10313919), (16940, 10131264), (17056, 10062360), (17160, 10001376), (17220, 9966528), (17280, 9931922), (17303, 9918720), (17424, 9849840), (17472, 9822780), (17589, 9757440), (17712, 9689680), (18018, 9525120), (18040, 9513504), (18304, 9376290), (18368, 9343620), (18480, 9286992), (18634, 9210240), (18655, 9199872), (18720, 9167928), (18876, 9092160), (18942, 9060480), (19008, 9029020), (19188, 8944320), (19305, 8890112), (19360, 8864856), (19656, 8731360), (19680, 8720712), (19712, 8706555), (19844, 8648640), (19965, 8596224), (20020, 8572608), (20160, 8513076), (20295, 8456448), (20328, 8442720), (20592, 8334480), (20664, 8305440), (20790, 8255104), (21120, 8126118), (21296, 8058960), (21320, 8049888), (21648, 7927920), (21780, 7879872), (21840, 7858224), (22022, 7793280), (22140, 7751744), (22176, 7739160), (22386, 7666560), (22464, 7639940), (22869, 7504640), (22880, 7501032), (22960, 7474896), (23232, 7387380), (23296, 7367085), (23452, 7318080), (23595, 7273728), (23616, 7267260), (23760, 7223216), (23958, 7163520), (23985, 7155456), (24024, 7143840), (24192, 7094230), (24354, 7047040), (24570, 6985088), (24640, 6965244), (24805, 6918912), (24960, 6875946), (25168, 6819120), (25256, 6795360), (25344, 6771765), (25410, 6754176), (25584, 6708240), (25740, 6667584), (25830, 6644352), (26136, 6566560), (26208, 6548520), (26240, 6540534), (26620, 6447168), (26880, 6384807), (27027, 6350080), (27060, 6342336), (27104, 6332040), (27456, 6250860), (27552, 6229080), (27720, 6191328), (27951, 6140160), (28080, 6111952), (28314, 6061440), (28413, 6040320), (28782, 5962880), (28864, 5945940), (29040, 5909904), (29120, 5893668), (29315, 5854464), (29520, 5813808), (29568, 5804370), (29766, 5765760), (29848, 5749920), (29952, 5729955), (30030, 5715072), (30240, 5675384), (30492, 5628480), (30888, 5556320), (30976, 5540535), (30996, 5536960), (31460, 5455296), (31488, 5450445), (31570, 5436288), (31680, 5417412), (31944, 5372640), (31980, 5366592), (32032, 5357880), (32472, 5285280), (32670, 5253248), (32760, 5238816), (33033, 5195520), (33264, 5159440), (33579, 5111040), (33880, 5065632), (34112, 5031180), (34320, 5000688), (34440, 4983264), (34560, 4965961), (34606, 4959360), (34727, 4942080), (34848, 4924920), (34944, 4911390), (35178, 4878720), (35424, 4844840), (35937, 4775680), (36036, 4762560), (36080, 4756752), (36608, 4688145), (36736, 4671810), (36960, 4643496), (37268, 4605120), (37310, 4599936), (37440, 4583964), (37752, 4546080), (37884, 4530240), (38016, 4514510), (38115, 4502784), (38376, 4472160), (38610, 4445056), (38720, 4432428), (38745, 4429568), (39312, 4365680), (39360, 4360356), (39688, 4324320), (39930, 4298112), (40040, 4286304), (40320, 4256538), (40590, 4228224), (40656, 4221360), (41041, 4181760), (41184, 4167240), (41328, 4152720), (41580, 4127552), (42240, 4063059), (42471, 4040960), (42592, 4029480), (42640, 4024944), (43296, 3963960), (43560, 3939936), (43680, 3929112), (44044, 3896640), (44280, 3875872), (44352, 3869580), (44649, 3843840), (44772, 3833280), (44928, 3819970), (45045, 3810048), (45738, 3752320), (45760, 3750516), (45920, 3737448), (46464, 3693690), (46585, 3684096), (46904, 3659040), (47190, 3636864), (47232, 3633630), (47355, 3624192), (47520, 3611608), (47916, 3581760), (47970, 3577728), (48048, 3571920), (48384, 3547115), (48708, 3523520), (49140, 3492544), (49280, 3482622), (49610, 3459456), (49920, 3437973), (50336, 3409560), (50512, 3397680), (50820, 3377088), (51168, 3354120), (51480, 3333792), (51660, 3322176), (51909, 3306240), (52272, 3283280), (52416, 3274260), (52480, 3270267), (52767, 3252480), (53240, 3223584), (54054, 3175040), (54120, 3171168), (54208, 3166020), (54571, 3144960), (54912, 3125430), (55055, 3117312), (55104, 3114540), (55440, 3095664), (55902, 3070080), (55965, 3066624), (56160, 3055976), (56628, 3030720), (56826, 3020160), (57564, 2981440), (57728, 2972970), (58080, 2954952), (58240, 2946834), (58630, 2927232), (59040, 2906904), (59136, 2902185), (59532, 2882880), (59696, 2874960), (59895, 2865408), (60060, 2857536), (60480, 2837692), (60885, 2818816), (60984, 2814240), (61776, 2778160), (61992, 2768480), (62920, 2727648), (63140, 2718144), (63360, 2708706), (63888, 2686320), (63960, 2683296), (64064, 2678940), (64493, 2661120), (64944, 2642640), (65340, 2626624), (65520, 2619408), (66066, 2597760), (66528, 2579720), (67158, 2555520), (67760, 2532816), (68224, 2515590), (68640, 2500344), (68880, 2491632), (69212, 2479680), (69454, 2471040), (69696, 2462460), (69888, 2455695), (70356, 2439360), (70785, 2424576), (70848, 2422420), (71874, 2387840), (71955, 2385152), (72072, 2381280), (72160, 2378376), (73472, 2335905), (73920, 2321748), (74415, 2306304), (74536, 2302560), (74620, 2299968), (74880, 2291982), (75504, 2273040), (75768, 2265120), (76032, 2257255), (76230, 2251392), (76752, 2236080), (77220, 2222528), (77440, 2216214), (77490, 2214784), (78624, 2182840), (78720, 2180178), (79376, 2162160), (79860, 2149056), (80080, 2143152), (80640, 2128269), (81180, 2114112), (81312, 2110680), (82082, 2090880), (82368, 2083620), (82656, 2076360), (83160, 2063776), (83853, 2046720), (84942, 2020480), (85184, 2014740), (85239, 2013440), (85280, 2012472), (86515, 1983744), (86592, 1981980), (87120, 1969968), (87360, 1964556), (87945, 1951488), (88088, 1948320), (88560, 1937936), (88704, 1934790), (89298, 1921920), (89544, 1916640), (89856, 1909985), (90090, 1905024), (91476, 1876160), (91520, 1875258), (91840, 1868724), (92928, 1846845), (93170, 1842048), (93808, 1829520), (94380, 1818432), (94464, 1816815), (94710, 1812096), (95040, 1805804), (95832, 1790880), (95940, 1788864), (96096, 1785960), (97416, 1761760), (98280, 1746272), (98560, 1741311), (99099, 1731840), (99220, 1729728), (100672, 1704780), (100737, 1703680), (101024, 1698840), (101640, 1688544), (102336, 1677060), (102960, 1666896), (103320, 1661088), (103818, 1653120), (104181, 1647360), (104544, 1641640), (104832, 1637130), (105534, 1626240), (106480, 1611792), (108108, 1587520), (108240, 1585584), (108416, 1583010), (109142, 1572480), (109824, 1562715), (110110, 1558656), (110208, 1557270), (110880, 1547832), (111804, 1535040), (111930, 1533312), (112320, 1527988), (113256, 1515360), (113652, 1510080), (114345, 1500928), (115128, 1490720), (115456, 1486485), (116160, 1477476), (116480, 1473417), (117260, 1463616), (118080, 1453452), (119064, 1441440), (119392, 1437480), (119790, 1432704), (120120, 1428768), (120960, 1418846), (121121, 1416960), (121770, 1409408), (121968, 1407120), (123123, 1393920), (123552, 1389080), (123984, 1384240), (125840, 1363824), (126280, 1359072), (126720, 1354353), (127776, 1343160), (127920, 1341648), (128128, 1339470), (128986, 1330560), (129888, 1321320), (130680, 1313312), (131040, 1309704), (132132, 1298880), (133056, 1289860), (133947, 1281280), (134316, 1277760), (135135, 1270016), (135520, 1266408), (136448, 1257795), (137280, 1250172), (137760, 1245816), (138424, 1239840), (138908, 1235520), (139392, 1231230), (139755, 1228032), (140712, 1219680), (141570, 1212288), (141696, 1211210), (142065, 1208064), (143748, 1193920), (143910, 1192576), (144144, 1190640), (144320, 1189188), (147840, 1160874), (148830, 1153152), (149072, 1151280), (149240, 1149984), (149760, 1145991), (151008, 1136520), (151536, 1132560), (152460, 1125696), (153504, 1118040), (154440, 1111264), (154880, 1108107), (154980, 1107392), (155727, 1102080), (157248, 1091420), (157440, 1090089), (158301, 1084160), (158752, 1081080), (159720, 1074528), (160160, 1071576), (162360, 1057056), (162624, 1055340), (163713, 1048320), (164164, 1045440), (164736, 1041810), (165165, 1039104), (165312, 1038180), (166320, 1031888), (167706, 1023360), (167895, 1022208), (169884, 1010240), (170368, 1007370), (170478, 1006720), (170560, 1006236), (173030, 991872), (173184, 990990), (173635, 988416), (174240, 984984), (174720, 982278), (175890, 975744), (176176, 974160), (177120, 968968), (177408, 967395), (178596, 960960), (179088, 958320), (179685, 955136), (180180, 952512), (182952, 938080), (183040, 937629), (183680, 934362), (186340, 921024), (187616, 914760), (188760, 909216), (189420, 906048), (190080, 902902), (191664, 895440), (191880, 894432), (192192, 892980), (193479, 887040), (194832, 880880), (196560, 873136), (198198, 865920), (198440, 864864), (201344, 852390), (201474, 851840), (202048, 849420), (203280, 844272), (204672, 838530), (205205, 836352), (205920, 833448), (206640, 830544), (207636, 826560), (208362, 823680), (209088, 820820), (209664, 818565), (211068, 813120), (212355, 808192), (212960, 805896), (216216, 793760), (216480, 792792), (216832, 791505), (218284, 786240), (220220, 779328), (220416, 778635), (221760, 773916), (223245, 768768), (223608, 767520), (223860, 766656), (224640, 763994), (226512, 757680), (227304, 755040), (228690, 750464), (230256, 745360), (232320, 738738), (234520, 731808), (236160, 726726), (238128, 720720), (238784, 718740), (239580, 716352), (240240, 714384), (241920, 709423), (242242, 708480), (243540, 704704), (243936, 703560), (246246, 696960), (247104, 694540), (247968, 692120), (251559, 682240), (251680, 681912), (252560, 679536), (255552, 671580), (255840, 670824), (256256, 669735), (257972, 665280), (259545, 661248), (259776, 660660), (261360, 656656), (262080, 654852), (263835, 650496), (264264, 649440), (266112, 644930), (267894, 640640), (268632, 638880), (270270, 635008), (271040, 633204), (272855, 628992), (274560, 625086), (275520, 622908), (276848, 619920), (277816, 617760), (278784, 615615), (279510, 614016), (281424, 609840), (283140, 606144), (283392, 605605), (284130, 604032), (287496, 596960), (287820, 596288), (288288, 595320), (288640, 594594), (295680, 580437), (297297, 577280), (297660, 576576), (298144, 575640), (298480, 574992), (302016, 568260), (303072, 566280), (304920, 562848), (307008, 559020), (308880, 555632), (309960, 553696), (311454, 551040), (312543, 549120), (314496, 545710), (316602, 542080), (317504, 540540), (319440, 537264), (320320, 535788), (322465, 532224), (324720, 528528), (325248, 527670), (327426, 524160), (328328, 522720), (329472, 520905), (330330, 519552), (330624, 519090), (332640, 515944), (335412, 511680), (335790, 511104), (339768, 505120), (340736, 503685), (340956, 503360), (341120, 503118), (346060, 495936), (346368, 495495), (347270, 494208), (348480, 492492), (349440, 491139), (351780, 487872), (352352, 487080), (354240, 484484), (357192, 480480), (358176, 479160), (359370, 477568), (360360, 476256), (363363, 472320), (365904, 469040), (367360, 467181), (369369, 464640), (372680, 460512), (375232, 457380), (377520, 454608), (378840, 453024), (380160, 451451), (381997, 449280), (383328, 447720), (383760, 447216), (384384, 446490), (386958, 443520), (389664, 440440), (393120, 436568), (396396, 432960), (396880, 432432), (402688, 426195), (402948, 425920), (404096, 424710), (406560, 422136), (409344, 419265), (410410, 418176), (411840, 416724), (413280, 415272)]