170255352960

素因数分解:

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

素因数の和:171

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 58, 60, 61, 62, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 93, 96, 98, 99, 105, 110, 112, 116, 120, 122, 124, 126, 128, 132, 140, 144, 145, 147, 154, 155, 160, 165, 168, 174, 176, 180, 183, 186, 192, 196, 198, 203, 210, 217, 220, 224, 231, 232, 240, 244, 245, 248, 252, 261, 264, 279, 280, 288, 290, 294, 305, 308, 310, 315, 319, 320, 330, 336, 341, 348, 352, 360, 366, 372, 384, 385, 392, 396, 406, 420, 427, 434, 435, 440, 441, 448, 462, 464, 465, 480, 488, 490, 495, 496, 504, 522, 528, 539, 549, 558, 560, 576, 580, 588, 609, 610, 616, 620, 630, 638, 640, 651, 660, 671, 672, 682, 693, 696, 704, 720, 732, 735, 744, 770, 784, 792, 812, 840, 854, 868, 870, 880, 882, 896, 899, 915, 924, 928, 930, 957, 960, 976, 980, 990, 992, 1008, 1015, 1023, 1044, 1056, 1078, 1085, 1098, 1116, 1120, 1152, 1155, 1160, 1176, 1218, 1220, 1232, 1240, 1260, 1276, 1281, 1302, 1305, 1320, 1342, 1344, 1364, 1386, 1392, 1395, 1408, 1421, 1440, 1464, 1470, 1488, 1519, 1540, 1568, 1584, 1595, 1617, 1624, 1680, 1705, 1708, 1736, 1740, 1760, 1764, 1769, 1798, 1827, 1830, 1848, 1856, 1860, 1891, 1914, 1920, 1952, 1953, 1960, 1980, 1984, 2013, 2016, 2030, 2046, 2088, 2112, 2135, 2156, 2170, 2196, 2205, 2232, 2233, 2240, 2310, 2320, 2352, 2387, 2436, 2440, 2464, 2480, 2520, 2552, 2562, 2604, 2610, 2640, 2684, 2688, 2695, 2697, 2728, 2745, 2772, 2784, 2790, 2842, 2871, 2880, 2928, 2940, 2976, 2989, 3038, 3045, 3069, 3080, 3136, 3168, 3190, 3234, 3248, 3255, 3355, 3360, 3410, 3416, 3465, 3472, 3480, 3520, 3528, 3538, 3596, 3654, 3660, 3696, 3712, 3720, 3782, 3828, 3843, 3904, 3906, 3920, 3960, 3968, 4026, 4032, 4060, 4092, 4176, 4224, 4263, 4270, 4312, 4340, 4392, 4410, 4464, 4466, 4480, 4495, 4557, 4620, 4640, 4697, 4704, 4774, 4785, 4851, 4872, 4880, 4928, 4960, 5040, 5104, 5115, 5124, 5208, 5220, 5280, 5307, 5368, 5390, 5394, 5456, 5490, 5544, 5568, 5580, 5673, 5684, 5742, 5760, 5856, 5880, 5952, 5978, 6039, 6076, 6090, 6138, 6160, 6272, 6293, 6336, 6380, 6405, 6468, 6496, 6510, 6699, 6710, 6720, 6820, 6832, 6930, 6944, 6960, 7040, 7056, 7076, 7105, 7161, 7192, 7308, 7320, 7392, 7440, 7564, 7595, 7656, 7686, 7808, 7812, 7840, 7920, 8052, 8064, 8085, 8091, 8120, 8184, 8352, 8526, 8540, 8624, 8680, 8784, 8820, 8845, 8928, 8932, 8967, 8990, 9114, 9135, 9240, 9280, 9394, 9408, 9455, 9548, 9570, 9702, 9744, 9760, 9765, 9856, 9889, 9920, 10065, 10080, 10208, 10230, 10248, 10416, 10440, 10560, 10614, 10736, 10780, 10788, 10912, 10980, 11088, 11136, 11160, 11165, 11346, 11368, 11484, 11712, 11760, 11904, 11935, 11956, 12078, 12152, 12180, 12276, 12320, 12383, 12586, 12672, 12760, 12789, 12810, 12936, 12992, 13020, 13237, 13398, 13420, 13440, 13485, 13640, 13664, 13671, 13860, 13888, 13920, 14091, 14112, 14152, 14210, 14322, 14355, 14384, 14616, 14640, 14784, 14880, 14945, 15128, 15190, 15312, 15345, 15372, 15624, 15631, 15680, 15840, 15921, 16104, 16170, 16182, 16240, 16368, 16704, 16709, 17019, 17052, 17080, 17248, 17360, 17568, 17640, 17690, 17856, 17864, 17934, 17980, 18228, 18270, 18480, 18560, 18788, 18816, 18879, 18910, 19096, 19140, 19215, 19404, 19459, 19488, 19520, 19530, 19778, 19840, 20097, 20130, 20160, 20416, 20460, 20496, 20801, 20832, 20880, 21120, 21228, 21315, 21472, 21483, 21560, 21576, 21824, 21960, 22176, 22320, 22330, 22692, 22736, 22785, 22968, 23424, 23485, 23520, 23870, 23912, 24156, 24255, 24304, 24360, 24552, 24640, 24766, 25172, 25520, 25578, 25620, 25872, 25984, 26040, 26474, 26535, 26796, 26840, 26901, 26970, 27280, 27328, 27342, 27720, 27776, 27840, 28182, 28224, 28304, 28365, 28420, 28644, 28710, 28768, 29232, 29280, 29568, 29667, 29760, 29890, 30195, 30256, 30380, 30624, 30690, 30744, 31248, 31262, 31360, 31465, 31680, 31842, 32208, 32340, 32364, 32480, 32736, 32879, 33408, 33418, 33495, 34038, 34104, 34160, 34496, 34720, 35136, 35280, 35380, 35712, 35728, 35805, 35868, 35960, 36456, 36540, 36960, 37149, 37576, 37758, 37820, 38192, 38280, 38430, 38808, 38918, 38976, 39040, 39060, 39556, 39711, 40194, 40260, 40320, 40455, 40832, 40920, 40992, 41602, 41664, 41760, 42273, 42456, 42630, 42944, 42966, 43120, 43152, 43648, 43920, 44051, 44352, 44640, 44660, 44835, 45384, 45472, 45570, 45936, 46893, 46970, 47040, 47740, 47824, 48312, 48510, 48608, 48720, 49104, 49280, 49445, 49532, 50127, 50344, 51040, 51156, 51240, 51744, 52080, 52948, 53070, 53592, 53680, 53802, 53940, 54560, 54656, 54684, 54839, 55440, 55680, 56364, 56448, 56608, 56637, 56730, 56840, 57288, 57420, 57536, 58377, 58464, 58560, 59334, 59520, 59780, 60390, 60512, 60760, 61248, 61380, 61488, 61915, 62403, 62496, 62524, 62930, 63360, 63684, 63945, 64416, 64680, 64728, 64960, 65472, 65758, 66185, 66836, 66990, 68076, 68208, 68320, 68355, 68992, 69223, 69440, 70272, 70455, 70560, 70760, 71456, 71610, 71736, 71920, 72912, 73080, 73920, 74298, 75152, 75516, 75640, 76384, 76560, 76860, 77616, 77836, 77952, 78120, 78155, 79112, 79422, 79605, 80388, 80520, 80910, 81840, 81984, 83204, 83328, 83520, 83545, 84546, 84912, 85095, 85260, 85888, 85932, 86240, 86304, 86681, 87840, 88102, 88704, 89001, 89280, 89320, 89670, 90768, 90944, 91140, 91872, 92659, 93786, 93940, 94080, 94395, 95480, 95648, 96624, 97020, 97216, 97295, 97440, 98208, 98637, 98890, 99064, 100254, 100485, 100688, 102080, 102312, 102480, 103488, 104005, 104160, 105896, 106140, 107184, 107360, 107415, 107604, 107880, 109120, 109368, 109678, 110880, 111447, 112728, 113216, 113274, 113460, 113680, 114576, 114840, 115072, 116754, 116928, 117120, 118668, 119133, 119560, 120780, 121024, 121520, 122496, 122760, 122976, 123830, 124806, 124992, 125048, 125860, 127368, 127890, 128832, 129360, 129456, 129920, 130944, 131516, 132153, 132370, 133672, 133980, 134505, 136152, 136213, 136416, 136640, 136710, 138446, 138880, 140679, 140910, 141120, 141520, 142912, 143220, 143472, 143840, 145607, 145824, 146160, 147840, 148335, 148596, 150304, 150381, 151032, 151280, 152768, 153120, 153720, 155232, 155672, 156240, 156310, 158224, 158844, 159210, 160776, 161040, 161820, 163680, 163968, 164395, 164517, 166408, 167040, 167090, 169092, 169824, 170190, 170520, 171864, 172480, 172608, 173362, 175131, 175680, 176204, 178002, 178560, 178640, 179340, 181536, 181888, 182280, 183744, 185318, 185745, 187209, 187572, 187880, 188790, 190960, 191296, 193248, 194040, 194432, 194590, 194880, 196416, 197274, 197780, 198128, 198555, 200508, 200970, 201376, 204160, 204624, 204960, 206976, 207669, 208010, 208320, 211365, 211792, 212280, 214368, 214720, 214830, 215208, 215760, 218240, 218736, 219356, 220255, 221760, 222894, 225456, 226432, 226548, 226920, 227360, 229152, 229680, 233508, 233856, 234465, 237336, 238266, 239120, 241560, 242048, 243040, 245520, 245952, 247660, 249612, 249984, 250096, 250635, 251720, 254736, 255780, 257664, 258720, 258912, 260043, 263032, 264306, 264740, 267344, 267960, 269010, 272304, 272426, 272832, 273280, 273420, 274195, 276892, 277977, 281358, 281820, 282240, 283040, 283185, 285824, 286440, 286944, 287680, 291214, 291648, 291885, 292320, 295911, 296670, 297192, 300608, 300762, 302064, 302560, 305536, 306240, 307440, 310464, 311344, 312015, 312480, 312620, 316448, 317688, 318420, 321552, 322080, 323640, 327360, 328790, 329034, 332816, 334180, 338184, 339648, 340380, 341040, 343728, 344960, 345216, 346115, 346724, 350262, 351360, 352408, 356004, 357280, 358680, 363072, 364560, 367488, 370636, 371490, 374418, 375144, 375760, 377580, 381920, 382592, 383873, 386496, 388080, 389180, 389760, 392832, 394548, 395560, 396256, 396459, 397110, 401016, 401940, 402752, 408639, 409248, 409920, 415338, 416020, 416640, 422730, 423584, 424560, 428736, 429440, 429660, 430416, 431520, 433405, 436821, 437472, 438712, 440510, 443520, 445005, 445788, 450912, 453096, 453840, 454720, 458304, 459360, 463295, 467016, 468930, 474672, 476532, 478240, 483120, 484561, 486080, 491040, 491904, 493185, 493551, 495320, 499224, 500192, 501270, 503440, 509472, 511560, 517440, 517824, 520086, 526064, 528612, 529480, 534688, 535920, 538020, 544608, 544852, 545664, 546840, 548390, 553784, 555954, 557235, 562716, 563640, 566080, 566370, 572880, 573888, 575360, 582428, 583296, 583770, 584640, 591822, 593340, 594384, 595665, 601216, 601524, 603229, 604128, 605120, 612480, 614880, 620928, 622688, 623007, 624030, 624960, 625240, 632896, 635376, 636840, 643104, 644160, 647280, 654720, 657580, 658068, 660765, 665632, 668360, 676368, 679296, 680760, 681065, 682080, 687456, 692230, 693448, 700524, 703395, 704816, 712008, 714560, 717360, 726144, 728035, 729120, 741272, 742980, 748836, 750288, 751520, 751905, 755160, 763840, 767746, 772992, 776160, 778360, 780129, 789096, 791120, 792512, 792918, 794220, 802032, 803880, 805504, 817278, 818496, 819840, 822585, 830676, 832040, 833931, 845460, 847168, 849120, 857472, 859320, 860832, 863040, 866810, 873642, 874944, 875655, 877424, 881020, 890010, 891576, 901824, 906192, 907680, 909440, 916608, 918720, 926590, 934032, 936045, 937860, 949344, 953064, 953491, 956480, 966240, 969122, 972160, 982080, 986370, 987102, 990640, 998448, 1000384, 1002540, 1006880, 1018944, 1019249, 1023120, 1034880, 1035648, 1038345, 1040172, 1052128, 1057224, 1058960, 1069376, 1071840, 1076040, 1089216, 1089704, 1093680, 1096780, 1107568, 1111908, 1114470, 1125432, 1127280, 1132160, 1132740, 1145760, 1147776, 1151619, 1164856, 1167540, 1169280, 1183644, 1186680, 1188768, 1191330, 1203048, 1206458, 1208256, 1210240, 1225917, 1229760, 1245376, 1246014, 1248060, 1249920, 1250480, 1265792, 1270752, 1273680, 1286208, 1288320, 1294560, 1300215, 1310463, 1315160, 1316136, 1321530, 1331264, 1336720, 1352736, 1361520, 1362130, 1364160, 1374912, 1384460, 1386896, 1389885, 1401048, 1406790, 1409632, 1424016, 1429120, 1434720, 1453683, 1456070, 1458240, 1479555, 1482544, 1485960, 1497672, 1500576, 1503040, 1503810, 1510320, 1527680, 1535492, 1552320, 1556720, 1560258, 1578192, 1582240, 1585024, 1585836, 1588440, 1604064, 1607760, 1634556, 1636992, 1645170, 1661352, 1664080, 1667862, 1690920, 1694336, 1698240, 1718640, 1721664, 1726080, 1733620, 1747284, 1749888, 1751310, 1754848, 1762040, 1780020, 1783152, 1803648, 1809687, 1812384, 1815360, 1837440, 1853180, 1868064, 1872090, 1875720, 1898688, 1906128, 1906982, 1912960, 1919365, 1932480, 1938244, 1964160, 1972740, 1974204, 1981280, 1982295, 1996896, 2000768, 2005080, 2013760, 2037888, 2038498, 2043195, 2046240, 2076690, 2080344, 2104256, 2114448, 2117920, 2138752, 2143680, 2152080, 2178432, 2179408, 2184105, 2187360, 2193560, 2215136, 2223816, 2228940, 2250864, 2254560, 2265480, 2291520, 2303238, 2329712, 2335080, 2367288, 2373360, 2377536, 2382660, 2406096, 2412916, 2416512, 2422805, 2451834, 2459520, 2467755, 2490752, 2492028, 2496120, 2500960, 2541504, 2547360, 2572416, 2589120, 2600430, 2620926, 2630320, 2632272, 2643060, 2662528, 2673440, 2687111, 2705472, 2723040, 2724260, 2728320, 2749824, 2768920, 2773792, 2779770, 2802096, 2813580, 2819264, 2848032, 2860473, 2869440, 2907366, 2912140, 2916480, 2959110, 2965088, 2971920, 2995344, 3001152, 3006080, 3007620, 3016145, 3020640, 3057747, 3070984, 3104640, 3113440, 3115035, 3120516, 3156384, 3164480, 3171672, 3176880, 3208128, 3215520, 3269112, 3290340, 3322704, 3328160, 3335724, 3381840, 3396480, 3437280, 3443328, 3454857, 3467240, 3494568, 3502620, 3509696, 3524080, 3560040, 3566304, 3619374, 3624768, 3630720, 3706360, 3736128, 3744180, 3751440, 3797376, 3812256, 3813964, 3838730, 3864960, 3876488, 3900645, 3945480, 3948408, 3962560, 3964590, 3993792, 4010160, 4027520, 4076996, 4086390, 4092480, 4153380, 4160688, 4169655, 4208512, 4222603, 4228896, 4235840, 4287360, 4304160, 4358816, 4361049, 4368210, 4374720, 4387120, 4430272, 4447632, 4457880, 4501728, 4509120, 4530960, 4583040, 4606476, 4659424, 4670160, 4734576, 4746720, 4755072, 4765320, 4767455, 4812192, 4825832, 4845610, 4903668, 4935510, 4984056, 4992240, 5001920, 5083008, 5094720, 5096245, 5178240, 5200860, 5241852, 5260640, 5264544, 5286120, 5346880, 5374222, 5410944, 5429061, 5446080, 5448520, 5537840, 5547584, 5559540, 5604192, 5627160, 5638528, 5696064, 5720946, 5738880, 5758095, 5814732, 5824280, 5918220, 5930176, 5943840, 5990688, 6002304, 6015240, 6032290, 6041280, 6115494, 6129585, 6141968, 6226880, 6230070, 6241032, 6312768, 6328960, 6343344, 6353760, 6416256, 6431040, 6538224, 6552315, 6580680, 6645408, 6656320, 6671448, 6763680, 6874560, 6909714, 6934480, 6989136, 7005240, 7019392, 7048160, 7120080, 7132608, 7238748, 7249536, 7268415, 7412720, 7472256, 7488360, 7502880, 7624512, 7627928, 7677460, 7752976, 7801290, 7890960, 7896816, 7925120, 7929180, 7987584, 8020320, 8061333, 8153992, 8172780, 8184960, 8306760, 8321376, 8339310, 8445206, 8457792, 8471680, 8581419, 8608320, 8717632, 8722098, 8736420, 8749440, 8774240, 8860544, 8895264, 8915760, 9003456, 9018240, 9048435, 9061920, 9173241, 9212952, 9318848, 9340320, 9469152, 9493440, 9530640, 9534910, 9624384, 9651664, 9691220, 9807336, 9871020, 9968112, 9984480, 10003840, 10189440, 10192490, 10401720, 10483704, 10521280, 10529088, 10572240, 10693760, 10748444, 10858122, 10892160, 10897040, 11075680, 11095168, 11119080, 11208384, 11254320, 11392128, 11441892, 11516190, 11629464, 11648560, 11836440, 11860352, 11887680, 11981376, 12030480, 12064580, 12082560, 12230988, 12259170, 12283936, 12453760, 12460140, 12482064, 12625536, 12667809, 12686688, 12707520, 12862080, 13076448, 13104630, 13161360, 13290816, 13312640, 13342896, 13435555, 13527360, 13749120, 13819428, 13868960, 13978272, 14010480, 14096320, 14240160, 14265216, 14302365, 14477496, 14536830, 14825440, 14976720, 15005760, 15249024, 15255856, 15288735, 15354920, 15505952, 15602580, 15781920, 15793632, 15858360, 16040640, 16122666, 16307984, 16345560, 16613520, 16642752, 16678620, 16890412, 16915584, 17162838, 17216640, 17274285, 17435264, 17444196, 17472840, 17548480, 17790528, 17831520, 18006912, 18096870, 18123840, 18346482, 18425904, 18637696, 18680640, 18938304, 18986880, 19061280, 19069820, 19248768, 19303328, 19382440, 19614672, 19742040, 19936224, 19968960, 20384980, 20803440, 20967408, 21042560, 21058176, 21113015, 21144480, 21496888, 21716244, 21794080, 21805245, 22151360, 22238160, 22416768, 22508640, 22883784, 23032380, 23258928, 23297120, 23672880, 23775360, 23962752, 24060960, 24129160, 24183999, 24461976, 24518340, 24567872, 24920280, 24964128, 25335618, 25373376, 25415040, 26152896, 26209260, 26322720, 26581632, 26685792, 26871110, 27054720, 27145305, 27638856, 27737920, 27956544, 28020960, 28192640, 28480320, 28604730, 28954992, 29073660, 29558221, 29650880, 29953440, 30011520, 30511712, 30577470, 30709840, 31011904, 31205160, 31563840, 31587264, 31716720, 32081280, 32245332, 32615968, 32691120, 33227040, 33285504, 33357240, 33780824, 34325676, 34548570, 34888392, 34945680, 35096960, 35581056, 35663040, 36193740, 36247680, 36692964, 36851808, 37361280, 37876608, 38003427, 38122560, 38139640, 38606656, 38764880, 39229344, 39484080, 39872448, 39937920, 40306665, 40769960, 41606880, 41934816, 42226030, 42288960, 42907095, 42993776, 43432488, 43588160, 43610490, 44302720, 44476320, 45017280, 45767568, 45866205, 46064760, 46517856, 46594240, 47345760, 48121920, 48258320, 48367998, 48923952, 49036680, 49135744, 49840560, 49928256, 50671236, 50746752, 52305792, 52418520, 52645440, 53371584, 53742220, 54290610, 55277712, 55475840, 55913088, 56041920, 56960640, 57209460, 57909984, 58147320, 59116442, 59301760, 59906880, 61023424, 61154940, 61419680, 62023808, 62410320, 63127680, 63174528, 63339045, 63433440, 64490664, 65231936, 65382240, 66454080, 66714480, 67561648, 68651352, 69097140, 69776784, 69891360, 71326080, 72387480, 73385928, 73703616, 76006854, 76245120, 76279280, 77213312, 77529760, 78458688, 78968160, 79744896, 80613330, 81539920, 83213760, 83869632, 84452060, 84577920, 85814190, 85987552, 86864976, 87176320, 87220980, 88674663, 88952640, 90034560, 91535136, 91732410, 92129520, 93035712, 93188480, 94691520, 96243840, 96516640, 96735996, 97847904, 98073360, 99681120, 99856512, 101342472, 104837040, 105290880, 106743168, 107484440, 108581220, 110555424, 112083840, 114418920, 115819968, 116294640, 118232884, 119813760, 120919995, 122046848, 122309880, 122839360, 124820640, 126678090, 126866880, 128981328, 130463872, 130764480, 132908160, 133428960, 135123296, 137302704, 138194280, 139553568, 139782720, 144774960, 146771856, 147407232, 147791105, 152013708, 152558560, 155059520, 156917376, 157936320, 161226660, 163079840, 166427520, 167739264, 168904120, 171628380, 171975104, 173729952, 174441960, 177349326, 177905280, 183070272, 183464820, 184259040, 186071424, 189383040, 190017135, 193033280, 193471992, 195695808, 196146720, 199362240, 202684944, 209674080, 214968880, 217162440, 221110848, 228837840, 231639936, 232589280, 236465768, 241839990, 244619760, 245678720, 249641280, 253356180, 253733760, 257962656, 261528960, 266023989, 266857920, 270246592, 274605408, 276388560, 279107136, 279565440, 289549920, 293543712, 295582210, 304027416, 305117120, 310119040, 315872640, 322453320, 326159680, 337808240, 343256760, 343950208, 347459904, 348883920, 354698652, 366140544, 366929640, 368518080, 380034270, 386066560, 386943984, 391391616, 392293440, 398724480, 405369888, 419348160, 429937760, 434324880, 442221696, 443373315, 457675680, 465178560, 472931536, 483679980, 489239520, 499282560, 506712360, 515925312, 532047978, 533715840, 540493184, 549210816, 552777120, 558214272, 579099840, 587087424, 591164420, 608054832, 610234240, 644906640, 652319360, 675616480, 686513520, 694919808, 697767840, 709397304, 733859280, 737036160, 760068540, 773887968, 784586880, 810739776, 838696320, 859875520, 868649760, 886746630, 915351360, 930357120, 945863072, 967359960, 978479040, 1013424720, 1031850624, 1064095956, 1098421632, 1105554240, 1158199680, 1174174848, 1182328840, 1216109664, 1289813280, 1330119945, 1351232960, 1373027040, 1395535680, 1418794608, 1467718560, 1520137080, 1547775936, 1621479552, 1719751040, 1737299520, 1773493260, 1830702720, 1891726144, 1934719920, 1956958080, 2026849440, 2128191912, 2211108480, 2364657680, 2432219328, 2579626560, 2660239890, 2702465920, 2746054080, 2791071360, 2837589216, 2935437120, 3040274160, 3095551872, 3474599040, 3546986520, 3783452288, 3869439840, 4053698880, 4256383824, 4729315360, 4864438656, 5159253120, 5320479780, 5492108160, 5675178432, 5870874240, 6080548320, 7093973040, 7738879680, 8107397760, 8512767648, 9458630720, 10640959560, 11350356864, 12161096640, 14187946080, 15477759360, 17025535296, 18917261440, 21281919120, 24322193280, 28375892160, 34051070592, 42563838240, 56751784320, 85127676480, 170255352960]

約数ペア:

[(1, 170255352960), (2, 85127676480), (3, 56751784320), (4, 42563838240), (5, 34051070592), (6, 28375892160), (7, 24322193280), (8, 21281919120), (9, 18917261440), (10, 17025535296), (11, 15477759360), (12, 14187946080), (14, 12161096640), (15, 11350356864), (16, 10640959560), (18, 9458630720), (20, 8512767648), (21, 8107397760), (22, 7738879680), (24, 7093973040), (28, 6080548320), (29, 5870874240), (30, 5675178432), (31, 5492108160), (32, 5320479780), (33, 5159253120), (35, 4864438656), (36, 4729315360), (40, 4256383824), (42, 4053698880), (44, 3869439840), (45, 3783452288), (48, 3546986520), (49, 3474599040), (55, 3095551872), (56, 3040274160), (58, 2935437120), (60, 2837589216), (61, 2791071360), (62, 2746054080), (63, 2702465920), (64, 2660239890), (66, 2579626560), (70, 2432219328), (72, 2364657680), (77, 2211108480), (80, 2128191912), (84, 2026849440), (87, 1956958080), (88, 1934719920), (90, 1891726144), (93, 1830702720), (96, 1773493260), (98, 1737299520), (99, 1719751040), (105, 1621479552), (110, 1547775936), (112, 1520137080), (116, 1467718560), (120, 1418794608), (122, 1395535680), (124, 1373027040), (126, 1351232960), (128, 1330119945), (132, 1289813280), (140, 1216109664), (144, 1182328840), (145, 1174174848), (147, 1158199680), (154, 1105554240), (155, 1098421632), (160, 1064095956), (165, 1031850624), (168, 1013424720), (174, 978479040), (176, 967359960), (180, 945863072), (183, 930357120), (186, 915351360), (192, 886746630), (196, 868649760), (198, 859875520), (203, 838696320), (210, 810739776), (217, 784586880), (220, 773887968), (224, 760068540), (231, 737036160), (232, 733859280), (240, 709397304), (244, 697767840), (245, 694919808), (248, 686513520), (252, 675616480), (261, 652319360), (264, 644906640), (279, 610234240), (280, 608054832), (288, 591164420), (290, 587087424), (294, 579099840), (305, 558214272), (308, 552777120), (310, 549210816), (315, 540493184), (319, 533715840), (320, 532047978), (330, 515925312), (336, 506712360), (341, 499282560), (348, 489239520), (352, 483679980), (360, 472931536), (366, 465178560), (372, 457675680), (384, 443373315), (385, 442221696), (392, 434324880), (396, 429937760), (406, 419348160), (420, 405369888), (427, 398724480), (434, 392293440), (435, 391391616), (440, 386943984), (441, 386066560), (448, 380034270), (462, 368518080), (464, 366929640), (465, 366140544), (480, 354698652), (488, 348883920), (490, 347459904), (495, 343950208), (496, 343256760), (504, 337808240), (522, 326159680), (528, 322453320), (539, 315872640), (549, 310119040), (558, 305117120), (560, 304027416), (576, 295582210), (580, 293543712), (588, 289549920), (609, 279565440), (610, 279107136), (616, 276388560), (620, 274605408), (630, 270246592), (638, 266857920), (640, 266023989), (651, 261528960), (660, 257962656), (671, 253733760), (672, 253356180), (682, 249641280), (693, 245678720), (696, 244619760), (704, 241839990), (720, 236465768), (732, 232589280), (735, 231639936), (744, 228837840), (770, 221110848), (784, 217162440), (792, 214968880), (812, 209674080), (840, 202684944), (854, 199362240), (868, 196146720), (870, 195695808), (880, 193471992), (882, 193033280), (896, 190017135), (899, 189383040), (915, 186071424), (924, 184259040), (928, 183464820), (930, 183070272), (957, 177905280), (960, 177349326), (976, 174441960), (980, 173729952), (990, 171975104), (992, 171628380), (1008, 168904120), (1015, 167739264), (1023, 166427520), (1044, 163079840), (1056, 161226660), (1078, 157936320), (1085, 156917376), (1098, 155059520), (1116, 152558560), (1120, 152013708), (1152, 147791105), (1155, 147407232), (1160, 146771856), (1176, 144774960), (1218, 139782720), (1220, 139553568), (1232, 138194280), (1240, 137302704), (1260, 135123296), (1276, 133428960), (1281, 132908160), (1302, 130764480), (1305, 130463872), (1320, 128981328), (1342, 126866880), (1344, 126678090), (1364, 124820640), (1386, 122839360), (1392, 122309880), (1395, 122046848), (1408, 120919995), (1421, 119813760), (1440, 118232884), (1464, 116294640), (1470, 115819968), (1488, 114418920), (1519, 112083840), (1540, 110555424), (1568, 108581220), (1584, 107484440), (1595, 106743168), (1617, 105290880), (1624, 104837040), (1680, 101342472), (1705, 99856512), (1708, 99681120), (1736, 98073360), (1740, 97847904), (1760, 96735996), (1764, 96516640), (1769, 96243840), (1798, 94691520), (1827, 93188480), (1830, 93035712), (1848, 92129520), (1856, 91732410), (1860, 91535136), (1891, 90034560), (1914, 88952640), (1920, 88674663), (1952, 87220980), (1953, 87176320), (1960, 86864976), (1980, 85987552), (1984, 85814190), (2013, 84577920), (2016, 84452060), (2030, 83869632), (2046, 83213760), (2088, 81539920), (2112, 80613330), (2135, 79744896), (2156, 78968160), (2170, 78458688), (2196, 77529760), (2205, 77213312), (2232, 76279280), (2233, 76245120), (2240, 76006854), (2310, 73703616), (2320, 73385928), (2352, 72387480), (2387, 71326080), (2436, 69891360), (2440, 69776784), (2464, 69097140), (2480, 68651352), (2520, 67561648), (2552, 66714480), (2562, 66454080), (2604, 65382240), (2610, 65231936), (2640, 64490664), (2684, 63433440), (2688, 63339045), (2695, 63174528), (2697, 63127680), (2728, 62410320), (2745, 62023808), (2772, 61419680), (2784, 61154940), (2790, 61023424), (2842, 59906880), (2871, 59301760), (2880, 59116442), (2928, 58147320), (2940, 57909984), (2976, 57209460), (2989, 56960640), (3038, 56041920), (3045, 55913088), (3069, 55475840), (3080, 55277712), (3136, 54290610), (3168, 53742220), (3190, 53371584), (3234, 52645440), (3248, 52418520), (3255, 52305792), (3355, 50746752), (3360, 50671236), (3410, 49928256), (3416, 49840560), (3465, 49135744), (3472, 49036680), (3480, 48923952), (3520, 48367998), (3528, 48258320), (3538, 48121920), (3596, 47345760), (3654, 46594240), (3660, 46517856), (3696, 46064760), (3712, 45866205), (3720, 45767568), (3782, 45017280), (3828, 44476320), (3843, 44302720), (3904, 43610490), (3906, 43588160), (3920, 43432488), (3960, 42993776), (3968, 42907095), (4026, 42288960), (4032, 42226030), (4060, 41934816), (4092, 41606880), (4176, 40769960), (4224, 40306665), (4263, 39937920), (4270, 39872448), (4312, 39484080), (4340, 39229344), (4392, 38764880), (4410, 38606656), (4464, 38139640), (4466, 38122560), (4480, 38003427), (4495, 37876608), (4557, 37361280), (4620, 36851808), (4640, 36692964), (4697, 36247680), (4704, 36193740), (4774, 35663040), (4785, 35581056), (4851, 35096960), (4872, 34945680), (4880, 34888392), (4928, 34548570), (4960, 34325676), (5040, 33780824), (5104, 33357240), (5115, 33285504), (5124, 33227040), (5208, 32691120), (5220, 32615968), (5280, 32245332), (5307, 32081280), (5368, 31716720), (5390, 31587264), (5394, 31563840), (5456, 31205160), (5490, 31011904), (5544, 30709840), (5568, 30577470), (5580, 30511712), (5673, 30011520), (5684, 29953440), (5742, 29650880), (5760, 29558221), (5856, 29073660), (5880, 28954992), (5952, 28604730), (5978, 28480320), (6039, 28192640), (6076, 28020960), (6090, 27956544), (6138, 27737920), (6160, 27638856), (6272, 27145305), (6293, 27054720), (6336, 26871110), (6380, 26685792), (6405, 26581632), (6468, 26322720), (6496, 26209260), (6510, 26152896), (6699, 25415040), (6710, 25373376), (6720, 25335618), (6820, 24964128), (6832, 24920280), (6930, 24567872), (6944, 24518340), (6960, 24461976), (7040, 24183999), (7056, 24129160), (7076, 24060960), (7105, 23962752), (7161, 23775360), (7192, 23672880), (7308, 23297120), (7320, 23258928), (7392, 23032380), (7440, 22883784), (7564, 22508640), (7595, 22416768), (7656, 22238160), (7686, 22151360), (7808, 21805245), (7812, 21794080), (7840, 21716244), (7920, 21496888), (8052, 21144480), (8064, 21113015), (8085, 21058176), (8091, 21042560), (8120, 20967408), (8184, 20803440), (8352, 20384980), (8526, 19968960), (8540, 19936224), (8624, 19742040), (8680, 19614672), (8784, 19382440), (8820, 19303328), (8845, 19248768), (8928, 19069820), (8932, 19061280), (8967, 18986880), (8990, 18938304), (9114, 18680640), (9135, 18637696), (9240, 18425904), (9280, 18346482), (9394, 18123840), (9408, 18096870), (9455, 18006912), (9548, 17831520), (9570, 17790528), (9702, 17548480), (9744, 17472840), (9760, 17444196), (9765, 17435264), (9856, 17274285), (9889, 17216640), (9920, 17162838), (10065, 16915584), (10080, 16890412), (10208, 16678620), (10230, 16642752), (10248, 16613520), (10416, 16345560), (10440, 16307984), (10560, 16122666), (10614, 16040640), (10736, 15858360), (10780, 15793632), (10788, 15781920), (10912, 15602580), (10980, 15505952), (11088, 15354920), (11136, 15288735), (11160, 15255856), (11165, 15249024), (11346, 15005760), (11368, 14976720), (11484, 14825440), (11712, 14536830), (11760, 14477496), (11904, 14302365), (11935, 14265216), (11956, 14240160), (12078, 14096320), (12152, 14010480), (12180, 13978272), (12276, 13868960), (12320, 13819428), (12383, 13749120), (12586, 13527360), (12672, 13435555), (12760, 13342896), (12789, 13312640), (12810, 13290816), (12936, 13161360), (12992, 13104630), (13020, 13076448), (13237, 12862080), (13398, 12707520), (13420, 12686688), (13440, 12667809), (13485, 12625536), (13640, 12482064), (13664, 12460140), (13671, 12453760), (13860, 12283936), (13888, 12259170), (13920, 12230988), (14091, 12082560), (14112, 12064580), (14152, 12030480), (14210, 11981376), (14322, 11887680), (14355, 11860352), (14384, 11836440), (14616, 11648560), (14640, 11629464), (14784, 11516190), (14880, 11441892), (14945, 11392128), (15128, 11254320), (15190, 11208384), (15312, 11119080), (15345, 11095168), (15372, 11075680), (15624, 10897040), (15631, 10892160), (15680, 10858122), (15840, 10748444), (15921, 10693760), (16104, 10572240), (16170, 10529088), (16182, 10521280), (16240, 10483704), (16368, 10401720), (16704, 10192490), (16709, 10189440), (17019, 10003840), (17052, 9984480), (17080, 9968112), (17248, 9871020), (17360, 9807336), (17568, 9691220), (17640, 9651664), (17690, 9624384), (17856, 9534910), (17864, 9530640), (17934, 9493440), (17980, 9469152), (18228, 9340320), (18270, 9318848), (18480, 9212952), (18560, 9173241), (18788, 9061920), (18816, 9048435), (18879, 9018240), (18910, 9003456), (19096, 8915760), (19140, 8895264), (19215, 8860544), (19404, 8774240), (19459, 8749440), (19488, 8736420), (19520, 8722098), (19530, 8717632), (19778, 8608320), (19840, 8581419), (20097, 8471680), (20130, 8457792), (20160, 8445206), (20416, 8339310), (20460, 8321376), (20496, 8306760), (20801, 8184960), (20832, 8172780), (20880, 8153992), (21120, 8061333), (21228, 8020320), (21315, 7987584), (21472, 7929180), (21483, 7925120), (21560, 7896816), (21576, 7890960), (21824, 7801290), (21960, 7752976), (22176, 7677460), (22320, 7627928), (22330, 7624512), (22692, 7502880), (22736, 7488360), (22785, 7472256), (22968, 7412720), (23424, 7268415), (23485, 7249536), (23520, 7238748), (23870, 7132608), (23912, 7120080), (24156, 7048160), (24255, 7019392), (24304, 7005240), (24360, 6989136), (24552, 6934480), (24640, 6909714), (24766, 6874560), (25172, 6763680), (25520, 6671448), (25578, 6656320), (25620, 6645408), (25872, 6580680), (25984, 6552315), (26040, 6538224), (26474, 6431040), (26535, 6416256), (26796, 6353760), (26840, 6343344), (26901, 6328960), (26970, 6312768), (27280, 6241032), (27328, 6230070), (27342, 6226880), (27720, 6141968), (27776, 6129585), (27840, 6115494), (28182, 6041280), (28224, 6032290), (28304, 6015240), (28365, 6002304), (28420, 5990688), (28644, 5943840), (28710, 5930176), (28768, 5918220), (29232, 5824280), (29280, 5814732), (29568, 5758095), (29667, 5738880), (29760, 5720946), (29890, 5696064), (30195, 5638528), (30256, 5627160), (30380, 5604192), (30624, 5559540), (30690, 5547584), (30744, 5537840), (31248, 5448520), (31262, 5446080), (31360, 5429061), (31465, 5410944), (31680, 5374222), (31842, 5346880), (32208, 5286120), (32340, 5264544), (32364, 5260640), (32480, 5241852), (32736, 5200860), (32879, 5178240), (33408, 5096245), (33418, 5094720), (33495, 5083008), (34038, 5001920), (34104, 4992240), (34160, 4984056), (34496, 4935510), (34720, 4903668), (35136, 4845610), (35280, 4825832), (35380, 4812192), (35712, 4767455), (35728, 4765320), (35805, 4755072), (35868, 4746720), (35960, 4734576), (36456, 4670160), (36540, 4659424), (36960, 4606476), (37149, 4583040), (37576, 4530960), (37758, 4509120), (37820, 4501728), (38192, 4457880), (38280, 4447632), (38430, 4430272), (38808, 4387120), (38918, 4374720), (38976, 4368210), (39040, 4361049), (39060, 4358816), (39556, 4304160), (39711, 4287360), (40194, 4235840), (40260, 4228896), (40320, 4222603), (40455, 4208512), (40832, 4169655), (40920, 4160688), (40992, 4153380), (41602, 4092480), (41664, 4086390), (41760, 4076996), (42273, 4027520), (42456, 4010160), (42630, 3993792), (42944, 3964590), (42966, 3962560), (43120, 3948408), (43152, 3945480), (43648, 3900645), (43920, 3876488), (44051, 3864960), (44352, 3838730), (44640, 3813964), (44660, 3812256), (44835, 3797376), (45384, 3751440), (45472, 3744180), (45570, 3736128), (45936, 3706360), (46893, 3630720), (46970, 3624768), (47040, 3619374), (47740, 3566304), (47824, 3560040), (48312, 3524080), (48510, 3509696), (48608, 3502620), (48720, 3494568), (49104, 3467240), (49280, 3454857), (49445, 3443328), (49532, 3437280), (50127, 3396480), (50344, 3381840), (51040, 3335724), (51156, 3328160), (51240, 3322704), (51744, 3290340), (52080, 3269112), (52948, 3215520), (53070, 3208128), (53592, 3176880), (53680, 3171672), (53802, 3164480), (53940, 3156384), (54560, 3120516), (54656, 3115035), (54684, 3113440), (54839, 3104640), (55440, 3070984), (55680, 3057747), (56364, 3020640), (56448, 3016145), (56608, 3007620), (56637, 3006080), (56730, 3001152), (56840, 2995344), (57288, 2971920), (57420, 2965088), (57536, 2959110), (58377, 2916480), (58464, 2912140), (58560, 2907366), (59334, 2869440), (59520, 2860473), (59780, 2848032), (60390, 2819264), (60512, 2813580), (60760, 2802096), (61248, 2779770), (61380, 2773792), (61488, 2768920), (61915, 2749824), (62403, 2728320), (62496, 2724260), (62524, 2723040), (62930, 2705472), (63360, 2687111), (63684, 2673440), (63945, 2662528), (64416, 2643060), (64680, 2632272), (64728, 2630320), (64960, 2620926), (65472, 2600430), (65758, 2589120), (66185, 2572416), (66836, 2547360), (66990, 2541504), (68076, 2500960), (68208, 2496120), (68320, 2492028), (68355, 2490752), (68992, 2467755), (69223, 2459520), (69440, 2451834), (70272, 2422805), (70455, 2416512), (70560, 2412916), (70760, 2406096), (71456, 2382660), (71610, 2377536), (71736, 2373360), (71920, 2367288), (72912, 2335080), (73080, 2329712), (73920, 2303238), (74298, 2291520), (75152, 2265480), (75516, 2254560), (75640, 2250864), (76384, 2228940), (76560, 2223816), (76860, 2215136), (77616, 2193560), (77836, 2187360), (77952, 2184105), (78120, 2179408), (78155, 2178432), (79112, 2152080), (79422, 2143680), (79605, 2138752), (80388, 2117920), (80520, 2114448), (80910, 2104256), (81840, 2080344), (81984, 2076690), (83204, 2046240), (83328, 2043195), (83520, 2038498), (83545, 2037888), (84546, 2013760), (84912, 2005080), (85095, 2000768), (85260, 1996896), (85888, 1982295), (85932, 1981280), (86240, 1974204), (86304, 1972740), (86681, 1964160), (87840, 1938244), (88102, 1932480), (88704, 1919365), (89001, 1912960), (89280, 1906982), (89320, 1906128), (89670, 1898688), (90768, 1875720), (90944, 1872090), (91140, 1868064), (91872, 1853180), (92659, 1837440), (93786, 1815360), (93940, 1812384), (94080, 1809687), (94395, 1803648), (95480, 1783152), (95648, 1780020), (96624, 1762040), (97020, 1754848), (97216, 1751310), (97295, 1749888), (97440, 1747284), (98208, 1733620), (98637, 1726080), (98890, 1721664), (99064, 1718640), (100254, 1698240), (100485, 1694336), (100688, 1690920), (102080, 1667862), (102312, 1664080), (102480, 1661352), (103488, 1645170), (104005, 1636992), (104160, 1634556), (105896, 1607760), (106140, 1604064), (107184, 1588440), (107360, 1585836), (107415, 1585024), (107604, 1582240), (107880, 1578192), (109120, 1560258), (109368, 1556720), (109678, 1552320), (110880, 1535492), (111447, 1527680), (112728, 1510320), (113216, 1503810), (113274, 1503040), (113460, 1500576), (113680, 1497672), (114576, 1485960), (114840, 1482544), (115072, 1479555), (116754, 1458240), (116928, 1456070), (117120, 1453683), (118668, 1434720), (119133, 1429120), (119560, 1424016), (120780, 1409632), (121024, 1406790), (121520, 1401048), (122496, 1389885), (122760, 1386896), (122976, 1384460), (123830, 1374912), (124806, 1364160), (124992, 1362130), (125048, 1361520), (125860, 1352736), (127368, 1336720), (127890, 1331264), (128832, 1321530), (129360, 1316136), (129456, 1315160), (129920, 1310463), (130944, 1300215), (131516, 1294560), (132153, 1288320), (132370, 1286208), (133672, 1273680), (133980, 1270752), (134505, 1265792), (136152, 1250480), (136213, 1249920), (136416, 1248060), (136640, 1246014), (136710, 1245376), (138446, 1229760), (138880, 1225917), (140679, 1210240), (140910, 1208256), (141120, 1206458), (141520, 1203048), (142912, 1191330), (143220, 1188768), (143472, 1186680), (143840, 1183644), (145607, 1169280), (145824, 1167540), (146160, 1164856), (147840, 1151619), (148335, 1147776), (148596, 1145760), (150304, 1132740), (150381, 1132160), (151032, 1127280), (151280, 1125432), (152768, 1114470), (153120, 1111908), (153720, 1107568), (155232, 1096780), (155672, 1093680), (156240, 1089704), (156310, 1089216), (158224, 1076040), (158844, 1071840), (159210, 1069376), (160776, 1058960), (161040, 1057224), (161820, 1052128), (163680, 1040172), (163968, 1038345), (164395, 1035648), (164517, 1034880), (166408, 1023120), (167040, 1019249), (167090, 1018944), (169092, 1006880), (169824, 1002540), (170190, 1000384), (170520, 998448), (171864, 990640), (172480, 987102), (172608, 986370), (173362, 982080), (175131, 972160), (175680, 969122), (176204, 966240), (178002, 956480), (178560, 953491), (178640, 953064), (179340, 949344), (181536, 937860), (181888, 936045), (182280, 934032), (183744, 926590), (185318, 918720), (185745, 916608), (187209, 909440), (187572, 907680), (187880, 906192), (188790, 901824), (190960, 891576), (191296, 890010), (193248, 881020), (194040, 877424), (194432, 875655), (194590, 874944), (194880, 873642), (196416, 866810), (197274, 863040), (197780, 860832), (198128, 859320), (198555, 857472), (200508, 849120), (200970, 847168), (201376, 845460), (204160, 833931), (204624, 832040), (204960, 830676), (206976, 822585), (207669, 819840), (208010, 818496), (208320, 817278), (211365, 805504), (211792, 803880), (212280, 802032), (214368, 794220), (214720, 792918), (214830, 792512), (215208, 791120), (215760, 789096), (218240, 780129), (218736, 778360), (219356, 776160), (220255, 772992), (221760, 767746), (222894, 763840), (225456, 755160), (226432, 751905), (226548, 751520), (226920, 750288), (227360, 748836), (229152, 742980), (229680, 741272), (233508, 729120), (233856, 728035), (234465, 726144), (237336, 717360), (238266, 714560), (239120, 712008), (241560, 704816), (242048, 703395), (243040, 700524), (245520, 693448), (245952, 692230), (247660, 687456), (249612, 682080), (249984, 681065), (250096, 680760), (250635, 679296), (251720, 676368), (254736, 668360), (255780, 665632), (257664, 660765), (258720, 658068), (258912, 657580), (260043, 654720), (263032, 647280), (264306, 644160), (264740, 643104), (267344, 636840), (267960, 635376), (269010, 632896), (272304, 625240), (272426, 624960), (272832, 624030), (273280, 623007), (273420, 622688), (274195, 620928), (276892, 614880), (277977, 612480), (281358, 605120), (281820, 604128), (282240, 603229), (283040, 601524), (283185, 601216), (285824, 595665), (286440, 594384), (286944, 593340), (287680, 591822), (291214, 584640), (291648, 583770), (291885, 583296), (292320, 582428), (295911, 575360), (296670, 573888), (297192, 572880), (300608, 566370), (300762, 566080), (302064, 563640), (302560, 562716), (305536, 557235), (306240, 555954), (307440, 553784), (310464, 548390), (311344, 546840), (312015, 545664), (312480, 544852), (312620, 544608), (316448, 538020), (317688, 535920), (318420, 534688), (321552, 529480), (322080, 528612), (323640, 526064), (327360, 520086), (328790, 517824), (329034, 517440), (332816, 511560), (334180, 509472), (338184, 503440), (339648, 501270), (340380, 500192), (341040, 499224), (343728, 495320), (344960, 493551), (345216, 493185), (346115, 491904), (346724, 491040), (350262, 486080), (351360, 484561), (352408, 483120), (356004, 478240), (357280, 476532), (358680, 474672), (363072, 468930), (364560, 467016), (367488, 463295), (370636, 459360), (371490, 458304), (374418, 454720), (375144, 453840), (375760, 453096), (377580, 450912), (381920, 445788), (382592, 445005), (383873, 443520), (386496, 440510), (388080, 438712), (389180, 437472), (389760, 436821), (392832, 433405), (394548, 431520), (395560, 430416), (396256, 429660), (396459, 429440), (397110, 428736), (401016, 424560), (401940, 423584), (402752, 422730), (408639, 416640), (409248, 416020), (409920, 415338)]